Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-09-24 14:16:09.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | hidden_points.in, hidden_points.out | Sursă | Winter Challenge 2020 |
| Autor | Alexandru Petrescu, Mihai-Cristian Popescu | Adăugată de |  Comisia •winterchallenge2020 |
| Timp execuţie pe test | 2.1 sec | Limită de memorie | 200000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Hidden Points
N puncte ascunse. Se da N. La query se dau 2 puncte (X1, Y1) si (X2, Y2), iar programul afiseaza numarul de puncte (X3, Y3) pentru care determinantul ((X1, Y1, 1), (X2, Y2, 1), (X3, Y3, 1)) este strict pozitiv.
Date de intrare
Se da N, numarul de puncte si LIM = limita pentru X, Y in query.
Date de ieşire
2 tipuri de queryuri:
? X1 Y1 X2 Y2
! urmat de vectorul de puncte X1 Y1 X2 Y2 .... XN YN
Restricţii
- Pentru punctele ascunse 0 < X, Y <= 1e5
- Pentru Query 0 <= X, Y <= 1e5 + 1
pentru teste in valoare de A puncte, N <= 2.000 si sunt necoliniarepentru teste in valoare de B puncte, N <= 2.000pentru teste in valoare de C puncte, N <= 50.000 si sunt necoliniarepentru teste in valoare de D puncte, N <= 50.000A + B e vreo 75A + C e vreo 80-85A + B + C + D = 100- daca folositi double la query, luati 80% din punctajul pe test
- daca folositi peste 5Nlog queryuri, luati 30% (?) din punctajul pe test
Exemplu
| stdin | stdout |
|---|---|
| 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
