結果

問題 No.2779 Don't make Pair
コンテスト
ユーザー AwashAmityOak
提出日時 2024-06-07 22:05:27
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 153 ms / 2,000 ms
コード長 455 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 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
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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)
0