apraksts uzdevumi suutiit jauns statuss rezultati helps apraksts

konfdal Konferences dalībnieki 1 sek.


 Uzdevums

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!

 
 Ievaddati

Teksta faila konfdal.dat 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.

 
 Izvaddati

Teksta faila konfdal.rez vienīgajā rindā jāizvada naturāls skaitlis - nepieciešamo automašīnu skaits.

 
 Piemērs

konfdal.datkonfdal.rez
20 3 4
6
  
konfdal.datkonfdal.rez
12 2 2
6

 
 Atsauces
Uzdevums ņemts no http://olimpiada.com.ru/archiv.php?level=01

Drukāšanai

 

Copyright © 2001 Girts Folkmanis, LIIS