2020-05-04 Educational Codeforces Round 3 - D. Gadgets for dollars and pounds 問題文の理解に戸惑ったね 解法 日で購入できるなら、日でも当然購入できるので単調性あるため二分探索をしよう！ 以下日で購入できるかの判定方法 1日で複数種類買うことができるので、日のうちドルとポンドのそれぞれがもっとも安い日に購入したらよい。 あとはそれぞれの商品が何ルーブルで変えるかを配列にいれてソートして、安いものから順に個購入したとき、ルーブルに収まってるかをチェックすればよい。 提出コード codeforces.com まとめ 読めたら簡単だった
日で購入できるなら、
日でも当然購入できるので単調性あるため二分探索をしよう！日で購入できるかの判定方法日のうちドルとポンドのそれぞれがもっとも安い日に購入したらよい。
個購入したとき、
ルーブルに収まってるかをチェックすればよい。