E. Superhero Battle
2124 ワード
http://codeforces.com/contest/1141/problem/E
标题:モンスターライフ値Hがあり、複数回攻撃が可能で、1ラウンドn分、毎分モンスターライフ値a[i]を変更し、倒すことができるかどうかを尋ねる.
構想:輪数を求めて、更に直接シミュレーションします;
まとめ:細部に気づかなかったので、まず1ラウンドが達成されたかどうかを見て、それから1ラウンドのsumがゼロより大きいかどうかを見て成功できるかどうかを判断します.書いている間に入れ替わりました!!!
ホイール数を計算するには、最後のホイールはHがnより大きい間のダメージの最大値であることに注意してください.は(H-Min)/sumで、Minより大きい生命を残して直接シミュレーションしたのです!!!书いた时に最后のシミュレーションは间违っていました!!
标题:モンスターライフ値Hがあり、複数回攻撃が可能で、1ラウンドn分、毎分モンスターライフ値a[i]を変更し、倒すことができるかどうかを尋ねる.
構想:輪数を求めて、更に直接シミュレーションします;
まとめ:細部に気づかなかったので、まず1ラウンドが達成されたかどうかを見て、それから1ラウンドのsumがゼロより大きいかどうかを見て成功できるかどうかを判断します.書いている間に入れ替わりました!!!
ホイール数を計算するには、最後のホイールはHがnより大きい間のダメージの最大値であることに注意してください.は(H-Min)/sumで、Minより大きい生命を残して直接シミュレーションしたのです!!!书いた时に最后のシミュレーションは间违っていました!!
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include