結果
| 問題 |
No.1016 三目並べ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-04-03 21:53:00 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 41 ms / 2,000 ms |
| コード長 | 835 bytes |
| コンパイル時間 | 119 ms |
| コンパイル使用メモリ | 12,416 KB |
| 実行使用メモリ | 11,648 KB |
| 最終ジャッジ日時 | 2024-07-03 02:18:53 |
| 合計ジャッジ時間 | 1,541 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 10 |
ソースコード
#!/usr/bin/env python3
from typing import *
def solve(n: int, s: str) -> bool:
for k in ('ooo', 'oo-', '-oo', '-o--', '--o-'):
if k in s:
return True
for t in s.split('x'):
for u in t.split('o')[1:-1]:
if len(u) % 2 == 1:
return True
return False
# generated by online-judge-template-generator (https://github.com/kmyk/online-judge-template-generator)
def main():
import sys
tokens = iter(sys.stdin.read().split())
T = int(next(tokens))
N = [None for _ in range(T)]
S = [None for _ in range(T)]
for i in range(T):
N[i] = int(next(tokens))
S[i] = next(tokens)
assert next(tokens, None) is None
for i in range(T):
ans = solve(N[i], S[i])
print(ans and 'O' or 'X')
if __name__ == '__main__':
main()