atcoder ABC 154dでの論理エラーについて
AtCoder ABC 154d
上記問題に対してC++でコードを書いたのですが一部のサンプル入力に対してWAと出てしまいます。ご教授お願いいたします。
発生している問題・エラーメッセージ
WA
該当のソースコード
C++
1#include <bits/stdc++.h> 2using namespace std; 3 4int main() { 5 int N,K; 6 int P[200000]; 7 cin >> N >> K; 8 for(int i = 0;i < N;i++) cin >> P[i]; 9 10 //初めからKまでの和 11 int s = 0; 12 for(int i = 0;i<K;i++){ 13 s +=P[i]; 14 } 15 int sum = s; 16 //ずらしていくときの和 17 for(int i = 0;i < N-K;i++){ 18 s += - P[i] + P[i+K]; 19 if(s > sum) sum = s; 20 } 21 cout << double(sum+K)/2.0; 22 23 return 0; 24}
試したこと
似たような他の解法調べてみましたが原因がわかりました。
補足情報
追記の質問になってしまうのですが、他の回答ではすべて
int P[200000];
ではなくint P[2000010];
と余分に予約しているのなぜでしょうか?
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/02/14 06:07