Participated in AWC0003.

#AWC0003
全完でした

A: A_i×B_i≥Kを満たすiの個数を数える
B: R_iとL_{i+1}が等しいi (1≤i≤N-1)の個数を数える
C: 割引かれる額が大きい商品を優先してクーポンを使う
D: 尺取り法で条件を満たさない組み合わせの数を求める
E: 各トラックに積む荷物の集合で遷移するbitDPを部分集合列挙で高速化

#AWC0003 全完！
A：Ai * Bi >= K を満たす i の個数
B：R[i - 1] == L[i] を満たす i の個数
C：Ai - Bi に着目してソート
D：尺取法
E：嘘解法の可能性が高いけど 4 通りのソート + 優先度付きキューで AC

#AWC0003 4完

awc0003 ABCD4完

A 掛け算して比較
B 実際に調べれば良い
C 最初に通常価格で買って、差分が大きなものからセール品に取り替える
D 累積和しておき条件に会う場所の下限を二分探索

E bitで残り荷物を管理しつつ順番にトラックを見ていくDPかな？？そのままだと荷物の取り方を残りの荷物からbit全探索することになってTLE。でもたとえばトラック1に荷物A, B を積めるのときに「荷物Aだけを積んだ」という分岐を捨てることができれば(下位互換なので)いいと思うが実装できず...

#AWC0003 E不明です

#AWC0003
A問題のサンプル3、制約違反してないか？

AWC0003 Beta 参加！

AWC0003 ぞい！