14013: Табун - Herdle - USACO22JanBronze
Корови створили новий вид пазлів, який назвали 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
Коментарі