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

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

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

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

Q&A

解決済

1回答

712閲覧

AtCodrの問題で一部不正解になる理由がわかりません。

akasateru

総合スコア21

C++

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

0グッド

0クリップ

投稿2021/07/10 06:19

AtCodrの問題で一部不正解になる理由がわかりません。
問題は以下のURLをご覧ください。
お手数ですがよろしくお願いいたします。
https://atcoder.jp/contests/abc179/tasks/abc179_b

C++

1#include <bits/stdc++.h> 2using namespace std; 3 4int main(){ 5 int n; 6 cin >> n; 7 int maxc=0,count=0; 8 9 for (int i=0;i<n;i++){ 10 int a,b; 11 cin >> a >> b; 12 if (a==b) count++; 13 else if (a!=b) { 14 if (maxc<count){ 15 maxc=count; 16 count=0; 17 } 18 } 19 if (a==b and i==n-1){ 20 if (maxc<count){ 21 maxc=count; 22 } 23 } 24 } 25 if (maxc>=3) cout << "Yes" << endl; 26 else cout << "No" << endl; 27}

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

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

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

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

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

guest

回答1

0

ベストアンサー

count=0;のリセットは、if (maxc<count)の条件を見ずに行わないといけないのではないでしょうか。

たとえば、以下の例の場合に問題になりそうです。

7 1 1 2 2 1 3 // ここでmaxc=2となる 1 1 2 2 1 3 // すでにmaxc=2なのでcountがリセットされない 3 3 // 間違えて3連続とカウントされてしまう

投稿2021/07/10 06:25

編集2021/07/10 06:26
maisumakun

総合スコア146018

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

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

akasateru

2021/07/10 06:29

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.35%

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

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

質問する

関連した質問