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

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

Poveste și cerință...

Obosită de atâta informatică, pe Mara o cuprinse somnul. Puse capul pe masă și se afundă într-un vis. Se făcea că era, împreună cu frățiorul ei Mihai,  într-un palat cu un hol imens circular. De-a lungul holului erau $n$ camere, toate pline cu rubine. Numărul de rubine din fiecare cameră era scris pe ușă. Mara știa însă, că în camerele pe ușa cărora era scris un număr prim nu trebuie să intre. Acestea erau primejdioase. Mihai părea să nu ia seama locului prea mult, el voia să se joace și o tot întreba pe Mara: ”Mara, ne jucăm un joc nou?”. Iar Mara îi răspunse: “ Bine, vom juca ”culegatorii de rubine“. Și Mara începu să îi explice lui Mihai:
 
“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.”
 
!>problema/rubine?rubine.gif!
 
h2. Cerință
 
Aflati:
 
a) Câte camere primejdioase erau în Palat
b) Câte rubine au adunat Mara respectiv Mihai
c) În dreptul câtor camere au ajuns Mara și Mihai în același timp

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") ==
 

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