AWC0003 C - 特売セールの選択

Difficulty:None

問題

N個の商品があり、価格とセール価格が決まっている。

K個のクーポンがある。これを使うとセール価格で商品を1つ買うことができる。

N個を全部買うとき、合計価格は一番安くていくらか。

解法

クーポンを使ったときに値引きされやすいものから順番にK個クーポンを割り当てればよい。

実装

code:cpp

bool solve(){

LL(n,k);

ll ans{};

vector<ll>a(n);

rep(i,n){

LL(l,r);

ans += l;

}

sort(ALL(a));

rep(i,k){

}

}

O(ans);

return false;

}