Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | turism3.in, turism3.out | Sursă | Lot Juniori 2009 - Baraj 3 |
| Autor | Adrian Pintea | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Turism3
În oraşul Z sunt un număr de n obiective turistice, numerotate de la 1 la n. Pentru a ajuta turiştii să viziteze oraşul, primăria a cumpărat un autobuz special ce are k locuri şi care va parcurge cele n puncte de atracţie turistică începând cu obiectivul numerotat cu 1 , apoi obiectivul numerotat cu 2, …până la obiectivul numerotat cu n şi apoi revine la obiectivul 1, traseul având formă circulară. În fiecare staţie aşteaptă un anumit număr de călători, pentru fiecare călător se ştie numărul de staţii pe care doreşte să le parcurgă. Călătorii au acces în autobuz numai dacă sunt locuri libere, în ordinea în care asteaptă în statie, iar cei care nu pot urca părăsesc staţia, la următoarea oprire în staţia respectivă vor aştepta alţi călători. Pentru fiecare staţie parcursă costul unui bilet este 1 leu. Autobuzul va face pentru ultima urcare a călătorilor şi un ultim tur în care doar coboară călători şi nu urcă nimeni. Se cere numărul de curse complete realizate şi suma încasată pentru cursele realizate.
Date de intrare
Fişierul de intrare turism3.in ...
Date de ieşire
În fişierul de ieşire turism3.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| turism3.in | turism3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
