結果
問題 | No.1717 Levi-Civita Triangle |
ユーザー |
|
提出日時 | 2021-10-22 22:45:16 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 123 ms / 2,000 ms |
コード長 | 1,054 bytes |
コンパイル時間 | 294 ms |
コンパイル使用メモリ | 81,916 KB |
実行使用メモリ | 117,816 KB |
最終ジャッジ日時 | 2024-09-23 06:29:07 |
合計ジャッジ時間 | 4,535 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
import sysinput = sys.stdin.readlinedef iinput(): return int(input())def sinput(): return input().rstrip()def i0input(): return int(input()) - 1def linput(): return list(input().split())def liinput(): return list(map(int, input().split()))def miinput(): return map(int, input().split())def li0input(): return list(map(lambda x: int(x) - 1, input().split()))def mi0input(): return map(lambda x: int(x) - 1, input().split())INF = 10**20MOD = 1000000007def levi(x):if x == (0, 1, 2) or x == (1, 2, 0) or x == (2, 0, 1):return 1elif x == (2, 1, 0) or x == (1, 0, 2) or x == (0, 2, 1):return 2else:return 0N = iinput()P = liinput()Q = []for i in range(2 * N - 1):Q.append(levi((P[i], P[i + 1], P[i + 2])))if len(Q) == 1:print(Q[0])exit(0)for q in Q[1::2]:if q != 0:exit(print(0))for q, r in zip(Q[::2], Q[2::2]):if q == r or q == 0 or r == 0:exit(print(0))if N % 2:print(Q[0])else:if Q[0] == 1:print(2)else:print(1)