#AtCoder Beginner Contest087_C Candies
こちらの問題について質問があります。
##問題
087_C
2×Nのマス目があります。上から i行目、左から j列目 (1≤i≤2,1≤j≤N) のマスをマス (i,j)と表すことにします。
あなたははじめ、左上のマス (1,1)にいます。 あなたは、右方向または下方向への移動を繰り返し、右下のマス (2,N)に移動しようとしています。
マス (i,j)には Ai,j個のアメが置かれています。 あなたは移動中に通ったマスに置いてあるアメをすべて回収します。
左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。
移動方法をうまく選んだとき、最大で何個のアメを回収できるでしょうか。
###入力例
5 3 2 2 4 1 1 2 2 2 1
#出力例
14
##質問
上の段の和を使って単ループでの実装を行いましたが、いくつかのtest_caseが通りません。
どこに問題があるのかわかる方にご回答をいただきたいです。
##私の実装
cpp
1#include <bits/stdc++.h> 2using namespace std; 3using ll = long long; 4 5int main() { 6 int N; 7 cin >> N; 8 int A[N][10]; 9 for(int i=0; i<2; i++) for(int j=0; j<N; j++) cin >> A[i][j]; 10 ll upper_cnt = 0, lower_cnt = 0; 11 12 for(int j=0; j<N; j++) { 13 upper_cnt += A[0][j]; //上の段で和をとる 14 lower_cnt = max(upper_cnt + A[1][j], lower_cnt + A[1][j]); // 下の段の最大値を出す。 15 } 16 cout << lower_cnt << endl; 17}
サンプルケースはあっているので大きくは間違っていないとは思うのですが、
どこに問題があるのかがわかりません。
何かアドバイスをいただけると幸いです。よろしくお願いいたします。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/11/05 12:55
2020/11/05 12:55