結果

問題 No.1053 ゲーミング棒
コンテスト
ユーザー kamome
提出日時 2020-05-15 23:12:40
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 562 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 113 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 32,228 KB
最終ジャッジ日時 2024-09-19 13:17:15
合計ジャッジ時間 5,458 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27 TLE * 1 -- * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

input()
A=input().split()
#A=list(map(int,input().split()))
index=[ [] for x in range(len(A)) ]
index={"dummy":[]}
for i in range(len(A)):
    index[A[i]] = index[A[i]]+[i] if A[i] in index.keys() else [i]

gaps=0

for k in index.keys():
    prev=None
    for j in index[k]:
        if prev!=None:
            if j-prev != 1:
                gaps=gaps+1
        prev=j
    if gaps>1:
        print(-1)
        exit()

if gaps >1:
    print(-1)
elif gaps==1 and A[0] != A[-1]:
    print(-1)
elif gaps==1 and A[0] == A[-1]:
    print(1)
elif gaps==0:
    print(0)
0