Fișierul intrare/ieșire taxe.in, taxe.out Sursă ONI 2009 clasa a 7-a
Autor Ana Întuneric Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.05 sec Limită de memorie 2048 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 .

Taxe (clasa a 7-a)

David al VII-lea a fost ales de curând rege și pentru a scăpa țara sa de criză el se gândește să modifice sistemul fiscal angajând funcționari publici. Pentru o foarte bună funcționare a sistemului el structurează funcționarii pe niveluri, astfel încât la fiecare 4 funcționari de pe un nivel k, să existe un funcționar pe nivelul k+1 căruia îi vor preda banii încasați, inclusiv taxa personală. Dacă numărul funcționarilor de pe un nivel k nu este divizibil cu 4, atunci cei care nu au un superior vor plăti direct funcționarului șef. Oamenii de rând sunt considerați funcționari de nivel 0, iar funcționarul șef este cel de pe nivelul maxim.

Taxa ce trebuie achitată de fiecare cetățean este de 4 galbeni. Singura persoana scutită de această taxă este funcționarul șef.

Cerință

Dându-se un număr natural S reprezentând suma încasată de stat de pe urma taxelor, scrieți un program care să calculeze câți oameni de rând are țara lui David al VII-lea.

Date de intrare

Fișierul de intrare taxe.in conține pe prima linie numărul natural S cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire taxe.out va conține pe prima linie un număr natural P reprezentând numărul oamenilor de rând din țara lui David al VII-lea.

Restricții

  • 0 < S ≤ 2000000000
  • Problema admite soluție pentru toate datele de intrare.

Exemplu

taxe.in taxe.out Explicații
112
22
Pe nivelul 0 sunt 22 de oameni de rând, 20 dintre ei plătesc funcționarilor de pe nivelul 1,
ceilalți 2 plătesc direct funcționarului șef.
Pe nivelul 1 sunt 5 funcționari, 4 dintre ei plătesc funcționarului de pe nivelul 2,
iar 1 plătește direct funcționarului șef.
Pe nivelul 2 este un singur funcționar care plătește direct funcționarului șef.
Funcționarul șef va preda statului 22*4+5*4+1*4=112

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

Indicii de rezolvare

Arată 3 categorii