ブルーブリッジカップアルゴリズムは配列の和を高める(c言語版詳細注釈)


試験問題アルゴリズムは配列の和を高める
ブルーブリッジカップ試験問題解答まとめリンク
リソースの制限
時間制限:1.0 sメモリ制限:256.0 MB
問題の説明
n個の数を入力して、一周して、連続m(m)を求めます
入力フォーマット
入力された最初の行には、2つの整数n,mが含まれます.2行目、合計n個の整数.
出力フォーマット
整数、連続m個数の和の最大値を含む1行を出力します.
サンプル入力
10 3
9 10 1 5 9 3 2 6 7 4

サンプル出力
23

データ規模と約定
0

コード#コード#
#include
int main(){
	int n,m,i,j,max=0,t;
	scanf("%d%d",&n,&m);
	int a[n];
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){//   n-1  
		t=0;
		for(j=i;j<m+i;j++){//       [i,i+m-1]
			if(j>n-1){//j             j-n 
				t+=a[j-n];
			}
			else{
				t+=a[j];
			}
		}
		if(t>max){//           
			max=t;
		}
	}
	printf("%d",max);
	return 0;
}