.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » taxe

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
taxe


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

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.

Exemple

taxe.intaxe.outExplicaţ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

autor: Prof. Ana Întuneric
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
surse trimise | ajutor