Cod sursa(job #3369685)

Utilizator Ianis1212Prentu Ianis Ianis1212 Data 21 octombrie 2026 15:47:16
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>
using namespace std;
//dragons code forces
int n,x,i,s,y;
int main()
{

    vector<pair<int, int> >v;
    cin>>s>>n;
    for(i=0;i<n;i++)
      {
          cin>>x>>y;
        v.push_back({x,y});
      }
      sort(v.begin(),v.end());
      for(i=0;i<v.size();i++)
      {

        if (s<=v[i].first)
        {cout<<"NO\n";
        return 0;}
     s+=v[i].second;
        }
        cout<<"YES\n";
    return 0;
}