本地AC，洛谷RE#6

#include<bits/stdc++.h>
using namespace std;
struct node{
    int p,a;
}cow[5005];
bool cmp(node x,node y){
    if(x.p==y.p){
        return x.a>=y.a;
    }
    return x.p<=y.p;
}
int n,m,s=0;
int main(){
    cin>>n>>m;
    for(int i = 1; i <= m; i++){
        cin>>cow[i].p>>cow[i].a;
    }
    sort(cow+1,cow+m+1,cmp);
    for(int i = 1; i <= m; i++){
        if(cow[i].a<=n){
            s+=cow[i].p*cow[i].a;
            n-=cow[i].a;
        }
        else{
            s+=n*cow[i].p;
            break;
        }
    }
    cout<<s;
    return 0;
}