QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#20779. Herdle

Statistics

Las vacas han creado un nuevo tipo de rompecabezas llamado Herdle, que se ha convertido en un fenómeno viral en el mundo bovino.

Cada día se publica un nuevo rompecabezas para las vacas. Tiene la forma de una cuadrícula de $3 \times 3$ que representa un campo de la granja, con una vaca de cierta raza en cada casilla. Solo hay 26 razas posibles, cada una identificada por una letra mayúscula distinta de la A a la Z. No se revela la distribución de las razas en el campo: el objetivo es descubrirla mediante una serie de intentos.

En cada intento, las vacas introducen una cuadrícula de $3 \times 3$ de letras mayúsculas que indica una posible distribución de las vacas en el campo. Algunas casillas pueden ser correctas. Se resaltan en verde para indicar a las vacas que son correctas. Otras pueden contener una vaca de la raza correcta, pero en el lugar equivocado. Estas se resaltan en amarillo.

La cantidad de casillas amarillas puede ayudar a indicar la cantidad de vacas de cierta raza. Por ejemplo, supongamos que el intento contiene 4 vacas de raza A y la respuesta contiene 2 vacas de raza A, sin que ninguna A coincida en posición (es decir, ninguna debe ser verde). En este caso, solo dos A del intento deben ser amarillas. Más precisamente, si el intento contiene $x$ vacas de cierta raza y la respuesta contiene $y < x$ vacas de esa raza (sin contar las vacas bien colocadas que se resaltan en verde), solo $y$ de las $x$ vacas del intento deben ser amarillas.

Dadas la cuadrícula de la respuesta correcta y una cuadrícula que representa un intento, calcula la cantidad de casillas verdes y amarillas.

Entrada

Las primeras 3 líneas de la entrada dan la cuadrícula de la respuesta correcta. Las siguientes 3 líneas representan un intento de esa respuesta.

Salida

Imprime dos líneas. En la primera, imprime la cantidad de casillas que deben resaltarse en verde. En la segunda, imprime la cantidad de casillas que deben resaltarse en amarillo.

Ejemplos

Entrada 1

COW
SAY
MOO
WIN
THE
IOI

Salida 1

1
1

Nota 1

En este ejemplo, la O en el centro de la última fila es correcta, por lo que se resalta en verde. La letra W está en el lugar equivocado, por lo que se resalta en amarillo.

Entrada 2

AAA
BBB
CCC
AYY
AAA
ZZZ

Salida 2

1
2

Nota 2

Aquí, una A está en el lugar correcto, por lo que es verde. Ninguna de las A restantes está bien colocada y, como quedan dos A en la cuadrícula de la respuesta, dos deben ser amarillas.

Autor del problema: Brian Dean, inspirado por la aplicación Wordle.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.