結果
| 問題 |
No.1016 三目並べ
|
| コンテスト | |
| ユーザー |
tochiji1
|
| 提出日時 | 2020-04-08 02:25:44 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 799 bytes |
| コンパイル時間 | 5,605 ms |
| コンパイル使用メモリ | 279,768 KB |
| 実行使用メモリ | 14,016 KB |
| 最終ジャッジ日時 | 2024-07-08 13:42:56 |
| 合計ジャッジ時間 | 9,196 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 5 WA * 1 TLE * 3 -- * 1 |
ソースコード
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); i++)
#define all(x) (x).begin(), (x).end()
using ll = long long;
using namespace std;
int main() {
int T;
cin >> T;
smatch smatch;
rep(i, T) {
int N;
string S;
cin >> N >> S;
if (N <= 3) {
cout << "X" << endl;
continue;
}
bool flag = false;
rep(i, N - 3) {
string s = "";
s += S[i];
s += S[i + 1];
s += S[i + 2];
s += S[i + 3];
bool A =
regex_search(S, smatch, regex("ooo|oo-|o-o|-oo|-o--|--o-"));
if (A) {
flag = true;
break;
}
}
cout << (flag ? "O" : "X") << endl;
}
}
tochiji1