結果
| 問題 |
No.1016 三目並べ
|
| コンテスト | |
| ユーザー |
maspy
|
| 提出日時 | 2020-03-10 16:07:53 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 640 bytes |
| コンパイル時間 | 80 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 11,008 KB |
| 最終ジャッジ日時 | 2024-07-02 23:53:34 |
| 合計ジャッジ時間 | 920 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 1 |
| other | WA * 10 |
ソースコード
#!/usr/bin/python3.8
import sys
read = sys.stdin.read
readline = sys.stdin.readline
readlines = sys.stdin.readlines
def solve(S):
win_words = ['ooo', '-oo', 'oo-', 'o-o', '-o--', '--o-']
for word in win_words:
if S.find(word) != -1:
return True
S = 'x' + S + 'x'
for T in S.split('x'):
o = T.count('o')
assert o <= 2
if o <= 1:
return False
if o == 2:
assert T[0] == T[-1] == 'o'
n = len(T)
return n % 2 == 1
if __name__ == '__main__':
N = int(readline())
S = read().rstrip()
print('O' if solve(S) else 'X')
maspy