Module: cuenta. Comenzar


Problem

3 /9


lluvia de colores

Problem

Hay muchas colinas conectadas por puentes en Banana Republic. Hubo un accidente en una planta química, como resultado del cual se evaporó el fertilizante experimental "zovan". Al día siguiente, cayó una lluvia de colores, y solo pasó sobre las colinas, en algunos lugares cayeron gotas rojas, en algunas, azules y en el resto, verdes, como resultado de lo cual las colinas se volvieron del color correspondiente. Al presidente de la República Bananera le gustó esto, pero quería pintar los puentes entre las cimas de las colinas para que los puentes se pintaran del color de las colinas que conectan. Desafortunadamente, si las colinas son de diferentes colores, entonces no será posible pintar el puente de esta manera.
Cuente el número de tales "malos" puentes.
 
Entrada: 
- la primera línea contiene N (\(0<N<=100\)) - el número de colinas; 
- luego viene la matriz de adyacencia, que describe la presencia de puentes entre cerros (1-puente existe, 0-no);
- la última línea contiene números N que indican el color de las colinas: 1 - rojo; 2 - azul; 3 - verde.
 
Salida: muestra el número de "malos" puentes. 
 
 

Ejemplos

 

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0
0 1 0 0 1 1 0
0 0 0 0 0 0 0
0 0 1 0 0 1 0
1 0 1 0 1 0 0
1 0 0 0 0 0 0 
1 1 1 1 1 3 3
4