最大序列和
給出乙個整數序列s,其中有n個數,定義其中乙個非空連續子串行t中所有數的和為t的「序列和」。對於s的所有非空連續子串行t,求和最大的子串行。
以上說明中:n為正整數,n≤1000000,結果序列和在範圍(-2^63,2^63-1)以內。
【輸入說明】
在程式當前路徑下存在檔案execute.stdin,程式從execute.stdin中讀取輸入資料。
execute.stdin為單行檔案,存放著n個整數,數字之間用空格隔開。
【輸出說明】
輸出和最大的子串行,數字間以空格隔開。
【樣例】
輸入資料:1 -2 3 4 -10 6
輸出資料:3 4
#include #include #include using namespace std;
int main()
tmpmax += vecint[i];
vecmemory.push_back(vecint[i]);
if (tmpmax > summax)
else if (tmpmax < 0)
} for (i = 0; i !=vecend.size(); ++i)
cout << vecend[i] << " ";
system("pause");
return 0;
}
百度之星程式設計大賽第一題
評分規則 1 程式將執行在一台linux機器上 記憶體使用不作嚴格限制 在每一測試用例上執行不能超過10秒,否則該用例不得分 2 要求程式能按照輸入樣例的格式讀取資料檔案,按照輸出樣例的格式將執行結果輸出到標準輸出上。如果不能正確讀入資料和輸出資料,該題將不得分 3 該題目共有4個測試用例,每個測試...
湖南省2010程式設計大賽第一題
超級水題。不解釋!題目 題目a 汽水瓶有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?答案是5瓶,方法如下 先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2個空瓶子。然後你讓老闆先借給你一...
2023年百度之星程式設計大賽試題初賽第一題
第一題 共四題 100 分 連續正整數 10 分 題目描述 乙個正整數有可能可以被表示為 n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提...