同学的代码 第二个点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;
}