教えて!gooで見かけた問題がある。
AIZU ONLINE JUDGEでの出題らしい。
さぁ、これをどう解く?ってのが問題だ。
そんなに難しい問題じゃなく(むしろ「モダンな言語を使っている」なら簡単な部類だろう)、鼻歌混じりで書ける筈だ。
ネタバラシをしてしまうと、このテの問題も基本的には「C言語脳」発想で作られている。
それに引っかからない事(だからサイトに載せられているヒントも役に立たん)。
Outputの条件である
なんつーのは、LispやPythonみたいな「モダンな言語」観点で言うと引っ掛け、に等しい。ここでC言語脳的な発想だと「ソートするには・・・」と考えるが、結論から言うとそんな必要もない。もっとシンプルな発想で短く書ける筈だ。
Lisp、OCaml、Python、Rust等で自由に書いてみて欲しい。
何度も言うが、「出力を考える前にデータ生成を考える」ってのがむしろポイントだ。
解答例は後日。
