QOJ.ac

QOJ

حد الوقت: 2 s حد الذاكرة: 256 MB مجموع النقاط: 100

#20779. Herdle

الإحصائيات

소들은 Herdle이라는 새로운 종류의 퍼즐을 만들었고, 이 퍼즐은 소들의 세계에서 크게 유행하고 있습니다.

매일 소들이 풀 새로운 퍼즐이 공개됩니다. 퍼즐은 농장의 들판을 나타내는 $3 \times 3$ 격자이며, 각 칸에는 어떤 품종의 소 한 마리가 있습니다. 가능한 품종은 26가지뿐이고, 각 품종은 A부터 Z까지의 서로 다른 대문자로 나타냅니다. 들판에서 품종들이 어떻게 배치되어 있는지는 알려 주지 않으며, 여러 번 추측하여 이를 알아내는 것이 목표입니다.

매번 추측할 때 소들은 대문자로 이루어진 $3 \times 3$ 격자를 입력하여 가능한 소 배치를 나타냅니다. 추측한 칸 중 일부는 맞을 수 있습니다. 이 칸들은 맞았다는 것을 알 수 있도록 초록색으로 표시됩니다. 다른 칸에는 품종은 맞지만 위치가 틀린 소가 있을 수 있습니다. 이 칸들은 노란색으로 표시됩니다.

노란색 칸의 개수는 특정 품종의 소가 몇 마리인지 알아내는 데 도움이 됩니다. 예를 들어 추측 격자에는 A 품종의 소 4마리가 있고 정답 격자에는 A 품종의 소 2마리가 있으며, 위치가 일치하는 A가 하나도 없다고 합시다(즉, 초록색으로 표시할 A가 없습니다). 이 경우 추측 격자의 A 중 두 개만 노란색으로 표시해야 합니다. 더 정확히는 추측 격자에 어떤 품종의 소가 $x$마리 있고 정답 격자에 그 품종의 소가 $y < x$마리 있다면(위치가 맞아 초록색이 되는 소들은 세지 않습니다), 추측 격자의 $x$마리 중 $y$마리만 노란색으로 표시해야 합니다.

정답 격자와 그 정답에 대한 추측 격자가 주어집니다. 초록색과 노란색으로 표시되는 칸의 개수를 계산하세요.

입력

입력의 처음 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.