結果

問題 No.3327 うるせぇ、ポリオミノぶつけんぞ
コンテスト
ユーザー i_taku
提出日時 2026-01-20 10:09:36
言語 PyPy3
(7.3.17)
結果
RE  
実行時間 -
コード長 563 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 433 ms
コンパイル使用メモリ 82,744 KB
実行使用メモリ 67,328 KB
最終ジャッジ日時 2026-01-20 10:09:42
合計ジャッジ時間 5,848 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other RE * 24
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from atcoder.segtree import SegTree


N, Q = map(int, input().split())
A = list(map(int, input().split()))
seg = SegTree(max, 0, A)
for _ in range(Q):
    c, X = map(int, input().split())
    if c == 1:
        if seg.all_prod() <= X:
            print(-1)
        else:
            idx = seg.max_right(0, lambda x: x <= X)
            seg.set(idx, 0)
            print(idx + 1)
    else:
        if seg.all_prod() <= X:
            print(-1)
        else:
            idx = seg.min_left(N, lambda x: x <= X)
            seg.set(idx - 1, 0)
            print(idx)
0