Ask Question

Name:
Title:
Your Question:

Answer Question

Name:
Your Answer:
User Submitted Source Code!


Description:
  luu
Language: C/C++
Code:
#include<stdio.h>

int main(){
  //freopen("0.in","r",stdin);
  //freopen("0.out","w",stdout);
  
  int x[101][101];    
  int n,s,j,i,zuer;
  
  bool r;
  
  scanf("%d %d",&s,&n);
  for(i=1;i<=n;i++){
       scanf("%d %d",&x[0][i],&x[1][i]);
  }
  for(i=1;i<n;i++) {
    zuer=x[0][i];
    j=i-1;
    while (zuer<x[0][j]){
        x[0][j+1]=x[0][j];
        j=j-1;
    }
    x[0][j+1]=zuer;
  }
  
  for(i=1;i<=n;i++){
      if(x[0][i]<s){
         s+=x[1][i];
         r=true;
     }
    else {
       r=false;
       break;
    }
  }
  
  if(r){
       printf("YES");
  } 
  else {
       printf("NO");
  }
  
}
          
Comments: