以下の内容はhttps://blog.hamayanhamayan.com/entry/2020/06/23/192917より取得しました。


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



以上の内容はhttps://blog.hamayanhamayan.com/entry/2020/06/23/192917より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14