Fișierul intrare/ieșire	rubine.in, rubine.out	Sursă	Cupa Martisor 2013
Autor	Isabela Coman	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.4 sec	Limită de memorie	10240 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Rubine (clasa a 6-a)

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.”

Cerinta

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

Date de intrare

Fișierul de intrare rubine.in ...

Date de ieșire

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

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...