roata

Roata

== include(page="template/taskheader" task_id="roata") ==

Una dintre atracţiile celebrului parc de distracţii Prater din Viena este Marea Roată Vieneză. Din ea se poate admira priveliştea întregii Viene.

p<>. Una dintre atracţiile celebrului parc de distracţii Prater din Viena este Marea Roată Vieneză. Din ea se poate admira priveliştea întregii Viene.

Roata are $n$ cabine, numerotate de la $1$ la $n$ în sens orar şi dispuse simetric pe circumferinţa roţii. Îmbarcarea clienţilor se face în cabina în care roata este tangentă cu solul, iar rotirea începe cu cabina $1$ aflată în poziţia de îmbarcare şi se face în sens antiorar. Un client plăteşte pentru o rotire $1 EUR$ şi poate cumpăra un număr oarecare de rotiri.

p<>. Roata are $n$ cabine, numerotate de la $1$ la $n$ în sens orar şi dispuse simetric pe circumferinţa roţii. Îmbarcarea clienţilor se face în cabina în care roata este tangentă cu solul, iar rotirea începe cu cabina $1$ aflată în poziţia de îmbarcare şi se face în sens antiorar. Un client plăteşte pentru o rotire $1 EUR$ şi poate cumpăra un număr oarecare de rotiri.

Cei $p$ clienţi care doresc utilizarea roţii trebuie să respecte următoarea procedură: clientul cu numărul de ordine $i$ îşi cumpără un bilet pe care sunt înscrise numărul său de ordine şi numărul de rotiri $c{~i~}$, $1 ≤ i ≤ p$, apoi se aşază la rând. Când în poziţia de îmbarcare este o cabină liberă sau se eliberează o cabină, roata se opreşte şi urcă următorul clientul. Un client coboară după ce se efectuează numărul de rotiri înscris pe bilet.

p<>. Cei $p$ clienţi care doresc utilizarea roţii trebuie să respecte următoarea procedură: clientul cu numărul de ordine $i$ îşi cumpără un bilet pe care sunt înscrise numărul său de ordine şi numărul de rotiri $c$~$i$~, $1 &le; i &le; p$, apoi se aşează la rând. Când în poziţia de îmbarcare este o cabină liberă sau se eliberează o cabină, roata se opreşte şi urcă următorul clientul. Un client coboară după ce se efectuează numărul de rotiri înscris pe bilet.

h2. Cerinţă

Să se scrie un program care, cunoscând numărul $n$ de cabine al roţii, numărul $p$ de clienţi, precum şi numărul de  rotiri cumpărate de fiecare client, $c{~i~}$ , $1 ≤ i ≤ p$, să calculeze:

Să se scrie un program care, cunoscând numărul $n$ de cabine al roţii, numărul $p$ de clienţi, precum şi numărul de  rotiri cumpărate de fiecare client, $c$~$i$~, $1 ≤ i ≤ p$, să calculeze:

{*}	suma totală încasată de administratorul roţii de la clienţi;
{*}	ordinea în care coboară clienţii din roată;
{*}	numărul cabinei din care coboară ultimul client.

* suma totală încasată de administratorul roţii de la clienţi;
* ordinea în care coboară clienţii din roată;
* numărul cabinei din care coboară ultimul client.

h2. Date de intrare

h2. Exemplu

table(example). |_. roata.in |_. roata.out |

table(example). |_. roata.in |_. roata.out |_. Explicaţie |

| 4
7
6 4 1 5 2 8 3

| 29
3 5 2 4 1 7 6
3

|
 
h3. Explicaţie

| Roata are n = 4 cabine şi numărul de clienţi este p = 7.
Primul client cumpără 6 rotiri, al doilea 4 rotiri , ... , iar al şaptelea client cumpără 3 rotiri. Suma totală
încasată este de 29 EUR. După ce primii 4 clienţi se urcă în roată şi se efectuează o rotire completă, primul care
coboară este clientul al 3-lea şi imediat se urcă clientul al 5-lea. După încă 2 rotiri, clientul al 5-lea coboară
şi se urcă clientul al 6-lea. După încă o rotire coboară clientul al 2-lea şi se urcă al 7-lea client. Ultimii 4
clienţi coboară în ordinea 4, 1, 7, 6.
Cabina din care coboară ultimul client este cabina cu numărul 3 |

Roata are $n=4$ cabine şi numărul de clienţi este p=7.
Primul client cumpără $6$ rotiri, al doilea $4$ rotiri , ... , iar al şaptelea client cumpără $3$ rotiri. Suma totală încasată este de $29$ EUR.
După ce primii $4$ clienţi se urcă în roată şi se efectuează o rotire completă, primul care coboară este clientul al $3$-lea şi imediat se urcă clientul al 5-lea. După încă $2$ rotiri, clientul al $5$-lea coboară şi se urcă clientul al $6$-lea. După încă o rotire coboară clientul al $2$-lea şi se urcă al $7$-lea client. Ultimii $4$ clienţi coboară  în ordinea $4,1,7,6$.
Cabina din care coboară ultimul client este cabina cu numărul $3$.

== include(page="template/taskfooter" task_id="roata") ==

7679