Diferențe pentru problema/rubine între reviziile #2 si #14

“Am să fac niște cartonașe cu numere de la $1$ la [$50$]. Fiecare din noi trage câte un cartonaș, eu cu numărul $k$ și tu cu numărul [$p$]. Pornim de la prima cameră. Apoi eu am voie să merg din $k$ în $k$ camere și tu din $p$ în [$p$]. Dacă ajungem amândoi in aceeași cameră cu rubine, în același timp, împărțim rubinele din camera respectivă: unul mie unul ție, unul mie unul ție… până când le împărțim pe toate. Să nu uiți că nu avem voie să intrăm în camerele primejdioase, din acestea nu vom putea culege rubinele. La final câștigă cine are cele mai multe rubine. Vom încheia jocul când eu voi ajunge la o cameră la care am mai fost și tu vei ajunge la o cameră în care ai mai fost, nu neaparat în acelasi timp.”

h2. Cerinta

!>problema/rubine?rubine.gif!
 
h2. Cerință

Aflati:

h2. Date de intrare

Fișierul de intrare $rubine.in$ ...

Fișierul de intrare $rubine.in$ va conține pe prima linie $3$ numere naturale [$n$], $k$ și $p$ cu semnificația din enunț. Pe a doua linie vor fi numerele scrise pe cele $n$ camere.

h2. Date de ieșire

În fișierul de ieșire $rubine.out$ ...

Fișierul de ieșire $rubine.out$ va conține pe prima linie numărul de camere primejdioase. Pe a doua linie numărul de rubine adunate de Mara, respectiv Mihai, despărțite prin spațiu. Pe a treia linie va fi tipărit numărul de camere în dreptul carora Mara și Mihai s-au întâlnit.

h2. Restricții

* $... ≤ ... ≤ ...$

* $0 < n &le; 2 000 000$
* $0 &le; C[i] &le; 2 000 000$ (valorile scrise pe uși)
* $1 &le; k, p &le; 50$
* Se acorda punctaje partiale: $30%$ punctul a); $40%$ punctul b); $30%$ punctul c);

h2. Exemplu
table(example).
|_. rubine.in |_. rubine.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

| 7 3 2
8 23 4 22 1 0 2
| 2
26 9
1
|
 
h2. Explicație
 
a) Sunt 2 numere prime în șirul introdus: 23,2
b) Copiii intră amândoi în C1 și împart cele 8 rubine.
 
table(example).
|_. Mara |_. Mihai |
| Mara : C4(adună 22)
Mara : C7(nu are voie să intre)
Mara : C3(nu mai sunt)
Mara : C6(adună 0)
Mara : C2(nu are voie să intre)
Mara : C5(nu mai sunt)
Mara : C1(am mai fost pe aici)
| Mihai: C3(adună 4 )
Mihai: C5(adună 1 )
Mihai: C7(nu mai sunt )
Mihai: C2(nu are voie să intre )
Mihai: C4(nu mai sunt)
Mihai: C6(nu mai sunt)
Mihai: C1(am mai fost pe aici)
|

h3. Explicație

Jocul se încheie (C1 nu se mai consideră vizitată de cei doi). Copiii vizitează în același timp prima cameră C1, chiar la pornire.

...

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