SRM624 Div2Easy CostOfDancing
解法
ソートして初めからK番目までの和
反省
EasyとMediumが似たような問題だった。本番でChallengeフェーズのとき Easy の問題を Med の問題と思い込んで、無意味に Easy 落とそうとして失敗した。
#include <bits/stdc++.h> using namespace std; #define allof(c) (c).begin(),(c).end() class CostOfDancing { public: int minimum(int K, vector <int> danceCost) { sort(allof(danceCost)); return accumulate(danceCost.begin(), danceCost.begin()+K, 0); } };