QOJ.ac

QOJ

Süre Sınırı: 2 s Bellek Sınırı: 256 MB Toplam puan: 100

#20779. Herdle

İstatistikler

As vacas criaram um novo tipo de quebra-cabeça chamado Herdle, que se tornou uma sensação viral no mundo bovino.

Todos os dias, um novo quebra-cabeça é lançado para as vacas resolverem. Ele tem a forma de uma grade $3 \times 3$ que representa um campo da fazenda, com uma vaca de determinada raça em cada célula. Existem apenas 26 raças possíveis, cada uma identificada por uma letra maiúscula distinta de A a Z. A disposição das raças no campo não é informada: o objetivo é descobri-la por meio de uma série de palpites.

Em cada palpite, as vacas inserem uma grade $3 \times 3$ de letras maiúsculas que indica uma possível disposição das vacas no campo. Algumas células podem estar corretas. Elas são destacadas em verde para mostrar às vacas que estão corretas. Outras células podem conter uma vaca da raça certa, mas no lugar errado. Elas são destacadas em amarelo.

O número de células amarelas ajuda a indicar o número de vacas de determinada raça. Por exemplo, suponha que o palpite contenha 4 vacas da raça A e a resposta contenha 2 vacas da raça A, sem que nenhuma A coincida em posição (isto é, nenhuma deve ser verde). Nesse caso, apenas duas A do palpite devem ser amarelas. Mais precisamente, se o palpite contém $x$ vacas de uma raça e a resposta contém $y < x$ vacas dessa raça (sem contar as vacas nos lugares corretos que ficam verdes), apenas $y$ das $x$ vacas do palpite devem ser amarelas.

Dadas a grade da resposta correta e uma grade que representa um palpite, calcule o número de células verdes e amarelas.

Entrada

As primeiras 3 linhas da entrada dão a grade da resposta correta. As próximas 3 linhas representam um palpite para essa resposta.

Saída

Imprima duas linhas. Na primeira, imprima o número de células que devem ser destacadas em verde. Na segunda, imprima o número de células que devem ser destacadas em amarelo.

Exemplos

Entrada 1

COW
SAY
MOO
WIN
THE
IOI

Saída 1

1
1

Explicação 1

Neste exemplo, o O no meio da última linha está correto e, portanto, fica verde. A letra W está no lugar errado e, portanto, fica amarela.

Entrada 2

AAA
BBB
CCC
AYY
AAA
ZZZ

Saída 2

1
2

Explicação 2

Aqui, uma A está no lugar correto e fica verde. Nenhuma das A restantes está no lugar certo e, como restam duas A na grade da resposta, duas devem ficar amarelas.

Autor do problema: Brian Dean, inspirado no aplicativo 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.