Russky

russky

Daca suma preturilor platite este mai mica de $P$ va spune ca cele doua sticle nu reflecta potenta sa financiara, iar daca este mai mare de $P$ isi va acuza prietenul ca cheltuie prea multi bani pe lichide, in ambele cazuri refuzand sa bea. Daca intr-o zi ambii scelerati consuma, ziua respectiva va capata titulatura $KNP$, altfel ziua este declarata $KNN$.

Daca mai putin de $Z$ din cele $L$ zile sunt $KNP$ sceleratul $1$ isi va renega prietenul, iar daca sunt mai multe sceleratul $2$ va pune eventualele problemele sale de sanatate pe seama amicului.

Daca mai putin de $Z$ din cele $L$ zile sunt $KNP$ sceleratul $1$ isi va renega prietenul, iar daca sunt mai multe sceleratul $2$ va pune problemele sale de sanatate generate de alcool pe seama prietenului sau.

Sa se spuna pentru un numar de $Q$ intrebari din cate perechi de orase $(X,Y)$ pot porni cei $2$ pentru ca exact $Z$ din cele $L$ zile sa fie $KNP$, iar relatia lor sa nu fie afectata.

Sa se spuna din cate perechi de orase $(X,Y)$ pot porni cei $2$ pentru ca exact $Z$ din cele $L$ zile sa fie $KNP$, iar relatia lor sa nu fie afectata.

Cu alte cuvinte, $(x,y)$ este solutie daca se satisface egalitatea: <tex> $$\sum_{i=0}^{L-1}  ( (v_{x+i} + v_{y+i}) == P ) = Z$$ </tex>

Cu alte cuvinte, $(x,y)$ este solutie daca se satisface egalitatea: <tex> $$\sum_{i=1}^{L-1}  ( (v_{x+i} + v_{y+i}) == P ) = Z$$ </tex>

$( cu "==" este notat operatorul binar de egalitate ce poate lua valorile 0 sau 1 )$
h2. Date de intrare

$Q$
$L[~1~] P[~1~]$
$...$

$L[~Q~] P[~Q~]$

$L[~n~] P[~n~]$

h2. Date de ieşire

h3. Explicaţie

Pentru prima intrebare $L=5$, iar $P=2$.
Spre exemplu $v[~7~]+v[~7~]=P$, dar si $v[~8~]+v[~8~]=P$ sunt in numar de $Z=2$. Ambii ar putea porni din $7$, insa numarul de zile ramase ar fi mai mic ca $L$.
Raman solutiile $(4,4) (5,5) (6,6)$ datorita lui $L=5$

...
 

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