距離と襲われる確率をまとめてオブジェクトにして、確率の大きい順にソート。 あとは区間の一部でも護衛を雇えることに気をつけながら、 確率の高い区間から順に料金を支払っていけばいい。 for (int i = 0; i < N; i++) { Root root = array[i]; if (M > 0)…

投票権の総数に控除率をかけて当選者の人数で割るだけ。

今日はACM/ICPCの模擬国内予選でした。 6問中2問しか解けず・・・不勉強が身に染みる^^;時間があれば色々検討します。