ポスト

[D] Bob は b[i] の大きい順にとればよい. なので, 最初から b[i] を降順に並べる. k<l≦n+1 を固定し, b[1], ..., b[l-1] から k 個とり, b[l], ..., b[n] から (b[i]-a[i] > 0) なるものをできるだけ取る → 前者は優先度付きキューも用いて逐次更新していく. 後者は変数 1 個で逐次更新できる.

メニューを開く

しょぼん@shobonvip

みんなのコメント

メニューを開く

[E] 考察の雰囲気がなんか懐かしいな… 昔解いたことあるのかな?? →ABC346-G と問題設定もほぼ一緒だった(しかも最近だった) →コードがほぼ流用できる、seg の max_right を使う ダメな瞬間貪欲に適当に unique な数字に降るといい

しょぼん@shobonvip

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ