| Fişierul intrare/ieşire: | babacu.in, babacu.out | Sursă | Lista lui Francu |
| Autor | Catalin Francu | Adăugată de |  Tandrau Alexandru •alexthero |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Babacu
Tribul de canibali argintii Unit l-a capturat pe Babacu'. Pentru a nu-i da nici o posibilitate de scapare, fiecare din cei n batrani ai satului au construit cate un zid infinit. Babacu', un om curios din fire si slab la matematica, doreste sa stie cate ziduri pot fi vazute din pozitia lui.
Date de intrare
Pe prima linie a fisierului de intrare babacu.in se va afla un numar natural N, numarul de membrii in consiliul satului.
Pe urmatoarele N linii se vor afla cate 3 numere, A, B, C reprezentand ecuatiile dreptelor ce reprezinta zidurile. (de forma A * x + B * y + C = 0)
Date de iesire
Pe prima linie a fisierului de iesire babacu.out se va afla un singur numar natural Z reprezentand numarul de ziduri pe care le vede Babacu.
Restrictii si precizari
- 1 ≤ N ≤ 10000
- Un zid nu este luat in considerare daca este vizibil intr-un singur punct
- Babacu' se afla in punctul de coordonate (0,0)
Exemplu
| babacu.in | babacu.out |
|---|---|
| 3 8 4 12 14 20 2 8 16 2 | 3 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
