問題 n(≦20)個のホラー映画を見る順番を決める Johnの初期HPは74。1分につき1ずつ減少し，-0.5になると眠りに落ちる。 映画iの時間scary[i]になるとHPが47回復する 眠りに着く前に見れる映画の数を最大化する順番を答える。同点なら辞書順最小を。 解法 メモ…

問題 n*mの座席から並んだ2席を予約したい 最大47席が予約済みなので，予約の仕方は何通りあるかを答える nもmも最大10億 解法 数え上げるだけの簡単なお仕事 答えがlong longになる事にだけ注意する #include <iostream> #include <vector> #include <map> #include <algorithm> using namespa</algorithm></map></vector></iostream>…

CodeforcesにICPCを控えた研究室の後輩たちが参戦。負けじと頑張ってみました。 - A. Numbers問題：数字Aを2進からA-1進で表した場合の各桁の数の和の平均を求める やるだけ。 結果は分数表示だけど，分子・分母をそれぞれ最大公約数で割れば良い。 やるだけ…