fork download 
  1. #include <bits/stdc++.h>
  2. #define f first 
  3. #define s second
  4. using namespace std ;
  5.  
  6. pair<long long,long long> data[1001] ;
  7.  
  8. bool cmp(pair<long long ,long long> a ,pair<long long ,long long> b )
  9. {
  10. 	if (a.f < b.f) {
  11.       return true;
  12.     }
  13.     return a.s > b.s;
  14. }
  15.  
  16.  
  17. int main()
  18. {
  19. 	long long s,n ;
  20. 	bool flag = 1 ;
  21. 	cin >> s >> n ;
  22.     for(int i =0 ; i < n ; i++)
  23.     {
  24.     	cin >> data[i].f >> data[i].s ;
  25. 	}
  26. 	sort(data , data+n ,cmp) ;
  27. 	for(int i = 0 ; i < n ; i++)
  28. 	{
  29. 		if(data[i].f < s)
  30. 		{
  31. 			s = s+ data[i].s ;
  32. 		}
  33. 		else
  34. 		{
  35. 		 flag = 0 ;
  36. 		  cout <<"NO" <<endl ;
  37. 	     break ;
  38. 		}
  39. 	}
  40. 	if(flag)
  41. 	cout <<"YES"<<endl ;
  42.  
  43.  
  44.  
  45.     return 0 ;
  46. }
Success #stdin #stdout 0s 3480KB
comments (?)
stdin 
2 2
1 99
100 0
stdout 
YES
https://ideone.com/82YKlw
language:
C++ (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!