Fişierul intrare/ieşire:risipa.in, risipa.outSursăLot Sibiu 2011 - Baraj 1 Juniori
AutorAdrian PanaeteAdăugată debciobanuBogdan Ciobanu bciobanu
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Risipa

Fiul risipitor primeşte de ziua lui o sumă de S lei. Începând din acea zi (considerată ca ziua 1) în fiecare zi se întâmplă unul dintre următoarele evenimente:

  • Dacă S dă restul 0 la împărtirea cu 3 atunci el cheltuie două treimi din sumă.
  • Dacă S dă restul 1 la împărtirea cu 3 atunci el primeşte 3A+2 lei de la tata.
  • Dacă S dă restul 2 la împărtirea cu 3 atunci el primeşte 3B+1 lei de la mama.

Cerinta

Cunoscându-se S, reprezentând suma iniţiala, iar A, B, numerele cu semnificaţia din enunţ, să se determine primele două zile în ordine cronologică în care fiul risipitor va avea aceeaşi sumă precum şi suma respectivă.

Date de intrare

Fişierul de intrare risipa.in conţine pe prima linie numărul natural S reprezentând suma de care dispune fiul risipitor în prima zi iar pe a doua linie cele două valori naturale A şi B separate printr-un spaţiu.

Date de ieşire

Fişierul de ieşire risipa.out va conţine pe prima linie o valoare naturală reprezentând prima sumă care se repetă iar pe a doua linie cele două valori naturale, separate printr-un spaţiu reprezentând prima respectiv a doua zi în care s-a obţinut respectiva sumă.

Restricţii

  • 1 ≤ S ≤ 10100
  • 1 ≤ A, B ≤ 1000
  • Suma unei zile este considerată cea de la începutul zilei înainte ca fiul risipitor să cheltuie bani sau dupa caz să primească bani de la mama sau de la tata.

Exemplu

risipa.inrisipa.out
7
1 1
6
7 9

Explicaţie

Daca suma dă restul 1 primeşte 5 lei.
Daca suma dă restul 2 primeşte 4 lei.
Ziua 1: suma 7 rest = 1 castigă 5 lei
Ziua 2: suma 12 rest = 0 pierde 8 lei
Ziua 3: suma 4 rest = 1 castigă 5 lei
Ziua 4: suma 9 rest = 0 pierde 6 lei
Ziua 5: suma 3 rest = 0 pierde 2 lei
Ziua 6: suma 1 rest = 1 castigă 5 lei
Ziua 7: suma 6 rest = 0 pierde 4 lei
Ziua 8: suma 2 rest = 2 castigă 4 lei
Ziua 9: suma 6 la fel ca in ziua 7

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?