結果
| 問題 |
No.3126 Dual Query Problem
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-04-28 11:51:05 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 295 ms / 2,000 ms |
| コード長 | 356 bytes |
| コンパイル時間 | 304 ms |
| コンパイル使用メモリ | 81,796 KB |
| 実行使用メモリ | 93,580 KB |
| 最終ジャッジ日時 | 2025-06-20 02:54:13 |
| 合計ジャッジ時間 | 13,566 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 33 |
ソースコード
from bisect import bisect_left
a,b=map(int,input().split())
s = [int(input()) for _ in range(a)]
z = sorted(set(s))
if len(z) + a <= b:
print('Yes')
for i in range(a + len(z), b):
print('1 1 1')
for i in range(len(z)):
print(1, i+1, z[i])
for i in range(a):
print(2, bisect_left(z, s[i])+1)
else:
print('No')