J - 勇者最後の戦い!倒せ悪の大魔王! Editorial by maspy


問題 J では、問題 A から問題 I までが解けていることが前提となります。

ヒントを順に示します。

Step 1 yuha-c88-j.in をダウンロードします。 これは、問題 G の入力形式を満たします。これを入力して問題 G の出力を得ましょう。 すると、その出力は問題 H の入力形式を満たすことが分かります。同様に問題 H の出力を問題 I の入力として、問題 I を解きましょう。
Step 2 [Step 1] で得られた指示に従います。「問題」タブから問題名一覧を眺めましょう。すると、次の指示が浮かび上がります。 この指示に従うと、$9$ 桁の整数が手に入ります。 (問題 J を除き)ひとつ、どう扱うべきか分からないものがあると思います。これは、飛ばして大丈夫です。
Step 3 Step 2 で使われなかった問題が、ひとつあります。 その問題の答と、[Step 2] で得た $9$ 桁の整数を組み合わせると、大文字英アルファベットからなる $9$ 文字の文字列が得られます。これが答となります。
どうしても解けない場合のネタバレ
  • Step 1 での出力:MONDAIMEINANAMEYOMISHIRO
  • 「問題名、ナナメ読みしろ」→ 「エヌの上限ぜんぶたせ」→「$N$ の上限を全部足せ」
  • $N$ の上限を全部足した値:252091097
  • S = "ALGORITHMS" として、S[2], S[5], S[2], S[0], ... を連結 → 「GIGASLASH」

posted:
last update: