Jugando Fútbol

Time Limit:
2 Sec
Memory Limit:
256Mb
Enviados:
612
Resuelto:
76

Descripción

 Sabemos que el deporte mas famoso a nivel mundial es el fútbol, Pero como tu vives en un mundo extraño el resultado de un partido se obtiene de una manera diferente, los partidos de fútbol se juegan a nivel mundial, en muchos paises los equipos juegan su liga para competir por el campeonato.

Como tu amas las apuestas, resulta que apostaste con $N$ amigos por el resultado de cada partido jugado, pero el día que realizaste las apuestas no estabas del todo bien, y resulta que ganas una apuesta si y solo si el partido termina empatado, caso contrario pierdes.

Se te brindara dos listas de tamaño $N$, la primera lista $A$ tendrá los goloes anotados por los equipos locales, la segunda lista $B$ tendrá los goles anotados por los equipos visitantes, como vives en un mundo extraño, el resultado de un partido también resulta extraño y se obtiene de la siguiente manera, tu tienes que crear otra lista $C$ con los resultados de cada partido, el resultado de cada partido de obtiene de la siguiente manera $C_i = d * A_i + B_i$. $(1 \leq i \leq N)$. 

Un partido termina en empate si y solo si $C_i$ es igual a $0$.

Llegó el dia para pagar las apuestas, pero como no tienes mucho dinero, quieres maximizar la cantidad de partidos que terminen empatados, así que te dieron una oportunidad para manipular los resultados de cada partido, tienes que escoger un valor real $d$ (no necesariamente entero), talque maximize la cantidad de partidos empatados, puedes elegir $d$ optimamente?.

Entrada

La primera linea de entrada en un número entero $N$  $(1 \leq N \leq 2 * 10 ^ 5)$, la cantidad de partidos jugados.

La segunda linea tiene $N$ numeros enteros  $(-10 ^ {18} \leq a_i \leq 10^{18})$, la cantidad de goles anotado por el $i$ - ésimo equipo local.

La tercera linea tiene $N$ numeros enteros,$(-10 ^ {18} \leq a_i \leq 10^{18})$ la cantidad de goles anotado lo el $i$ - ésimo equipo visitante.

Tenga encuenta que los números negativos son los autogoles que el $i$ - ésimo equipo realizo.

Salida

Imprima el número máximo de empates que se puede obtener, si escoge $d$ optimamente.

Ejemplo Entrada

Copy icon
5
1 2 3 4 5
2 4 7 11 3

Ejemplo Salida

Copy icon
2

Ayuda

En el ejemplo anterior se puede maximizar el número de partidos empatados, si $d = -2$.