結果
問題 | No.1053 ゲーミング棒 |
ユーザー |
![]() |
提出日時 | 2020-05-15 21:52:19 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 94 ms / 2,000 ms |
コード長 | 563 bytes |
コンパイル時間 | 655 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 117,632 KB |
最終ジャッジ日時 | 2024-09-19 09:38:33 |
合計ジャッジ時間 | 2,997 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
n = int(input()) A = list(map(int, input().split())) if len(set(A)) == 1: print(0) exit() from collections import deque B = deque(A) temp = A[0] flag = False while True: x = B.pop() if x != temp: B.append(x) break else: B.appendleft(x) flag = True if flag: ans = 1 else: ans = 0 S = set() C = list(B) temp = C[0] for i in range(n): if C[i] != temp: if C[i] in S: print(-1) exit() else: S.add(temp) temp = C[i] else: print(ans)