結果

問題 No.2779 Don't make Pair
ユーザー Abhishek Choudhary
提出日時 2024-06-07 21:32:10
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 169 ms / 2,000 ms
コード長 503 bytes
コンパイル時間 156 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 107,540 KB
最終ジャッジ日時 2024-12-26 07:09:48
合計ジャッジ時間 4,358 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 5
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #

from collections import Counter

n = int(input())

arr = list(map(int, input().split()))

l = Counter()
r = Counter(arr)
ll = Counter()
rr = Counter()
for c in r:
    rr[r[c]] += 1
res = []

for i in range(n - 1):
    if l[arr[i]] > 0:
        ll[l[arr[i]]] -= 1
    l[arr[i]] += 1
    ll[l[arr[i]]] += 1
    rr[r[arr[i]]] -= 1
    r[arr[i]] -= 1
    if r[arr[i]] > 0:
        rr[r[arr[i]]] += 1
    if ll[1] == i + 1 and rr[1] == n - i - 1:
        res.append(i + 1)
       
print(len(res))
print(*res)
0