結果
| 問題 | No.3126 Dual Query Problem |
| コンテスト | |
| ユーザー |
june19312
|
| 提出日時 | 2025-04-25 22:42:49 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 213 ms / 2,000 ms |
| + 59µs | |
| コード長 | 486 bytes |
| 記録 | |
| コンパイル時間 | 94 ms |
| コンパイル使用メモリ | 64,424 KB |
| 実行使用メモリ | 103,928 KB |
| 最終ジャッジ日時 | 2026-11-11 05:24:19 |
| 合計ジャッジ時間 | 11,591 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 34 |
ソースコード
N,Q = map(int,input().split())
q = []
tmp = set()
for i in range(N):
j = int(input())
q.append(j)
tmp.add(j)
nokori = Q-N
if nokori < len(tmp):
print("No")
exit()
done = set()
cnt = 1
ans = []
dic = {}
for i in q:
if i not in done:
done.add(i)
ans.append([1,len(done),i])
dic[i] = len(done)
for i in q:
ans.append([2,dic[i]])
#print(ans)
while len(ans) < Q:
ans.append([1,10**8,1])
print("Yes")
for i in ans:
print(*i)
june19312