Fișierul intrare/ieșire rubine.in, rubine.out Sursă Cupa Martisor 2013
Autor Isabela Coman Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1.5 sec Limită de memorie 10240 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

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

Date de intrare

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.

Date de ieșire

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.

Restricții

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

Exemplu

rubine.in rubine.out
7 3 2
8 23 4 22 1 0 2
2
26 9
1

Explicație

a) Sunt 2 numere prime în șirul introdus: 23,2
b) Copiii intră amândoi în C1 și împart cele 8 rubine.

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)

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii