Nosaukums
Konferences dalībnieki (konfdal)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
87%

Definīcija

Uz konferenci ieradās N cilvēki. Viņu pārvešanai no viesnīcas uz konferences norises vietu ir atvēlētas automašīnas, kuru ietilpība (neskaitot vadītāju) ir K vai M cilvēki. Pie viesnīcas automašīnas tiek padotas sekojošā secībā - vispirms automašīna, kuras ietilpība ir K cilvēki, pēc tam automašīna, kuras ietilpība ir M cilvēki, pēc tam K, tad M, utt. Katra automašīna drīkst pārvadāt ne vairāk kā norādīto cilvēku skaitu.

Uzrakstiet programmu, kas nosaka, cik automašīnas būs nepieciešamas visu konferences dalībnieku pārvešanai!


Ievaddatu raksturojums

Ievaddatu pirmajā rindā doti trīs naturāli skaitļi, kas atdalīti ar tukšumsimboliem - N, K un M vērtības. Zināms, ka 0<N<2147483648, 0<K<100, 0 <M<100.


Izvaddatu raksturojums

Izvaddatu vienīgajā rindā jāizvada naturāls skaitlis - nepieciešamo automašīnu skaits.


Paraugdati

Stdin
12 2 2
Stdout
6

Stdin
20 3 4
Stdout
6

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.