2008-06-22 ACM/ICPC模擬国内予選2008 ACM/ICPC 今日はACM/ICPCの模擬国内予選でした。 6問中2問しか解けず・・・不勉強が身に染みる^^;時間があれば色々検討します。
2008-06-22 問題B『お姫様の嫁入り』 ACM/ICPC 距離と襲われる確率をまとめてオブジェクトにして、確率の大きい順にソート。 あとは区間の一部でも護衛を雇えることに気をつけながら、 確率の高い区間から順に料金を支払っていけばいい。 for (int i = 0; i < N; i++) { Root root = array[i]; if (M > 0) { while (root.distance > 0 && M > 0) { root.distance--; M--; } } ans += root.distance * root.probable; }