WARush

SRMの結果とか、解けた問題のコードを書いていきます

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;
    }
};