查看原帖
222345
shzuaeno楼主2022/7/13 09:19

同学的代码 第二个点RE

#include<bits/stdc++.h>
using namespace std;
struct milk
{
	long long p,a;

};
bool cmp(milk x,milk y)
{
	return x.p<y.p;
}
milk s[5000005];
long long n,m;
long long ans,sumn,cnt;
int main()
{
	cin>>n>>m;
	for(long long i=1;i<=m;i++)
	{
		cin>>s[i].p>>s[i].a;
	}
	sort(s+1,s+m+1,cmp);
	while(sumn<=n)
	{
		cnt++;
		sumn=sumn+s[cnt].a;
		ans=ans+s[cnt].a*s[cnt].p;
	}
	long long yu=sumn-n;
	ans=ans-yu*s[cnt].p;
	cout<<ans;
	return 0;
}
2022/7/13 09:19
加载中...