ブルーブリッジカップアルゴリズムは配列の和を高める(c言語版詳細注釈)
5301 ワード
試験問題アルゴリズムは配列の和を高める
ブルーブリッジカップ試験問題解答まとめリンク
リソースの制限
時間制限:1.0 sメモリ制限:256.0 MB
問題の説明
n個の数を入力して、一周して、連続m(m)を求めます
入力フォーマット
入力された最初の行には、2つの整数n,mが含まれます.2行目、合計n個の整数.
出力フォーマット
整数、連続m個数の和の最大値を含む1行を出力します.
サンプル入力
サンプル出力
データ規模と約定
コード#コード#
ブルーブリッジカップ試験問題解答まとめリンク
リソースの制限
時間制限: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;
}