fork(1) download
  1. #include <iostream>
  2. #include <map>
  3. using namespace std;
  4.  
  5.  
  6. int main() {
  7. int s, n, ds, db, it;
  8. map<int, int>dragons;
  9. cin >> s >> n;
  10. for (int i = 0; i < n; i++) {
  11. cin >> ds >> db;
  12. dragons.insert(pair<int, int>(ds, db));
  13. }
  14. for (int j = 0; j < n; j++) {
  15. it = dragons.begin()->first;
  16. if (s > it) {
  17. s += dragons.begin()->second;
  18. dragons.erase(dragons.begin());
  19. }
  20. else {
  21. cout << "NO";
  22. return 0;
  23. }
  24. }
  25. cout << "YES";
  26. return 0;
  27. }
Success #stdin #stdout 0s 4144KB
stdin
Standard input is empty
stdout
YES