QOJ.ac

QOJ

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

#20779. Herdle

Statistics

Krowy stworzyły nowy rodzaj łamigłówki o nazwie Herdle, który stał się wielkim hitem w świecie krów.

Każdego dnia pojawia się nowa łamigłówka do rozwiązania. Ma postać siatki $3 \times 3$ przedstawiającej pole na farmie; każdą komórkę zajmuje krowa określonej rasy. Istnieje tylko 26 możliwych ras, każda oznaczona inną wielką literą od A do Z. Rozmieszczenie ras na polu nie jest ujawniane: celem jest odkrycie go za pomocą serii prób.

W każdej próbie krowy wpisują siatkę $3 \times 3$ wielkich liter przedstawiającą możliwe rozmieszczenie krów na polu. Niektóre komórki mogą być poprawne. Są zaznaczane na zielono, aby krowy wiedziały, że są poprawne. Inne komórki mogą zawierać krowę właściwej rasy, lecz w niewłaściwym miejscu. Są zaznaczane na żółto.

Liczba żółtych komórek może pomóc ustalić liczbę krów danej rasy. Załóżmy na przykład, że próba zawiera 4 krowy rasy A, a odpowiedź 2 krowy rasy A, przy czym żadna A nie znajduje się na tej samej pozycji (czyli żadna nie powinna być zielona). Wówczas tylko dwie A w próbie powinny być żółte. Dokładniej, jeśli próba zawiera $x$ krów pewnej rasy, a odpowiedź $y < x$ krów tej rasy (bez uwzględniania krów na właściwych miejscach, zaznaczanych na zielono), tylko $y$ spośród $x$ krów w próbie należy zaznaczyć na żółto.

Mając siatkę poprawnej odpowiedzi i siatkę przedstawiającą próbę, oblicz liczbę zielonych i żółtych komórek.

Wejście

Pierwsze 3 wiersze wejścia podają siatkę poprawnej odpowiedzi. Następne 3 wiersze przedstawiają próbę odgadnięcia tej odpowiedzi.

Wyjście

Wypisz dwa wiersze. W pierwszym wypisz liczbę komórek, które należy zaznaczyć na zielono. W drugim wypisz liczbę komórek, które należy zaznaczyć na żółto.

Przykład

Wejście 1

COW
SAY
MOO
WIN
THE
IOI

Wyjście 1

1
1

Uwagi 1

W tym przykładzie O na środku ostatniego wiersza jest poprawne, więc jest zielone. Litera W znajduje się w niewłaściwym miejscu, więc jest żółta.

Wejście 2

AAA
BBB
CCC
AYY
AAA
ZZZ

Wyjście 2

1
2

Uwagi 2

Tutaj jedna A znajduje się we właściwym miejscu, więc jest zielona. Żadna z pozostałych A nie jest na właściwym miejscu, a ponieważ w odpowiedzi pozostają dwie A, dwie należy zaznaczyć na żółto.

Autor zadania: Brian Dean, inspiracja aplikacją 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.