Paste Search Dynamic
Recent pastes
ret
  1. #include <cstdio>
  2. #include<algorithm>
  3. using namespace std;
  4. pair<int,int> a[5001];
  5. int arr[5005];
  6. int n,m;
  7. bool cmp(pair<int,int> &p1,pair<int,int> &p2){
  8.         return p1.second>p2.second;
  9. }
  10. int main(){
  11.         int n;
  12.         scanf("%d",&n);
  13.         for(int i=0;i<n;i++){
  14.                 scanf("%d%d",&a[i].first,&a[i].second);
  15.         }
  16.         sort(a,a+n,cmp);
  17.         for(int i=0;i<n;i++){
  18.                 printf("%d %dn",a[i].first,a[i].second);
  19.         }
  20.         int ret=0;
  21.  
  22.         for(int i=0;i<n;i++){
  23.                 for(int j=a[i].first;j>0;j--){
  24.                         if(!arr[j]){
  25.                                 arr[j]=1;
  26.                                 ret+=a[i].second;
  27.                                 break;
  28.                         }
  29.                 }
  30.         }
  31.         printf("%d",ret);
  32.         return 0;
  33. }
  34.  
Parsed in 0.009 seconds