Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | preasimplu.in, preasimplu.out | Sursă | Junior Challenge 2016 |
Autor | Andrei Constantinescu, Costin Oncescu | Adăugată de | |
Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Prea Simplu!
Arhitectul ierdnac s-a gandit la urmatoarea problema:
Fie un sir binar bi cu N elemente. Initial toti bitii sunt setati pe valoarea 0. Fie flip(l, r) o operatie ce schimba elementele sirului in felul urmator:
• Daca rangul elementului nu apartine intervalului [l, r], atunci elementul respectiv ramane neschimbat;
• Altfel, elementul isi schimba valoarea (adica din 0 devine 1 si din 1 devine 0).
Date de intrare
Fişierul de intrare preasimplu.in ...
Date de ieşire
În fişierul de ieşire preasimplu.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
preasimplu.in | preasimplu.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...