h2. Exemplu

|_. stdin |_. stdout |_. Explicaţie |
|1|‎ |Se citeste T|
|4|Se citeste N|‎ |
|‎ |? 1 2|Query cu i = 1, j = 2|
| $0$|‎ |Se raspunde ca (a[1] & a[2]) = 0|
|‎ |! 0 1 2 3|Programul a presupus ca a gasit permutarea si a raspuns|

|_. dispozitiv.in |_. dispozitiv.out |
| 3
5 2
01100
3
1
2
3
7 3
1010110
5
2
7
4
1
5
10 5
0011001001
2
2
3 | YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
 
 
 
 
 
 
     a
|
h3. Explicaţie
 
În primul test, şirul este iniţial $01100$ şi putem inversa substring-uri de lungime exact $K = 2$. $01100$ poate fi transformat în $00000$ prin inversarea substring-ului $[2, 3]$.
 
După prima actualizare, şirul devine $11100$. Se pare că acesta nu poate fi transformat în $00000$.
 
După a doua actualizare, şirul devine $10100$, care poate fi transformat în şir de zerouri prin inversarea substring-ului $[1, 2]$ (şirul devine $01100$), apoi prin inversarea substring-ului $[2, 3]$.

== include(page="template/taskfooter" task_id="keymess") ==