UTPC 2008

東京大学プログラミングコンテスト2008
May 31, 2008

東京大学プログラミングコンテストの第1回目のコンテストである東京大学プログラミングコンテスト2008は2008年5月31日に開催されました.多数の方のご参加をいただき,誠にありがとうございました.

問題セット

5時間のコンテストで以下の12問が出題されました.なお,コンテスト中に Problem E と Problem L について問題文の修正が行われましたが,下記の問題文では既に修正が反映されています.

すべての問題が掲載された PDF版の問題文 もあります.

また,練習用の問題として下記の3問が出題されました.

データセット

審判用に使われた入力は以下の通りです(ファイルサイズが大きいものがありますのでご注意ください).

問題 入力 出力
Problem A: サイゾウ athletic.in athletic.out
Problem B: 完全数 perfect.in perfect.out
Problem C: ラミー rummy.in rummy.out
Problem D: バトルタウン tank.in tank.out
Problem E: カントリーロード road.in road.out
Problem F: リズムマシーン rhythm.in rhythm.out
Problem G: エナジー・トランスポーター energy.in energy.out
Problem H: いけるかな? railroad.in railroad.out
Problem I: Aaron と Bruce chase.in chase.out
Problem J: いにしえの数式 expression.in expression.out
Problem K: 電波基地 radio.in radio.out
Problem L: チクチクバンバン toy.in toy.out
Problem P: 足し算 add.in add.out
Problem Q: 合い言葉 reverse.in reverse.out
Problem R: ツンデレチェッカー tsundere.in tsundere.out

上記のすべての入出力をまとめたZIPアーカイブもあります.

問題文・入出力データの利用について

上記の問題文および入出力データは東京大学プログラミングコンテスト実行委員会が作成したものです.これらの問題文とデータの使用・複製・改変等の利用は東京大学プログラミングコンテスト実行委員会の許可なく自由に行っていただいて構いません.ただし,利用によって生じる障害・損害の一切について当方では責任を負わないものとします.

結果

1位は12問中10問を解いた東京大学大学院情報理工学系研究科の高橋周平さん,2位は東京大学大学院OBの田中英行さん,3位は東京大学教養学部理科一類の岩田陽一さんでした.おめでとうございます.

結果の詳細については以下をご覧ください.

講評

問題 講評 (PDF) 講評 (PowerPoint)
Problem A: サイゾウ abde.pdf abde.ppt
Problem B: 完全数
Problem D: バトルタウン
Problem E: カントリーロード
Problem C: ラミー rummy.pdf rummy.pptx
Problem F: リズムマシーン rhythm.pdf rhythm.pptx
Problem G: エナジー・トランスポーター energy.pdf energy.pptx
Problem H: いけるかな? railroad.pdf railroad.ppt
Problem I: Aaron と Bruce chase.pdf chase.ppt
Problem J: いにしえの数式 expression.pdf expression.pptx
Problem K: 電波基地 radio.pdf radio.pptx
Problem L: チクチクバンバン toy.pdf toy.pptx
Problem R: ツンデレチェッカー tsundere.pdf tsundere.pptx

スタッフ

東京大学プログラミングコンテスト2008 は以下のスタッフにより企画・運営されました.全員東京大学大学院情報理工学系研究科に所属しています.

  • 松本宜丈(企画・総務)
  • 北村裕太(システム)
  • 小島晃司(問題作成管理)
  • 小西祐介
  • 坪坂正志
  • 中島貴裕
  • 八森勉