【競プロ精進ログ】ABC179-B

zuka

ABCをコツコツ解いていきます。

本記事は,管理人の競技プロ精進日記としてログを取ったものです。モチベーションを爆上げするために,積極的にアウトプットしていく作戦です。

これから競技プログラミングを始めようと考えている人や,なんとなく敷居が高いと感じている人の参考になれば嬉しく思います。その他の記事は以下をご覧ください。

目次

本記事の概要

Atcoderで初心者用のコンテストとして開催されているAtcoder Beginner Contest(通称ABC)を解いていくものです。今回はABC179-B「Go to Jail」です。

ポイント

少なくとも3回連続してゾロ目が出たかどうかを判断する問題です。「少なくとも」ということは,1回でもゾロ目が連続して出ていればOKということです。ですので,1回でもゾロ目が連続して3回出たかどうかを保持するflagを用意してあげると良いでしょう。

おさえるべき内容

 「少なくとも〇〇」のときにflagを用意するという発想

実装

#include <bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define repi(i, a, b) for (int i = (int)(a); i < (int)(b); i++)
using namespace std;
typedef long long ll;

int N;

int main(){
  cin >> N;
  int cnt = 0;
  bool flag = false;
  int a, b;
  rep(i, N){
    cin >> a >> b;
    if (a == b){
      cnt++;
      if (cnt >= 3) flag = true;
    }
    else cnt = 0;
  }

  if (flag) cout << "Yes" << endl;
  else cout << "No" << endl;
}
よかったらシェアしてね!
  • URLをコピーしました!

コメント

コメントする

※ Please enter your comments in Japanese to distinguish from spam.

目次