描述
int型範圍內，將m（m<1000）個數圍成乙個圈，給定乙個數n（n<=m）,求連續的n個數使得和最大。輸出最大和及始末位置。
輸入多組測試資料，每組資料首行是兩個數m，n，表示m個數，求n個連續最大和。
輸出輸出三個數：sum，b，e，分別表示最大和，開始位置，結束位置。
樣例輸入
5 3
4 2 3 1 5
4 22 3 4 5
11 5 2
9 3 4
最大和相等且位置不唯一，則輸出b較小的位置，如：
5 24 3 2 4 5
輸出：9 4 5
#include /*環之最大和*/
int main(int argc, char **argv)
; /*幾個數相加可能超過int範圍*/
long long max,s;
while(~scanf("%d%d\n", &m, &n))else
} }printf("%lld %d %d\n", max, b, e);
} return 0;
}
NYOJ 873 環之最大和
題目意思很簡單 就是讓你從n個數字中選取m個連續的數字使和最大 就是這樣沒錯 因為是環狀的 所以可以從末尾連到最開始 ps 如果你覺得寫得一定沒有錯 但還是wa 你可能忽略了 long long 沒錯 恭喜你！還要注意最後 mod n 方法一 可以用字首和 遍歷一遍得到最大值和邊界問題 includ...
C 找出最大和
定義乙個字串常量，字串中只出現大小寫字母和整數，輸出字串中的出現最多的數字的和？例如 輸入 9fi3dj11p0jasf11j 輸出 22 因為字串 現最多的是兩次11 演示 第一種方式，常規做法 int getsum const char str,int len if sum if sum dat...
28 連續子陣列的最大和
一 題目 輸入乙個整型陣列，陣列裡有正數也有負數。陣列中乙個或連續的多個整數組成乙個子陣列。求所有子陣列的和的最大值。要求時間複雜度為o n 例子說明 例如輸入的陣列為，和最大的子陣列為 3,10,4,7,2 因此輸出為該子陣列的和18 二 解題思路 解法一 舉例分析陣列的規律。我們試著從頭到尾逐個...