Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | beyond_the_wall.in, beyond_the_wall.out | Sursă | Winter Challenge 2020 |
| Autor | Alexandru Petrescu, Mihai-Cristian Popescu, Tamio-Vesa Nakajima | Adăugată de |  Comisia •winterchallenge2020 |
| Timp execuţie pe test | 1.15 sec | Limită de memorie | 512000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Beyond the Wall
Copii padurii se feresc de "ceilalti" asa ca isi propun sa construiasca un mare zid pentru a ii tine la distanta de restul taramului. Se cunoaste faptul ca exista puncte in plan care nu au stabilitate asa ca ei doresc sa construiasca un zid care e cat mai ferit de aceste puncte. Astfel ei si-au pregatit deja anumite intrebari sub forma "Fiind data o dreapta prin 2 puncte distince din plan sa se raspunda cate puncte instabile se afla strict la stanga dreptei". Deoarece doar tu cunosti pozitia punctelor si intrebarile lor ei se pot baza doar pe tine sa le raspunzi.
Se dau n puncte si q drepte. Se cere numarul de puncte care se afla sub drepta.
h2. Date de intrare
Fişierul de intrare beyond_the_wall.in ...
N, Q
N puncte
Q drepte date prin M, B
Y = MX + B
Date de ieşire
În fişierul de ieşire beyond_the_wall.out ...
Q numere
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| beyond_the_wall.in | beyond_the_wall.out |
|---|---|
| 8 4 -8 4 -2 6 8 4 2 8 -8 -4 -2 -6 6 -2 0 -2 1 0 3 -6 -2 -5 -5 7 | 4 2 3 5 |
Explicaţie
...
