牛客国庆集训day5 G 贵族用户 （模拟）

链接：https://www.nowcoder.com/acm/contest/205/G
来源：牛客网

题目描述

终于活成了自己讨厌的样子。
充钱能让你变得更强。
在暖婊这个游戏里面，如果你充了x元钱，那么你能获得10x个钻石。同时暖婊也有m档VIP，如果你往暖婊里面充了a_i个钻石，那么你能成为第i档贵族用户。当你成为第i档贵族用户之后，那么你可以获得的优惠。
你需要k件材料合成衣服，其中第i件材料原价为d_i个钻石，你一共需要c_i件这种材料。当你获得p的优惠时，这个材料的真实价格为。
请问栗子米最少需要氪多少钱，这里我们规定只能氪整数的钱。

输入描述:

第一行一个整数T(T≤ 1000)，表示数据组数。
每组数据第一行两个整数m,k(1≤ m,k≤ 15)。
接下来m行每行两个正整数1≤ a

_i

≤ 10

⁵

, 1≤ p

_i

≤ 100，保证a

_{ii+1,pi≤ pi+1。
接下来k行每行两个正整数1≤ ci, di≤ 1000。}

输出描述:

对于每组数据，输出一个整数，表示至少要氪多少钱。

输入例子:

1
1 1
100 100
100 100

输出例子:

10

-->

示例1

输入

复制

1
1 1
100 100
100 100

输出

复制

10

题目意思不是太好懂，冲会员算是预存？懂了意思模拟就好了

模拟题竟然没有看，最近风气不行呀。以后态度要认真了

 #include <iostream>
 #include <stdio.h>
 #include <math.h>
 #include <string.h>
 #include <stdlib.h>
 #include <string>
 #include <vector>
 #include <set>
 #include <map>
 #include <queue>
 #include <algorithm>
 #include <sstream>
 #include <stack>
 using namespace std;
 #define rep(i,a,n) for (int i=a;i<n;i++)
 #define per(i,a,n) for (int i=n-1;i>=a;i--)
 #define pb push_back
 #define mp make_pair
 #define all(x) (x).begin(),(x).end()
 #define fi first
 #define se second
 #define SZ(x) ((int)(x).size())
 #define FO freopen("in.txt", "r", stdin);
 #define debug(x) cout << "&&" << x << "&&" << endl;
 #define lowbit(x) (x&-x)
 #define mem(a,b) memset(a, b, sizeof(a));
 typedef vector<int> VI;
 typedef long long ll;
 typedef pair<int,int> PII;
 const ll mod=;
 const int inf = 0x3f3f3f3f;
 ll powmod(ll a,ll b) {ll res=;a%=mod;for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}
 ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
 //head

 const int maxn=;
 int a[maxn],p[maxn],c[maxn],d[maxn];
 int _,m,k;
 int main() {
     for(scanf("%d",&_);_;_--) {
         scanf("%d%d",&m,&k);
         rep(i,,m+) scanf("%d%d",a+i,p+i);
         rep(i,,k+) scanf("%d%d",c+i,d+i);
         int ans=inf;
         rep(i,,m+) {//枚举会员类型
             int cur=;
             rep(j,,k+) {
                 int temp=(int)ceil(d[j]*(-p[i])/100.0);//会员单价
                 cur+=temp*c[j];
             }
             if(cur<a[i]) cur=a[i];//如果花的钻石比买会员少，就按会员的钻石
             ans=min(ans,cur);
         }
         ans=(int)ceil(ans*0.1);//转成钱
         printf("%d\n",ans);
     }
 }