はまやんはまやんはまやん

hamayanhamayan's blog

Mix Juice [AtCoder Beginner Contest 171 B]

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