QOJ.ac

QOJ

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

#20779. Herdle

الإحصائيات

Le mucche hanno creato un nuovo tipo di rompicapo chiamato Herdle, diventato un fenomeno virale nel mondo bovino.

Ogni giorno viene pubblicato un nuovo rompicapo da risolvere. Ha la forma di una griglia $3 \times 3$ che rappresenta un campo della fattoria, con una mucca di una certa razza in ogni casella. Esistono solo 26 razze possibili, ciascuna identificata da una diversa lettera maiuscola dalla A alla Z. La disposizione delle razze nel campo non viene rivelata: lo scopo è scoprirla tramite una serie di tentativi.

A ogni tentativo, le mucche inseriscono una griglia $3 \times 3$ di lettere maiuscole che indica una possibile disposizione delle mucche nel campo. Alcune caselle possono essere corrette. Vengono evidenziate in verde per indicare alle mucche che sono corrette. Altre possono contenere una mucca della razza giusta, ma nel posto sbagliato. Queste vengono evidenziate in giallo.

Il numero di caselle gialle può aiutare a indicare il numero di mucche di una certa razza. Per esempio, supponiamo che il tentativo contenga 4 mucche di razza A e la risposta ne contenga 2, senza che alcuna A coincida in posizione (cioè nessuna deve essere verde). In questo caso, solo due A del tentativo devono essere gialle. Più precisamente, se il tentativo contiene $x$ mucche di una razza e la risposta contiene $y < x$ mucche di quella razza (senza contare quelle al posto giusto, evidenziate in verde), solo $y$ delle $x$ mucche del tentativo devono essere gialle.

Date la griglia della risposta corretta e una griglia che rappresenta un tentativo, calcola il numero di caselle evidenziate in verde e in giallo.

Input

Le prime 3 righe dell’input forniscono la griglia della risposta corretta. Le successive 3 righe rappresentano un tentativo di quella risposta.

Output

Stampa due righe. Nella prima stampa il numero di caselle da evidenziare in verde. Nella seconda stampa il numero di caselle da evidenziare in giallo.

Esempi

Input 1

COW
SAY
MOO
WIN
THE
IOI

Output 1

1
1

Nota 1

In questo esempio, la O al centro dell’ultima riga è corretta, quindi viene evidenziata in verde. La lettera W è nel posto sbagliato, quindi viene evidenziata in giallo.

Input 2

AAA
BBB
CCC
AYY
AAA
ZZZ

Output 2

1
2

Nota 2

Qui una A è nel posto giusto, quindi è verde. Nessuna delle A rimanenti è al posto giusto e, poiché nella risposta rimangono due A, due devono essere gialle.

Autore del problema: Brian Dean, ispirato dall’app 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.