1007 Maximum Subsequence Sum(25 分)【最大連續子序列和】
題意:求最大連續子序列和並記錄該序列的頭尾元素
#include <bits/stdc++.h> using namespace std; int N; int main() { cin>>N; vector<int> v(N); int l=0,r=N-1,sum=-1,temp=0,tl=0; for(int i=0;i<N;i++){ cin>>v[i]; temp+=v[i]; if(temp<0){ temp=0; tl=i+1; } else if(temp>sum){ sum=temp; l=tl; r=i; } } if(sum<0)sum=0; cout<<sum<<" "<<v[l]<<" "<<v[r]; return 0; }
相關推薦
1007 Maximum Subsequence Sum(25 分)【最大連續子序列和】
題意:求最大連續子序列和並記錄該序列的頭尾元素 #include <bits/stdc++.h> using namespace std; int N; int main() { cin>>N; vector<int>
1007 Maximum Subsequence Sum (25 分)
1007 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, ..., NK }. A continuou
PAT--1007 Maximum Subsequence Sum (25 分)
1007 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2 , …, N,K }. A continuous subsequence is defined to be { N
1007 Maximum Subsequence Sum(25 分)(PAT甲級)
Problem Description: Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+
PAT (Advanced Level) 1007 Maximum Subsequence Sum (25 分)
1007 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni
【PAT甲級】1007 Maximum Subsequence Sum (25 分)
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } wher
PAT甲級真題(動態規劃)——1007 Maximum Subsequence Sum (25 分)
1007 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2 , …, NK }. A continuous subsequence is defined to be { Ni, Ni+
【笨方法學PAT】1007 Maximum Subsequence Sum(25 分)
一、題目 Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj
01-複雜度2 Maximum Subsequence Sum(25 分)
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } wher
PTA 01-複雜度2 Maximum Subsequence Sum (25 分)
01-複雜度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defin
01-複雜度2 Maximum Subsequence Sum (25 分) 中國大學MOOC-陳越、何欽銘-資料結構-2018秋
01-複雜度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined t
7-1 Maximum Subsequence Sum (25 分)
一、題目 二、程式碼 #include <iostream> using namespace std; int main(){ int k; cin>>k; int a[k], thisSum = 0, maxSum = -1, tag =
01-複雜度2 Maximum Subsequence Sum (25 分)
這題和求最大子列和一樣,就是多了找出該最大子列和的首尾元素,若最大子列和Maxsum<0,就輸出該陣列的首尾元素a[0] 和 a[ n-1 ]. 第一個方法是二重迴圈 #include<bits/stdc++.h> using namespa
PAT甲級--1007 Maximum Subsequence Sum (25)(25 分)【最大子序列和及其起始和終點】
1007 Maximum Subsequence Sum (25)(25 分) Given a sequence of K integers { N~1~, N~2~, ..., N~K~ }. A continuous subsequence is defined to
1007 Maximum Subsequence Sum (25 point(s))
1007 Maximum Subsequence Sum (25 point(s)) 部分未通過 22分 #include<iostream> #include<vector> #include<algorithm> using namespa
PAT_B_1010 一元多項式求導 (25 分)【測試點3通不過問題】
題目:設計函式求一元多項式的倒數。(注:x的n次方(n為整數)的一階導數為n乘以x的n-1次方) 輸入格式: 以指數遞降方式輸入多項式非零項係數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。 輸出格式: 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分
hdu 1003 Max Sum(最大連續子序列和) (學了一下分治)
都不知道以前刷杭電是怎麼做的最大連續子序列和,仔細一想,我以前好像是dp寫的, 然後現在再來寫居然發現不能快速寫出來了。。 真是坑啊。。 看了自己以前寫的最大連續子序列和的程式碼, 真的是讓我噁心死了。。 程式碼風格慘不忍睹 前兩天在大白書看到最大連續子序列和可以用分治去
(4)C語言——求最大連續子序列和
log spa clas 最大連續子序列和 alloc 最大 code max 連續 題目: 輸入一組整數,求出這組數字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那個序列。例如: 序列:-2 11 -4 13 -5 -2,則最大子序列和為20。 序列:-
動態規劃(三)最長遞增子序列LIS、最大連續子序列和、最大連續子序列乘積
最長遞增子序列LIS 問題 給定一個長度為N的陣列,找出一個最長的單調自增子序列(不一定連續,但是順序不能亂)。例如:給定一個長度為6的陣列A{5, 6, 7, 1, 2, 8},則其最長的單調遞增子序列為{5,6,7,8},長度為4. 最長遞增子序列
最大連續子序列和,以及開始、結束下標(Java)
對一個有n個元素的陣列,求最大的連續子陣列的和,並求其開始、結束下標。 陣列的元素必然有正數也有負數才有意義,如果全是正數,那最大的子陣列就是本身;如果全部為負數,那最大子陣列就是空陣列。 例如下面的陣列,其最大子陣列序列和為187,子陣列為X[2,..,6