結果
問題 | No.1016 三目並べ |
ユーザー |
|
提出日時 | 2020-04-03 23:18:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,961 bytes |
コンパイル時間 | 1,571 ms |
コンパイル使用メモリ | 167,864 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-03 06:14:04 |
合計ジャッジ時間 | 2,150 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 10 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pp; const ll INF = 1e18; const int MOD = 1000000007; #define rep(i,n) for(int i=0;i<n;i++) bool solve(int n,string s){ rep(i,n-2){ if(s[i] == '-' && s[i+1] == 'o' && s[i+2] == 'o'){ return true; }if(s[i] == 'o' && s[i+1] == 'o' && s[i+2] == '-'){ return true; }if(s[i] == 'o' && s[i+1] == 'o' && s[i+2] == 'o'){ return true; }if(s[i] == 'o' && s[i+1] == '-' && s[i+2] == 'o'){ return true; } }rep(i,n-4){ if(s[i] == 'o' && s[i+1] == '-' && s[i+2] == '-' && s[i+3] == '-' && s[i+4] == 'o'){ return true; }if(s[i] == 'o' && s[i+1] == '-' && s[i+2] == '-' && s[i+3] == 'o' && s[i+4] == '-'){ return true; }if(s[i] == '-' && s[i+1] == 'o' && s[i+2] == '-' && s[i+3] == '-' && s[i+4] == 'o'){ return true; } }rep(i,n-3){ if(s[i] == '-' && s[i+1] == 'o' && s[i+2] == '-' && s[i+3] == '-' ){ return true; }if(s[i] == '-' && s[i+1] == '-' && s[i+2] == 'o' && s[i+3] == '-' ){ return true; } } int cnt = 0; bool ok = false; rep(i,n){ if(ok && cnt%2 == 1 && s[i] =='o') return true; if(s[i] == 'o') ok = true,cnt = 0; if(s[i] == 'x') ok = false,cnt = 0; if(s[i] == '-' && ok) cnt ++; } return false; } int main(){ int t; cin >> t; while(t--){ int n; string s; cin >> n >> s; cout << (solve(n,s) ? 'O' : 'X') << endl; } return 0; }