14013: Табун - Herdle - USACO22JanBronze


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Корови створили новий вид пазлів, який назвали Herdle.

Щодня вони випускають новий пазл. Пазл є решіткою 3*3, І кожна клітина зайнята коровою певної породи. Всього є 26 різних видів порід, що позначаються великими латинськими літерами від A до Z.

Граючий повинен дізнатися тип породи у кожній клітині через серію запитів. У кожному запиті від представляє 3*3 латинських літер. Відповідь формується наступним чином: якщо літери вгадані, вони підсвічуються зеленим, Букви вірною породи, але не на своєму місці підсвічуються жовтим.

Кількість підсвічених вказує, скільки їх має бути. Наприклад, припустимо, що гіпотеза містить 4 символи A, а правильна відповідь містить лише 2 символи A, причому жодна позиція не вгадана. Тоді у відповіді на цей запит лише 2 символи A будуть підсвічені жовтим. У загальному випадку, якщо \(X\) корів певної породи у запиті і тільки \(Y\) - у правильному відповіді (не рахуючи корів, які вже стоять на своєму місці і будуть підсвічені зеленим), тільки \(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

Тут 1 символ A знаходиться на своєму місці, решта A - ні. але оскільки в правильному відповіді залишилися лише 2 символи A, 2 символи підсвічується жовтим.

Автор: Brian Dean, inspired by the 'Wordle' app


Коментарі

Ще немає коментарів.