| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7734 - Халловений хямдрал |
Чи Mist дэлгүүрээс тоглоом авахыг хүсч байгаа. Бүх тоглоомнууд p үнэтэй зарагддаг ч Халловены хямдралаар
эхний тоглоомыг р үнээр худалдан авна дараагийн тоглоом бүр нь d-ээр хямдарна.
Хямдарсаар m хүрвэл дахиж хямдрахгүй дараагийн бүх бараа m үнэтэй зарагдана.
Жишээлбэл
p=20, d=3, m=6, 11 тоглоом худалдан авах үед
20 17 14 11 8 6 6 6 6 6 6 6 үнээр авна.
Чамд s хэмжээний мөнгө байгаа бол ихдээ хэдэн тоглоом худалдан авч чадах вэ?
Оролт
p, d, m, s тоонууд эхний мөрөнд зайгаар тусгаарлагдан өгөгдөнө.
1 <= m <= p <= 100, 1 <= d <=100, 1 <= s <=10^4.
Гаралт
Хэдэн тоглоом авч чадахыг хэвлэ.
Жишээ
Оролт 1
20 3 6 80
Гаралт 1
6
Оролт 2
20 3 6 85
7
Гаралт 2
Тайлбар 2
7 тоглоом худалдан авахад дараах үнээр тус бүрийг худалдан аваад 3-тай үлдэнэ. Тоглоомын сүүлийн үнэ 6 тул нэмж тоглоом авч чадахгүй.
20+17+14+11+8+6+6=82
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-03-12 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 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 |
| Эх сурвалж: | https://www.hackerrank.com/challenges/halloween-sale/problem |
hide comments
RSS