==Include(page="template/taskheader" task_id="supersf")==
== include(page="template/taskheader" task_id="supersf") ==
==Include(page="template/raw")==
Supersf
Era o zi torida de vara pe Marte... si la umbra unui Apeme se intalnesc Algostorm, Max Damage si Voodoo Child si se uita cu mirare la o bucata de hartie pe care era scrisa secventa de numere 1, 2, 3, 3, 4, 5, 5, 6, 6 si cam atat ca hartia era rupta... Imediat Algostorm a zis: "Evident! Fiecare numar W apare de X ori, unde X este numarul de biti cu valoare 1 din exprimarea lui W in baza 2 , iar W parcurge sirul numerelor naturale, de la 1 catre infinit. Voodoo Child raspunde imediat: "Cred ca pot calcula foarte repede ce numar se afla la o pozitie anume in secventa asta...". Dupa cateva clipe de gandire Max Damage zice: "Eu zic sa o facem problema si sa o dam la Stelele Informaticii". Si,... uite unde am ajuns.
Poveste ...
h2. Cerinta
Pentru un numar K spuneti ce numar se afla pe pozitia K in sirul generat dupa cum a grait Algostorm.
...
h2. Date de Intrare
h2. Restrictii
In fisierul supersf.in se afla un singur numar intreg strict pozitiv K , scris in baza 16 fara spatii intre cifre, reprezentand pozitia elementului cautat in secventa.
...
h2. Date de Iesire
h2. Date de intrare
Fisierul de iesire supersf.out contine un numar intreg pozitiv N , reprezentand numarul cautat (fara spatii intre cifre), evident tot in baza 16 .
...
h2. Restrictii si precizari
h2. Date de iesire
. 1 <= K <= 16^200.000
. Pentru 65% din teste K <= 16^6.000
. Cifrele in baza 16 sunt 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F (doar majuscule)
...
h2. Exemplu
| supersf.in | supersf.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. supersf.in |_. supersf.out |
|4 |3 |
|17 |D |
|3D961 |8447 |
|96D271 |F41F4 |
Explicatie
Primele elemente din secventa sunt: 1 2 3 3 4 5 5 6 6 7 7 7 8 9 9 A A B B B C C D D D E E E ... pentru restul nu mai avem hartie.
==Include(page="template/taskfooter" task_id="supersf")==
== include(page="template/taskfooter" task_id="supersf") ==
