Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-12-12 22:55:04.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | triunghiuri.in, triunghiuri.out | Sursă | FMI No Stress 10 |
| Autor | Seritan Luca | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Triunghiuri
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare triunghiuri.in contine pe prima linie 2 numere: N si Q.
Pe urmatoarele N linii se gasesc coordonatele celor N puncte initiale.
Pe urmatoarele Q linii este descrisa cate o operatie. Acestea pot fi de doua tipuri:
- 1 X Y - se insereaza un nou punct la coordonatele (X, Y)
- 2 X Y - se sterge un punct de la coordonatele (X, Y)
Date de ieşire
În fişierul de ieşire triunghiuri.out se vor afisa Q+1 linii, numarul de triunghiuri speciale pentru configuratia initiala precum si dupa fiecare actualizare.
Restricţii
- 1 ≤ n ≤ 10000
- 0 ≤ q ≤ 10000
- Pentru 50% din teste se garanteaza ca n ≤ 100 si q = 0.
- Un triunghi degenerat (de arie 0) este considerat special.
Exemplu
| triunghiuri.in | triunghiuri.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
