| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0095 - Судар |
Шарай голд гурван хаан байсан ба тэднийг Цагаан гэрт хаан, Шар гэрт хаан болон Хар гэр хаан гэж нэрлэнэ. Хар гэрт хаан Гэсэрээс Ганжуур судрыг нь авахыг хүсэх боловч тэр нь n мөнгөний үнэтэй байжээ.
Хар гэрт хаан мөнгө олох нэг арга олсон нь жил бүр хийдэг Шарай голын наадам байв. Энэ наадмын зардлыг Цагаан гэрт хаан гаргадаг. Хэдэн жилийн дараа Хар гэрт хаан нэлээн мөнгө хэмнэж байгаагаа мэджээ. Ингээд Хар гэрт хаан өөрийн хэмнэсэн мөнгөө n-ээс их эсвэл тэнцүү болонгуут Ганжуур судрыг авахаар шийдэв. Хэрэв гурван хаан наадмын зардлаа хувааж төлдөг байсан бол хаан бүр зардлыг 3-т хуваасны нэгийг төлөх байсан гэж үз.
Input
Эхний мөрөнд Ганжуур судрын үнэ болох n бүхэл тоо, Шарай голд хэдэн удаа наадам хийснийг илэрхийлэх m бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө (1 ≤ n ≤ 2*109, 0 ≤ m ≤ 3000). Дараагийн m ширхэг мөрөнд тус бүрт нь наадмын зардал болох бүхэл тоо өгөгдөнө. Наадмын зардал нь [1, 2 000 000] завсарт байх бүхэл тоо байна.
Output
Хэрэв Хар гэрт хаан x удаагийн наадмын дараа Ганжуур судрыг худалдан авч чадах бол x тоог хэвлэнэ. Харин худалдаж авч чадахгүй бол ‘IMPOSSIBLE.’ гэж хэвлэнэ(цэгтэй нь хамт).
Example
Input: 1000 5 2000 3000 4000 5000 6000 Output: 2 Input: 10000 5 2000 3000 4000 5000 6000 Output: IMPOSSIBLE.
| Нэмсэн: | sw40 |
| Огноо: | 2009-05-14 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
hide comments
|
2018-03-12 09:10:37
ene yagad bolku bgam be tuslaach |
|
|
2018-03-12 09:10:09
#include<bits/stdc++.h> using namespace std; main(){ long long a,b[10000000],c=0,d,e,n,i,j; cin>>n; cin>>a; for(i=1;i<=a;i++) {cin>>b[i];} for(i=1; i<=a;i++) { c=c+b[i]; if(c>=n*3) {cout<<i; exit(0);} } cout<<"IMPOSIBLE."; } |
|
|
2009-11-12 15:29:00 anzaa
nadad ene bodlogiig tailbarlaad uguh hun bn u? yagaad Output ni 2 garch bgan? |
|
|
2009-05-31 05:05:37 Dulguun
Last edit: 2010-03-24 05:53:30 |
--------
----------
