証明できない

SRM544 Div1 Easy - ElectionFraudDiv1

自力で解けなかった 問題 n人の候補者がいる選挙が行われ、i人目の得票率は四捨五入するとp[i]パーセントだったらしい しかしこの情報が嘘である可能性がある この得票率になるような投票人数と投票の仕方が存在する場合は投票人数の最小値を、存在しない場…

SRM536 Div1 Easy - MergersDivOne

問題 会社がn社あり、i番目の収入はr[i]である 2個以上の会社を併合してできた会社の収入はそれらの会社の元の収入の平均になる 最後に1社だけ残るまでうまく併合していったときにできる会社の収入の最大値を求めよ 解法 収入の昇順にソートし、先頭の2社を…

SRM526.5 Div1 Easy - MagicCandy

問題 最初キャンディがn個あり、左から昇順に1-nの番号が書かれている キャンディが1つだけになるまで以下の操作を繰り返す 操作: 番号が平方数のキャンディを全て捨て、残ったキャンディにまた左から昇順に番号をつける 最後に残るキャンディは初期状態で何…