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

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

新規登録して質問してみよう
ただいま回答率
85.48%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

C++

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

Q&A

解決済

1回答

1079閲覧

AtCoder ABC 087 C - Candies でWAになる

kei0105

総合スコア7

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

C++

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

0グッド

0クリップ

投稿2020/11/05 07:02

編集2020/11/05 07:05

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

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

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

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

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

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

guest

回答1

0

ベストアンサー

演算子に+がないせいでは?

diff

1 for(int j = 0; j < i + 1; j++){ // i+1まで上段の累計を繰り返す 2- candies = a[0][j]; 3+ candies += a[0][j] 4 } 5 for(int j = i; j < n; j++){ 6 // iから最終マスまで下段の累計を繰り返す 7- candies = a[1][j]; 8+ candies += a[1][j]; 9 }

投稿2020/11/05 07:32

swordone

総合スコア20651

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

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.48%

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

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

質問する

関連した質問