| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7589 - Луунууд |
Крито тоглож байгаад MMORPG тоглоомныхоо нэг үе дээр гацчихаад байна. Уг үеийг давахын тулд n лууг ялах хэрэгтэй гэнэ. Крито болон луунууд бүхэл тоогоор илэрхийлэгдэх чадалтай. Тулаан болох үед хэн их чадалтай нь ялдаг гэнэ. Анх Крито s чадалтай байсан.
Хэрвээ Крито i-р (1≤i≤n) луутай тулалдах үед түүний чадал нь лууны чадал xi
-р бага байвал тэр ялагдаж, тоглоом дуусна. Хэрвээ Критогийн чадал лууныхаас их байвал тэр ялж, луу үхэж, Крито yi
бонус чадал өөртөө авна.
Крито луунуудтай хүссэн дарааллаарааа тулалдаж чадах бол тэр бүх лууг ялж, дараагийн үедээ орж чадах эсэхийг тодорхойл.
Input
Эхний мөрөнд s, n ( 1≤s≤104
, 1≤n≤103
) байрлана. Дараагийн n мөр бүрт i-р лууны чадал xi
болон түүнийг ялахад авах бонус yi
(1≤xi≤104
, 0≤yi≤104
) өгөгдөнө.
Output
Хэрвээ тэр дараагийн үедээ орж чадах бол "YES", чадахгүй бол "NO" гэж хашилтгүйгээр хэвлэнэ үү.
Example
Input 1:
2 2
1 99
100 0
Output 1:
YES
Input 2:
10 1
100 100
Output 2:
NO
| Нэмсэн: | 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
|
|||||
|
2022-10-07 05:10:58
cock |
|||||
|
2022-01-11 16:28:47
Крито байхдаа яаахав дээ. Нэг мөсөн Кирито гэхгүй XD |
|||||
|
2021-11-10 11:21:06
unum ich psda min bainga comment shagaij bhin ich gulug min Last edit: 2021-11-10 11:45:15 |
|||||
|
2020-03-18 11:11:13
#include <iostream> #include<math.h> using namespace std; int main(){ int s,n; int k; cin>>s>>n; k=s; struct arvin{ int power; int bonus; }; arvin arr[10000]; for(int i=0;i<n;i++){ cin>>arr[i].power>>arr[i].bonus; } for(int i=0;i<n;i++){ if(s>arr[i].power){ s=s+arr[i].bonus; }else if(s<arr[i].power){ s=s+0; } } int l=0; for(int i=0;i<n;i++){ l=l+arr[i].bonus; } int z; z=k+l; if(s==z){ cout<<"YES"; }else{ cout<<"NO"; } } |
|||||
|
2020-01-15 04:33:42
#include<bits/stdc++.h> using namespace std; int main() { long int a[1000],b,c,d,e,f,g,i=0; while(cin>>a[i]!=0) { i++; } b=i; for(i=100; i>=0; i--) { for(e=0; e<b; e++){ if(a[e]==i ) cout<<e+1<<"\n";} } } |
|||||
RSS