QOJ.ac

QOJ

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

#20779. Herdle

İstatistikler

牛たちは Herdle という新しいパズルを作り、牛の世界で大流行しています。

毎日、牛たちが解くための新しいパズルが公開されます。パズルは農場の畑を表す $3 \times 3$ のマス目で、各マスにはある品種の牛がいます。品種は 26 種類だけで、A から Z までの異なる大文字で表されます。畑の品種の配置は知らされません。一連の推測でそれを突き止めるのが目標です。

各推測では、牛たちは大文字からなる $3 \times 3$ のマス目を入力して、牛の配置の候補を示します。推測のいくつかのマスは正しいかもしれません。これらは正しいと分かるように緑色で強調されます。他のマスでは品種が正しくても位置が違うかもしれません。これらは黄色で強調されます。

黄色のマスの数は、ある品種の牛の数を知る手掛かりになります。例えば、推測には A の牛が 4 頭、答えには A の牛が 2 頭いて、A の位置が一つも一致していない(つまり、緑色にする A がない)とします。この場合、推測の A のうち黄色にすべきものは二つだけです。より正確には、推測にある品種の牛が $x$ 頭、答えに同じ品種の牛が $y < x$ 頭いる場合(正しい位置にいて緑色となる牛は数えません)、推測の $x$ 頭のうち黄色にすべきものは $y$ 頭だけです。

正しい答えのマス目と、その答えに対する推測のマス目が与えられます。緑色および黄色で強調されるマスの数を計算してください。

入力

入力の最初の 3 行は正しい答えのマス目を表します。次の 3 行はその答えに対する推測を表します。

出力

2 行を出力してください。1 行目には緑色にすべきマスの数を、2 行目には黄色にすべきマスの数を出力してください。

入出力例

入力 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.