h2. Restricţii
* $1 ≤ Q ≤ 150.000$
* $0 ≤ numarul de operatii de tip *Insert* ≤ 50.000$
* $1 ≤ numarul de operatii de tip *Insert* ≤ 50.000$
* $1 ≤ a{~i~}, b{~i~} ≤ 10.000$
* $0 ≤ x, y ≤ 1.500.000.000$
* $Perechile de la operatiile de tip *Insert* sunt diferite doua cate doua$
* *Perechile de la operatiile de tip $Insert$ sunt diferite doua cate doua*
* $Orice operatie de tip *Erase* este valida, mai exact nu va exista operatie de sterge a unei perechi *(a,b)* daca perechea *(a,b)* nu face parte din S$
* $Orice operatie de tip *Query* este valida, mai exact oricand va aparea o astfel de operatie multimea S va fi nevida$
* $Pentru teste in valoare de *20* de puncte nu vor fi decat *2* operatii de tip *Insert* in fisierul de intrare$
* $Pentru alte teste in valoare de *40* de puncte $Q$ ≤ 3.000$
* $Orice operatie de tip *Query* este valid, mai exact oricand va aparea o astfel de operatie multimea S va fi nevida$
h2. Exemplu
table(example). |_. combl.in |_. combl.out |
| 9
1 1 2
1 2 1
3 2 2
2 1 2
3 2 2
1 1 3
1 4 2
3 0 3
3 5 4
| DA
NU
NU
DA|
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
* La prima operatie de tip $Query$ multimea $S$ este formata din perechile $(1,2)$ si $(2,1)$.
Putem obtine perechea $(2,2)$ ca
** $x = *2/3* * 1 + *2/3* * 2 = 2$
** $y = *2/3* * 2 + *2/3* * 1 = 2$
* La a doua operatie de tip $Query$ multimea $S$ este formata doar din perechea $(2,1)$. Nu putem obtine $(2,2)$ in niciun fel.
* La a treia operatie de tip $Query$ multimea $S$ este formata din perechile $(2,1)$, $(1,3)$ si $(4,2)$. Pentru a obtine $x = 0$ trebuie ca toti coeficientii $c$ sa fie egali cu $0$, deci si $y$ ar trebui sa fie egal cu $0$, insa noi avem nevoie de $y = 3$.
* La a patra operatie de tip $Query$ multimea $S$ este formata din perechile $(2,1)$, $(1,3)$ si $(4,2)$.
Putem obtine perechea $(5,4)$ ca
** $x = *0.2* * 2 + *0.6* * 1 + *1* * 4 = 0.4 + 0.6 + 4 = 5$
** $y = *0.2* * 1 + *0.6* * 3 + *1* * 2 = 0.2 + 1.8 + 2 = 4$
...
== include(page="template/taskfooter" task_id="combl") ==
