結果
問題 |
No.2779 Don't make Pair
|
ユーザー |
![]() |
提出日時 | 2024-09-25 15:16:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 177 ms / 2,000 ms |
コード長 | 475 bytes |
コンパイル時間 | 383 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 107,520 KB |
最終ジャッジ日時 | 2024-09-25 15:16:17 |
合計ジャッジ時間 | 5,299 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 24 |
ソースコード
from collections import defaultdict n=int(input()) A=list(map(int,input().split())) ok_left,ok_right=0,0 left,right=defaultdict(int),defaultdict(int) for a in A: right[a]+=1 if right[a]==2: ok_right+=1 ans=[] for j in range(n-1): left[A[j]]+=1 if left[A[j]]==2: ok_left+=1 right[A[j]]-=1 if right[A[j]]==1: ok_right-=1 if ok_left==0 and ok_right==0: ans.append(j+1) print(len(ans)) print(*ans)