Torres de transmisión
Torres de transmisión
La región central tiene centrales azucareros (numerados desde hasta ) construidos (hipotéticamente) de tal manera que la distancia entre el i-ésimo central y el (i+1)-ésimo central es . Cada central tiene exactamente una torre de transmisión. La torre en el i-esima central tiene capacidad de recibir de y de trasmitir de .
La información en el i-esimo central puede ser trasmitida al j-esimo central directamente si , la información puede ser trasmitida indirectamente usando más de una transmisión directa. Note que algunas veces es imposible trasmitir la información de un central a otro directa o indirectamente.
Dos centrales x y y están conectados si la información en el central x puede ser trasmitida al central y y la informacion en el central y puede ser trasmitida al central x, directa o indirectamente.
Los azucareros del centro quieren que usted los ayude a encontrar el número de pares de ciudades conectadas tal que .
Entrada
La primera línea contiene un entero . La segunda línea contiene enteros , separados entre si por un espacio en blanco, denotando la capacidad de trasmitir. La tercera línea contiene enteros denotando las capacidades del receptor.
Salida
Imprimir un entero denotando el número de pares de ciudades conectadas tal que .
Restricciones
Ejemplo 1 de Entrada
6
0 0 1 0 0 2
0 0 1 0 0 1
Ejemplo 1 de Salida
4
Explicación del ejemplo 1: Los pares que cumplen con esos requisitos son y
Ejemplo 2 de Entrada
6
6 6 6 6 6 6
6 6 6 6 6 6
Ejemplo 2 de Salida
15
Comments