Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1112 - Өглөгч найзууд |
Найзууд цагаан сарын бэлгэнд гэртээ ирсэн зочиддоо мөнгө өгөхөөр болов. Тэгээд нэг нэгнийгээ гэртээ урив. Тэгээд хүн бүр банкнаас m мөнгө зээлж гэртээ ирсэн найзууддаа бүхэл тоон боломжит хамгийн их дүнгээр тэнцүү хуваарилан өгөв. Найзууддаа тэнцүү хуваахад үлдсэн бага мөнгө нь өөрт нь үлдэнэ. Найзууд цагаан сарын дараа тус бүр хэдэн төгрөгтэй болсныгоо мэдэхийг хүсч байна. Таны даалгавар бол тэдэнд туслах.
Оролт :
1-р мөрөнд n тоо найзуудын тоо ( 2<=n<=10)
2…n+1-р мөрөнд найзуудын нэр (нэр тус бүр 14 тэмдэгтээс ихгүй)
n+2...төгсгөлийн мөр хүртэлх мөрөнд :
Найзын нэр
Банкнаас зээлсэн мөнгө m (0<=m<=2000), гэрт нь зочилсон хүний тоо k (0<=k<=n) зайгаар тусгаарлагдан өгөгдөнө.
Дараагийн 1…k-р мөрөнд гэрт нь ирсэн найзуудын нэр мөр тус бүрт өгөгдөнө.
Гаралт :
1...n-р мөрөнд мөр тус бүрт өгөгдсөн дарааллаар найзуудын нэр, өөрт нь байгаа мөнгө.
Жишээ Оролт :
5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
dave
amr
150 2
vick
owen
laura
0 2
amr
vick
vick
0 0
Жишээ Гаралт :
dave 302
laura 66
owen -359
vick 141
amr -150
Орчуулсан : Б.Мөнхбаяр
Нэмсэн: | Bataa |
Огноо: | 2010-02-04 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
hide comments