AtCoder ABC 087 C - Candies でWA
AtCoder ABC 087 C - Candiesにて、下のコードで実行したのですがWA(不正解)となってしまいます。
移動方法を全パターンを試す実装です。
コードテストは問題ないのですが、どこに問題点があるのでしょうか。
問題:https://atcoder.jp/contests/abc087/tasks/arc090_a
実装コード
c++
1#include <bits/stdc++.h> 2using namespace std; 3 4int main() { 5 int n; 6 cin >> n; 7 vector<vector<int>> a(2, vector<int>(n)); 8 9 for(int i = 0; i < 2; i++){ 10 for(int j = 0; j < n; j++){ 11 cin >> a[i][j]; 12 } 13 } 14 15 int total = 0; 16 // 右、下移動方法のパターンを全通り試す。 17 for(int i = 0; i < n; i++){ 18 19 int candies = 0; 20 for(int j = 0; j < i + 1; j++){ // i+1まで上段の累計を繰り返す 21 candies = a[0][j]; 22 } 23 for(int j = i; j < n; j++){ 24 // iから最終マスまで下段の累計を繰り返す 25 candies = a[1][j]; 26 } 27 28 total = max(total, candies); 29 // 保持していた累計より多かったらtotalを更新 30 } 31 32 cout << total << endl; 33} 34
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。