QOJ.ac

QOJ

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

#20779. Herdle

Statistics

Коровы придумали новый вид головоломки под названием Herdle, ставший невероятно популярным в коровьем мире.

Каждый день выпускается новая головоломка для коров. Она имеет вид сетки $3 \times 3$, представляющей поле на ферме; в каждой клетке находится корова некоторой породы. Возможны только 26 пород, каждая обозначается своей заглавной буквой от A до Z. Расположение пород на поле не сообщается: цель — выяснить его с помощью серии предположений.

В каждом предположении коровы вводят сетку $3 \times 3$ из заглавных букв, задающую возможное расположение коров на поле. Некоторые клетки предположения могут быть верными. Они выделяются зелёным, чтобы показать коровам, что они верны. В других клетках может находиться корова нужной породы, но не на том месте. Такие клетки выделяются жёлтым.

Число жёлтых клеток помогает оценить число коров определённой породы. Например, пусть в предположении 4 коровы породы A, а в ответе 2 коровы породы A, и ни одна A не стоит на совпадающем месте (то есть ни одну не нужно выделять зелёным). Тогда в предположении следует выделить жёлтым только две A. Точнее, если в предположении $x$ коров некоторой породы, а в ответе $y < x$ коров этой породы (не считая коров на правильных местах, выделяемых зелёным), то жёлтым следует выделить только $y$ из $x$ коров в предположении.

Даны сетка правильного ответа и сетка предположения. Вычислите количество клеток, выделяемых зелёным и жёлтым.

Входные данные

Первые 3 строки ввода задают сетку правильного ответа. Следующие 3 строки задают предположение.

Выходные данные

Выведите две строки. В первой выведите число клеток, которые следует выделить зелёным. Во второй выведите число клеток, которые следует выделить жёлтым.

Примеры

Входные данные 1

COW
SAY
MOO
WIN
THE
IOI

Выходные данные 1

1
1

Примечание 1

В этом примере O в середине последней строки находится на правильном месте и выделяется зелёным. Буква W находится не на своём месте и выделяется жёлтым.

Входные данные 2

AAA
BBB
CCC
AYY
AAA
ZZZ

Выходные данные 2

1
2

Примечание 2

Здесь одна A находится на правильном месте и выделяется зелёным. Ни одна из оставшихся A не находится на правильном месте, а поскольку в сетке ответа остались две A, две следует выделить жёлтым.

Автор задачи: Brian Dean; вдохновлено приложением 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.