开始 2026-04-04 00:00:00

黄 周六 18.15

结束 2026-06-04 00:00:00
Contest is over.
当前 2026-06-10 09:14:23

12

include<bits/stdc++.h>

using namespace std; struct hsg{

int w,v;
double k;//单位价值 

}a[10086]; bool cmp(hsg x,hsg y){

return x.k>y.k;

} int main(){

int n,c;
cin>>n>>c;
for(int i=1;i<=n;i++){
	cin>>a[i].w>>a[i].v;
	a[i].k=1.0*a[i].v/a[i].w; 
}
sort(a+1,a+n+1,cmp);
double s=0;
int b=0;
while(c>0){
	b++;
	if(c>=a[b].w){
		c=c-a[b].w;
		s=s+a[b].v; 
	}else{
		s+=c*a[b].k;
		c=0;
	}
} 
cout<<fixed<<setprecision(1)<<s;
return 0;

}


admin_hzf  •  1个月前

比赛已结束。