Criaturas solitarias
Hay \(N\) rectas distintas en el plano; la recta \(i\) es \(y = M_i x + C_i\). El parque es la región abierta \(y > A x^2 + B\) (con \(A > 0\)); los puntos sobre la parábola no están dentro del parque.
Cuenta cuántos pares no ordenados de rectas se cortan en un punto que está estrictamente dentro del parque. (Dos rectas paralelas no se cortan.)
Entrada
La primera línea tiene tres enteros \(N\) \((2 \le N \le 10^5)\), \(A\) \((1 \le A \le 10^4)\) y \(B\) \((-10^4 \le B \le 10^4)\).
Cada una de las siguientes \(N\) líneas tiene dos enteros \(M_i\) y \(C_i\) \((-10^4 \le M_i, C_i \le 10^4)\). No hay dos rectas iguales.
Salida
Una línea con la cantidad de pares de rectas que se cortan dentro del parque.
Ejemplo 1
Entrada
3 1 0
-1 -1
2 4
2 0
Salida
0
Ejemplo 2
Entrada
4 1 -2
-1 0
0 1
1 0
2 1
Salida
5
Ejemplo 3
Entrada
4 1 0
7 -3
5 -2
3 -1
1 0
Salida
6
Regional Latinoamericana 2025 del ICPC, problema L («Lonely Creatures»). Versión en español redactada para este juez; el enunciado oficial, en inglés, está aquí abajo.
Comentarios