Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-05 12:07:17.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | grau.in, grau.out | Sursă | All You Can Code 2008 |
| Autor | Mihai Ciucu | Adăugată de |  Gogu Marian •gogu |
| Timp execuţie pe test | 1.3 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate |  5/5 |
Vezi solutiile trimise | Statistici
Grau
Se da o multime cu N puncte in plan pe care se pot executa urmatoarele operatii:
0 (x,y) afla distanta minima manhattan de la punctul (x,y) la un punct din multime
1 (x,y) insereaza punctul (x,y) in multime
2 (x,y) sterge toate punctele de coordonate (x,y) din multime (se garanteaza ca exista)
Date de intrare
Prima linie a fisierui de intrare contine numarul N iar pe urmaroarele N linii de afla coordonatele punctelor. Linia N+2 contine numarul M de operatii iar fiecare din urmatoarele M linii contin care 3 numere care descriu operatile de mai sus.
Date de iesire
Pentru fiecare operatie de tip 0, sa se gaseasca distanta minima manhattan de la punctul dat la un punct din multime.
Restrictii
- 1 ≤ N, M ≤ 250.000
Exemplu
| grau.in | grau.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
