0
已解决
李瑞曦
高级天翼
高级天翼
80分
why?
我的代码:
#include<iostream>
#include<algorithm>
using namespace std;
struct tg{
long long p,c;
}a[11111111];
bool cmp(tg a,tg b){
return a.p<b.p;
}
long long s;
int main(){
long long n,B;
cin>>n>>B;
for(int i=1;i<=n;i++){
cin>>a[i].p>>a[i].c;
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++){
if(a[i].p*a[i].c<=B){
B-=a[i].p*a[i].c;
s+=a[i].c;
}
else{
s+=B/a[i].p;
break;
}
}
cout<<s;
return 0;
}