困ったことになりました。あなたはx種類の株の株価の変動を折れ線グラフにして新聞に載せるように頼まれています。新聞のスペースを節約するため、1つのグラフの上に複数の株価の情報を載せることでグラフの数はできるだけ少なくしたいのですが、紙面で見にくくなってしまうのを避けるため、1つのグラフ上に交差するような折れ線を描いてはいけません。株価の変動データが与えられたときに、全ての株価のデータを表示するためには、少なくともいくつの折れ線グラフが必要でしょう?
私は去年の Google Code Jam に参加しました。一年に一度の Code Jam は、世界中のプログラマが腕を競う、プログラマにとってのオリンピックのような大会ですが、参加するのはとても簡単です。事前の登録さえしておけば、後は予選の時間にパソコンの前に座るだけ。これだけで世界中のプログラマと勝負するという壮大なゴールがありながら、気楽に始めることができるというのは Code Jam の大きな魅力でしょう。予選の競技時間は各ラウンド二時間。決して長い時間ではないので焦ってしまいがちですが、まずは落ち着いてすべての問題を読み、解法を思いついた問題から着実にコーディングしていくのがコツです。問題に正解するたびに、順位表の中で自分の順位が上がっていくのを見ると本当に熱くなります。このように自宅（あるいはネット喫茶など）にいながら世界中のプログラマと勝負できるというのはとてもエキサイティングなことですが、予選を勝ち抜くと世界大会という最大のご褒美をもらえます−アメリカにある Google 本社で、世界各地から来た予選突破者と一堂に会して勝負することができます。去年私は幸運にも世界大会に参加することができました。これはとても貴重な体験でした。世界大会の問題はとても難しく、まったく解法がわからない問題もあったのですが、その解法を優勝者の ACRush さんに恐る恐る聞いてみたら、すごく丁寧に教えてもらえて感激したり。そもそも、無料でアメリカに行けること自体、学生だった私にとっては重要なポイントでした:)このように Code Jam は参加の簡単さに比べてたいへんおトクな大会です。みなさんも参加してみてはいかがでしょう。
メールでのお問い合わせ: pr-jp@google.com メディア関係者以外からのお問い合わせにはお答えいたしかねます。 その他すべてのお問い合わせにつきましては、ヘルプセンターをご覧ください。
Follow