fork download
  1. #include<iostream>
  2. #include<string>
  3. #include<iomanip>
  4. #include<algorithm>
  5. #include<deque>
  6. #include<queue>
  7. #include<cmath>
  8. #include<vector>
  9. #include<math.h>
  10. #include<set>
  11. #include<map>
  12. using namespace std;
  13. void mansour()
  14. {
  15. std::ios_base::sync_with_stdio(0);
  16. cin.tie(NULL);
  17. cout.tie(NULL);
  18. }
  19. map<int,int>mp;
  20. int main()
  21. {
  22. mansour();
  23. /*The First*/
  24. long long n,s,a,b,m=0,c=0;
  25. cin>>s>>n;
  26. for(int i=0;i<n;i++)
  27. {
  28. cin>>a>>b;
  29. mp[a]+=b;
  30. m=max(m,a);
  31. }
  32. for(int i=0;i<10001;i++)
  33. {
  34. if(s>i)
  35. {
  36. //c++;
  37. s+=mp[i];
  38. }
  39. }
  40. //cout <<c<<" "<<s<<" "<<m<<"\n";
  41. if(s>m)
  42. cout <<"YES\n";
  43. else
  44. cout <<"NO\n";
  45. }
Success #stdin #stdout 0s 15240KB
stdin
Standard input is empty
stdout
NO