| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GMC1005 - ԱՎՏՈԲՈւՍՆԵՐ |
ՀԱՊՀ ԳՄ «Սպորտային ծրագրավորման» դպրոցի սաները պատրաստվում էին հերթական մրցույթին: Մրցույթին մասնակցելու իրավունք էին ստացել n աշակերտ և m ուսանող, որոնք մրցույթի անցկացման վայր պետք է հասնեն ավտոբուսներով: Յուրաքանչյուր ավտոբուս կարող է տեղափոխել դպրոցի k սանի, ընդ-որում բոլոր ավտոբուսներում պետք է նստած լինեն ոչ պակաս քան երկու ուսանող:
Ձեր խնդիրն է գրել ծրագիր, որը կարտածի այն նվազագույն ավտոբուսների քանակը, որն անհրաժեշտ է մասնաճյուղի սաներին մրցույթի վայր հասնելու համար: Եթե իրավունք ստացած մասնակիցներին հնարավոր չէ տեղափոխել, ապա արտածել 0:
Մուտքային տվյալներ.
Մուտքի միակ տողում տրված են n, m և k բնական թվերը, որոնք չեն գերազանցում 10000-ը:
Ելքային տվյալներ.
Ելքում պետք է արտածել խնդրի պատասխանը:
Օրինակներ.
|
N |
stdin |
stdout |
|
1 |
10 4 7 |
2 |
|
2 |
10 4 5 |
0 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-03-08 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | ՀԱՊՀ ԳՄ: GM Contest #10: |
RSS