結果

問題 No.290 1010
コンテスト
ユーザー nenuon
提出日時 2017-08-04 12:18:16
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 25 ms / 5,000 ms
コード長 877 bytes
コンパイル時間 739 ms
コンパイル使用メモリ 87,516 KB
実行使用メモリ 5,424 KB
最終ジャッジ日時 2024-10-11 20:46:02
合計ジャッジ時間 1,870 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <map>
#include <cmath>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <vector>
#include <stdlib.h>
#include <stdio.h>
#include <bitset>
using namespace std;
#define FOR(I,A,B) for(int I = (A); I < (B); ++I)
typedef long long ll;

int main()
{
  int N;
  cin >> N;
  string s;
  cin >> s;
  if(N>=2) {
    // 00 or 11
    FOR(i,0,N-1) {
      if((s[i]=='0'&&s[i+1]=='0')||(s[i]=='1'&&s[i+1]=='1')) {
        puts("YES");
        return 0;
      }
    }
  }
  if(N>=4) {
    // 1010 or 0101
    FOR(i,0,N-3) {
      if(s[i]=='0'&&s[i+1]=='1'&&s[i+2]=='0'&&s[i+3]=='1') {
        puts("YES");
        return 0;
      }
      if(s[i]=='1'&&s[i+1]=='0'&&s[i+2]=='1'&&s[i+3]=='0') {
        puts("YES");
        return 0;
      }
    }
  }
  puts("NO");
  return 0;
}
0