Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-12-12 23:12:20.
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 |
|---|---|
| 10 0 7 -9 -8 6 7 -10 1 6 3 4 -2 3 7 -8 -6 8 7 3 3 9 | 70 |
| 5 5 -4 4 1 8 9 -4 4 0 5 -2 2 9 -4 2 -4 4 1 -8 -8 1 -5 3 2 -5 3 | 10 4 1 4 6 4 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
