牛客国庆集训派对Day5 G 贵族用户(枚举)

贵族用户

题意：一件衣服可以由$k$种材料合成，第$i$种材料数量为$c_i$价格为$d_i$个钻石。有$m$档$vip$等级，当$vip$等级为$i$时，优惠为$p_i$，所以材料价格变为$\lceil d_i(1-p)\rceil$。问合成衣服最少需要冲多少钻石。

题解：枚举每一档$vip$即可。

代码

#include<bits/stdc++.h>
 
using namespace std;
int a[100],p[100],cnt[100],w[100],m,k;
 
void love(int v)
{
    int ans = v;
    for(int i = 1; i <= m; ++i){
        int cost = 0;
        for(int j = 1; j <= k; ++j){
            cost += cnt[j] * (int)ceil((long double)w[j] * (1.0 - (long double)p[i]/100.0));
        }
        if(cost < a[i])
            cost = a[i];
        ans = min(ans,cost);
    }
    printf("%d\n",ans%10==0? ans/10:ans/10+1);
}
 
int main()
{
    int T;
    cin>>T;
    while(T--){
        cin>>m>>k;
        int v = 0;
        for(int i = 1; i <= m; ++i){
            cin>>a[i]>>p[i];
        }
        int c,d;
        for(int i = 1; i <= k; ++i){
            cin>>c>>d;
            cnt[i] = c, w[i] = d;
            v += c * d;
        }
        love(v);
    }
    return 0;
}