感觉不用,但是不确定。
#include<bits/stdc++.h>
using namespace std;
struct fhy
{
int a,b;
}h[1010];
bool cmp(fhy x,fhy y)
{
return x.a>y.a;
}
int main()
{
int n,m,k;
cin >> n >> m >> k;
for(int i=1;i<=k;i++) cin >> h[i].a;
for(int i=1;i<=k;i++) cin >> h[i].b;
sort(h+1,h+k+1,cmp);
for(int i=1;i<=k;i++)
{
int sum=ceil(double(m*1.0/h[i].a));
int num=min({h[i].b,n,sum});
n-=num;
m-=(num*h[i].a);
if(m<=0)
{
m=0;
break;
}
}
if(n>m) cout << n-m;
else cout << "No";
return 0;
}
