質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

1回答

788閲覧

#AtCoder Beginner Contest087_C Candies

encho

総合スコア182

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2020/11/05 12:02

#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}

サンプルケースはあっているので大きくは間違っていないとは思うのですが、
どこに問題があるのかがわかりません。

何かアドバイスをいただけると幸いです。よろしくお願いいたします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

C++

1 int A[N][10];

なんでN×10の配列なんでしょう?

問題文からすれば

C++

1 int A[N][2];

で良さそうなものなのに

10にすることで確かにサンプルはすべて通るようになりますが、それは根本的な解決ではありません

投稿2020/11/05 12:35

yudedako67

総合スコア2047

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

encho

2020/11/05 12:55

すみません。配列の宣言に問題がありました。 int A[2][N]; のように変更することで通りました!!
encho

2020/11/05 12:55

ありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問