困ったことになりました。あなたはx種類の株の株価の変動を折れ線グラフにして新聞に載せるように頼まれています。新聞のスペースを節約するため、1つのグラフの上に複数の株価の情報を載せることでグラフの数はできるだけ少なくしたいのですが、紙面で見にくくなってしまうのを避けるため、1つのグラフ上に交差するような折れ線を描いてはいけません。株価の変動データが与えられたときに、全ての株価のデータを表示するためには、少なくともいくつの折れ線グラフが必要でしょう? パズルを解くのは好きですか? 脳みそをフルに働かせて問題を解いてみたいと思いませんか? 世界中に散らばるプログラマと腕を競いあってみませんか :-) Google は、2003 年から年 1 回 Google Code Jam を開催してきました。このコンテストには社会人や学生のプログラマが参加し、限られた時間の中でアルゴリズムの難問を解いていき