SPOJ.com - Problem RGB7589

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7589 - Луунууд

Крито тоглож байгаад MMORPG тоглоомныхоо нэг үе дээр гацчихаад байна. Уг үеийг давахын тулд n лууг ялах хэрэгтэй гэнэ. Крито болон луунууд бүхэл тоогоор илэрхийлэгдэх чадалтай. Тулаан болох үед хэн их чадалтай нь ялдаг гэнэ. Анх Крито s чадалтай байсан.

Хэрвээ Крито i-р (1≤i≤n) луутай тулалдах үед түүний чадал нь лууны чадал x_i
-р бага байвал тэр ялагдаж, тоглоом дуусна. Хэрвээ Критогийн чадал лууныхаас их байвал тэр ялж, луу үхэж, Крито y_i
бонус чадал өөртөө авна.

Крито луунуудтай хүссэн дарааллаарааа тулалдаж чадах бол тэр бүх лууг ялж, дараагийн үедээ орж чадах эсэхийг тодорхойл.

Input

Эхний мөрөнд s, n ( 1≤s≤10⁴
, 1≤n≤10³
) байрлана. Дараагийн n мөр бүрт i-р лууны чадал x_i
болон түүнийг ялахад авах бонус y_i
(1≤x_i≤10⁴
, 0≤y_i≤10⁴
) өгөгдөнө.

Output

Хэрвээ тэр дараагийн үедээ орж чадах бол "YES", чадахгүй бол "NO" гэж хашилтгүйгээр хэвлэнэ үү.

Example

Input 1:

2 2
1 99
100 0

Output 1:

YES

Input 2:

10 1
100 100

Output 2:

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-02-06
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:	Codeforces

hide comments

2024-04-30 06:15:41

# Author Problem Lang Verdict Time Memory Sent Judged
250018512 Practice:
acnologia-0710 230A - 52 C++17 (GCC 7-32) Accepted 30 ms 20 KB 2024-03-07 07:14:38 2024-03-07 07:14:38 Add to favourites Compare
→ SourceCopy
// Online C++ compiler to run C++ program online
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
long long a,s;
cin>>s>>a;
long long l[a],b[a];
for(long long i=0;i<a;i++){
cin>>l[i]>>b[i];
}
for(long long i=0;i<a;i++){
for(long long p=0;p<a-i;p++){
if (l[p]>l[p+1]){
swap(l[p],l[p+1]);
swap(b[p],b[p+1]);
}
}
}

for(long long i=0;i<a;i++){
if(s<=l[i]){
cout<<"NO";
return 0;
}
s=s+b[i];
}
cout<<"YES";
return 0;
}

2024-04-30 06:11:59
ta nar sortlohgui bn aa
sortol

2024-01-17 06:28:35
#include<stdio.h>
int main (){
int a[100],b[100],s,n,i,j,k,l;
scanf("%d %d",&s,&n);

for(i=0;i<n;i++){
scanf("%d %d",&a[i],&b[i]);
}
for(j=0;j<n;j++){
if(s>=a[j]){s=s+b[j];}
else{printf("NO");
break;}

}
if(j==n){printf("YES");

}

}yg yuuu n buruu bgad bganbeeeee llr

2023-04-14 10:52:59
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
int s, n;
cin >> s >> n;

pair<int, int> dragons[n];
for (int i = 0; i < n; i++) {
cin >> dragons[i].first >> dragons[i].second;
}

sort(dragons, dragons + n);

for (int i = 0; i < n; i++) {
if (s > dragons[i].first) {
s += dragons[i].second;
} else {
cout << "NO" << endl;
return 0;
}
}

cout << "YES" << endl;
return 0;
}

2023-03-13 06:10:56
#include<iostream>
using namespace std;
int main(){
long long int s,n;
cin>>s>>n;
int d[2][n];

for(int l=0;l<2;l++)
for(int i=0;i<n;i++)
cin>>d[l][i];

//tsogtgerel

for(int l=n-1;l>=0;l--)
for(int i=0;i<=l;i++)
if(d[0][i]>d[0][i+1]){
swap(d[0][i],d[0][i+1]);
swap(d[1][i],d[1][i+1]);
}

cout<<"\n";

for(int i=0;i<n;i++){
if(s>d[0][i]){
cout<<"chadal nemegdsen"<<s<<"\n";
s=s+d[1][i];
cout<<"ingej"<<s<<"\n";
} else {
cout<<"duuslaa";
cout<<"NO";
return 0;
}
}
cout<<"YES";
return 0;
}

2023-03-02 08:25:03
// Online C++ compiler to run C++ program online
#include <iostream>
using namespace std;
int main() {
int n,s;
cin>>s>>n;
int arr[n],b[n];
int huch=s;
for(int i=0;i<n;i++){
cin>>arr[i]>>b[i];
if(huch>=arr[i]){
huch=huch+b[i];
cout<<huch<<" ";
}
else{
cout<<"NO";
return 0;
}
}
cout<<"YES";
return 0;
}

2023-01-05 09:09:37
kirito*

2023-01-05 09:09:03
yaval yana gnu hahahah

2022-11-28 08:29:45
krito luutai ijilhen chadaltai baival yahimbe

2022-10-21 16:54:02
#include <iostream>

using namespace std;

int main()
{

long long arr[109000];
long long b[108000];
long long n=0,i=1,j;
long long temp;
long long cemp;
long long d,y, a=0;
long long q=0;
cin>>d>>y;

for(int i=1; i<=y; i++) {
cin>>arr[i]>>b[i];
}

for(i=1;i<=y;i++)
{
for(j=i+1;j<=y;j++)

{

if(arr[i]>arr[j])
{
temp =arr[i];
cemp=b[i];
b[i]=b[j];
arr[i]=arr[j];
b[j]=cemp;
arr[j]=temp;
}
}
}

for(int i=1; i<=y; i++) {
if(d>arr[i]) {
d=d+b[i];

}
else {
cout<<"NO";
return 0;

}
}

cout<<"YES";

return 0;
}

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7589 - Луунууд

Input

Output

Example