Fişierul intrare/ieşire:triunghiuri.in, triunghiuri.outSursăOlimpiada locala 2016, clasa a 5-a
AutorAlina DanciuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.05 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Triunghiurile de 5 bani (clasa a 5-a)

Andrei are un borcan plin cu monede de 5 bani. Pentru că doreşte să afle ce valoare au monedele din borcan şi pentru că îi plac figurile geometrice, inventează „triunghiurile de 5 bani”. Pentru început aşază pe masă o singură monedă. Alături formează din 3 monede un triunghi: pune mai întâi o monedă şi dedesubt pune două monede. Pentru al treilea triunghi foloseşte 6 monede, plasate pe trei linii: pe prima linie pune o monedă, pe a doua linie pune 2 monede, pe a treia linie – 3 monede. Continuă contruirea triunghiurilor - din ce în ce mai mari - folosind aceeaşi regulă, dar pierde şirul numărării monedelor folosite. Iată cum arată „triunghiurile de 5 bani”:

Când monedele nu îi mai ajung pentru un triunghi complet (mai mare decât anteriorul) observă că i-au mai rămas exact atâtea monede câte triunghiuri complete a construit (numărând toate figurile formate, inclusiv prima monedă pusă pe masă). Andrei vrea să afle câte bancnote de 1 leu ar primi în schimbul monedelor de 5 bani, dar şi cât valorează monedele rămase (cele care nu mai pot fi schimbate cu încă o bancnotă).

Cerinţă

Dacă Andrei a construit n triunghiuri şi i-au rămas n monede, să se determine câte bancnote de 1 leu ar primi în schimbul tuturor monedelor din borcan şi ce rest de bani i-ar rămâne.

Date de intrare

Din fişierul de intrare triunghiuri.in se citeşte numărul natural n.

Date de ieşire

În fişierul de ieşire triunghiuri.out se scriu pe prima linie, separate printr-un spaţiu, două numere:

  • x – numărul bancnotelor de 1 leu primite schimbând monedele de 5 bani;
  • y – valoarea monedelor de 5 bani rămase.

Restricţii

  • 1 ≤ n ≤ 10000
  • 1 leu = 100 bani

Exemplu

triunghiuri.intriunghiuri.outExplicaţie
6
3 10
Sunt 6 triunghiuri pentru care se folosesc 1+3+6+10+15+21=56 monede,
la care se adaugă restul de 6 monede. În total, 62 de monede. Pentru
60 de monede primeşte 3 bancnote de 1 leu. Cele două monede rămase
valorează 10 bani.
Trebuie sa te autentifici pentru a trimite solutii. Click aici