Criaturas solitarias

Tiempo límite 1 s
Memoria límite 1 GB
Casos de prueba 88
Enviar solución

Puntos: 1

Tipo de problema
Lenguajes permitidos
C, C++, Java, Python, Rust

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.

Enunciado oficial en inglés (PDF)

Tu navegador no muestra el PDF aquí. Ábrelo en otra pestaña.

Abrir el enunciado oficial en otra pestaña


Comentarios

No hay comentarios por el momento.