| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7182 - Метро |
Улаанбаатар хотод удахгүй метро байгуулагдаж метрогоор 1 удаа явах билетны үнэ 15 төгрөг, 5 удаа явах билетны үнэ 70 төгрөг, 10 удаа явах билетны үнэ 125 төгрөг, 20 удаа явах билетны үнэ 230 төгрөг, 60 удаа явах билетны үнэ 440 төгрөгний үнэтэй багцууд байхаар тогтоох юм байна. Хотын иргэд метрогоор N удаа зорчихоор төлөвлөж байгаа. Иргэний худалдан авах билетны нийт үнэ нь хамгийн бага байхаар N-ээс багагүй зорчихын тулд ямар багцын билетнээс хичнээнийг авахыг тооцоолох програм зохио.
Input
Зорчих тоо N (N<1000) байна.
Output
Таван бүхэл тоо байна. Энэ нь харгалзан 1, 5, 10, 20, 60 удаа явах багцуудаас сонгох авах тоо байна.
Example
Input:
86
Output:
1 1 0 1 1
| Нэмсэн: | Bataa |
| Огноо: | 2014-01-27 |
| Хугацааны хязгаарлалт: | 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 |
| Эх сурвалж: | Дүүргийн олимпиад 2014 |
hide comments
RSS