結果
問題 |
No.2779 Don't make Pair
|
ユーザー |
![]() |
提出日時 | 2024-06-07 22:05:27 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 153 ms / 2,000 ms |
コード長 | 455 bytes |
コンパイル時間 | 563 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 103,808 KB |
最終ジャッジ日時 | 2024-12-26 08:08:56 |
合計ジャッジ時間 | 4,223 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 24 |
ソースコード
N = int(input()) *A, = map(int, input().split()) poses = {} # 閉区間 flag = False for i in range(N): if A[i] in poses: if poses[A[i]][1] == -1: poses[A[i]][1] = i else: flag = True break else: poses[A[i]] = [i+1, -1] if flag: print(0) print() else: r = [1, N-1] for pos in poses.values(): if pos[1] == -1: continue r[0] = max(r[0], pos[0]) r[1] = min(r[1], pos[1]) ans = range(r[0], r[1]+1) print(len(ans)) print(*ans)