SRM557 Div2 Easy "GreatFairyWar"
問題
妖精がN匹現れた!
i番目の妖精は1秒間にD(i)のダメージを与えてくる!
i番目の妖精のHPはH(i)である!
味方は妖精を順番に倒していかなくてはならない!(1, 2, 3 ... N-1, N)
味方は妖精に対し1秒間に1ダメージ与える!
この戦いに勝つために、最低限なくてはならない味方のHPを返せ!
制約
1 <= 妖精の数 <= 30
考えた事
メガテンのピクシーちゃんはぁはぁ
ソースコード
public: int minHP(vector <int> dps, vector <int> hp){ int res = 0; int time = 0; int n = dps.size(); for( int i = 0; i < n; i++ ){ time += hp[i]; res += time * dps[i]; } return res; } };