Advertisement
borsha06

230A.cpp

Dec 27th, 2017
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int s,n,i,j,k,c,a[100000],b[100000];
  6.     cin>>s>>n;
  7.  
  8.     for(i=0; i<n; i++)
  9.     {
  10.         cin>>a[i]>>b[i];
  11.     }
  12.     sort(a,a+n);
  13.     c=0;
  14.     if(n==1)
  15.     {
  16.         if(a[0]<s)
  17.             c++;
  18.     }
  19.  
  20.     else if(a[0]<s)
  21.     {
  22.         for(i=0; i<n; i++)
  23.         {
  24.             if(a[i]<s)
  25.             {
  26.  
  27.                 s=s+b[i];
  28.                 c++;
  29.                 cout<<"s1"<<s<<"C"<<c<<endl;
  30.             }
  31.         }
  32.  
  33.     }
  34.  
  35.     else
  36.     {
  37.         for(i=n; i>0; i--)
  38.         {
  39.             if(a[i]<s)
  40.             {
  41.                 cout<<a[i]<<endl;
  42.                 s=s+b[i];
  43.                 c++;
  44.                 cout<<"s2"<<s<<"C"<<c<<endl;
  45.             }
  46.         }
  47.     }
  48.  
  49.     if(c>0)
  50.     {
  51.         cout<<"YES"<<endl;
  52.     }
  53.     else
  54.     {
  55.         cout<<"NO"<<endl;
  56.     }
  57.     return 0;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement