結果
問題 |
No.759 悪くない忘年会にしような!
|
ユーザー |
|
提出日時 | 2021-01-21 15:09:30 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 769 bytes |
コンパイル時間 | 281 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 35,412 KB |
最終ジャッジ日時 | 2024-12-24 15:14:56 |
合計ジャッジ時間 | 21,643 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 WA * 33 |
ソースコード
import sys input = sys.stdin.buffer.readline MAX = 10 ** 4 + 1 class Bit: """1-indexed""" def __init__(self, n): self.size = n self.tree = [MAX] * (n + 1) def min(self, i): m = MAX while i > 0: m = min(m, self.tree[i]) i -= i & -i return m def update(self, i, x): while i <= self.size: self.tree[i] = min(x, self.tree[i]) i += i & -i N = int(input()) stores = [] for i in range(1, N + 1): p, t, r = map(int, input().split()) stores.append((MAX - p, MAX - t, MAX - r, i)) stores.sort() BIT = Bit(MAX) ans = [] for _, t, r, i in stores: if BIT.min(t) >= r: BIT.update(t, r) ans.append(i) ans.sort() print(*ans, sep='\n')