聯發科程式設計大賽 第一題最大序列和

2021-08-08 04:00:01 字數 796 閱讀 6674

最大序列和

給出乙個整數序列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 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提...