ABC 365 A~E 振り返り

A

下からif文したらいい感じ

添字だけの配列作ってそれをソートする感じ

この解説で似たソートのやり方してるよ！

二分探索基本問題かなー

補助額の上限 $x$ が色んな値を取ることを考えたときに必要な補助額合計が $M$ 円以下になるタイミングがかならずあって、その値以下は必ず補助額合計が $M$ 円以下になるよね。つまり単調性がある！

$x$ で答えを二分探索していけば自ずと回答できるね～。