Fişierul intrare/ieşire:magic4.in, magic4.outSursăLot Râmnicu Vâlcea 2015 - Baraj 1 Seniori
AutorAdrian Panaete, Zoltan SzaboAdăugată deatatomirTatomir Alex atatomir
Timp execuţie pe test0.3 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Magic4

Comisia are o valoare pozitivă pe 16 biţi, necunoscută vouă. Această valoare va fi modificată conform următoarei reguli.
1. Voi veţi transmite succesiv valori pozitive pe 16 biţi . ( le veti scrie in fisierul de iesire magic4.out )
2. Comisia va efectua operaţia sau exclusiv pe biţi ( cunoscută drept xor ) între valoare furnizată de voi şi acea valoare necunoscută.
3. Asupra biţilor valorii obţinute comisia va aplica o rotaţie circulară a biţilor cu un număr aleator intre 0 şi 15 de poziţii (o rotaţie de x poziţii înseamnă mutarea secvenţei formate din ultimii x biti de pe ultimele x poziţii pe primele x poziţii). Astfel se va obţine noua valoare necunoscută în locul vechii valorii. Aceste regulă se va aplica de cel mult 100000 de ori. Dacă după un număr de aplicări a regulii valoarea necunoscută capătă valoarea 0 sunteţi magici si obţineţi puncte ( foarte importante în viitor ☺ ). Dacă nu, nu veţi obţine nimic.

Date de intrare

Fişierul de intrare magic4.in nu va contine nimic .

Date de ieşire

In fisierul de iesire magic4.out se vor afla n numere , fiecare pe cate un rand . Acestea vor reprezenta numerele transmise de care voi (0<=n<=100.000).

Restricţii

  • Nu transmiteti mai mult de 100.000 de ori.
  • Evaluatorul va rula programul dumneavostra de cel putin 50 de ori in cadrul aceluiasi test.

Exemplu

magic4.inmagic4.outExplicatie
Fisierul de intrare este gol.
Voi trebuie sa fiti magici! ☺
1
2
16
Valoarea secretă este 7=0000000000000111.
Valoarea devine 7^1=6=0000000000000110.
Valoarea devine 3=000000000000011 după o rotaţie cu o poziţie.
Valoarea devine 3^2=1=0000000000000001.
Valoarea devine 16=0000000000010000 după o rotaţie cu 12 poziţii.
Valoarea devine 16^16=0=0000000000000000.
Valoarea devine 0=0000000000000000 după o rotaţie cu 9 poziţii.
Valoarea necunoscută a fost transformată în 0 după 3 apeluri!
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?