https://atcoder.jp/contests/abc171/tasks/abc171_b
解説
https://atcoder.jp/contests/abc171/submissions/14611203
貪欲解法で解ける。
合計価格を最小化したいので、なるべく価格の安い果物を買っていくのがいい。
よって、売っている果実の中で価格の安い果物からK個買えばいい。
pを昇順ソートして先頭のK個を選ぶと答え。
int N, K, p[1010]; //--------------------------------------------------------------------------------------------------- void _main() { cin >> N >> K; rep(i, 0, N) cin >> p[i]; int ans = 0; sort(p, p + N); rep(i, 0, K) ans += p[i]; cout << ans << endl; }