Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-21 20:18:42.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:nogame.in, nogame.outSursăONIS 2015 Runda Finala
AutorMihai CalanceaAdăugată deONIS2015ONIS2015 ONIS2015
Timp execuţie pe test3.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

NoGameNoLife

Inainte ca Sora si cu Shiro sa poata sa il provoace pe zeul Tet la duel, cei doi trebuie mai intai sa cucereasca cele 16 rase. Din fericire, Sora a reusit sa intre intr-un joc in care poate cucerii toate cele 16 rase simultan. Fiecare din cele 16 rase are la dispozitie cate o operatie binara diferita. Stim ca daca folosim operatii binare efectuam calcule doar intre valori de 0 si 1. O operatie binara este definita de multimea valorilor intre oricare 2 elemente. Mai exact. sa zicem ca notam operatia binara cu @. Operatia binara poate sa fie apicata in 4 cazuri: intre 0 si 0; intre 0 si 1; intre 1 si 0; si intre 1 si 1. In functie de natura operatiei binare, fiecare calcul are ca rezultat 0 sau 1. In total avem 2 * 2 * 2 * 2 = fix 16 astfel de operatii (opeatiile xor, and si or sunt 3 operatii foarte cunoscute si sunt 3 din cele 16 astfel de operatii).

Sora are la dispozitie 16 vectori de elemente de lungime N. Acestia au fost formati in felul urmator: Initial exista un vector de lungime N (sa il notam cu A). Fiecare din cele 16 rase si-a aplicat operatia pe vectorul A in felul urmator: daca notam pentru o rasa operatia sa binara cu , vectorul rezultat va fi urmatorul: A[1]; A[1]@A[2]; A[1]@A[2]@A[3]; ..... A[1]@A[2]@A[3]...@A[i]; ..... A1@A2@A3@....@A[n]. Dupa efectuarea calculelor fiecare rasa si-a printat vectorul rezultat.

Date de intrare

Fişierul de intrare nogame.in ...

Date de ieşire

În fişierul de ieşire nogame.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

nogame.innogame.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?