tab API ハッカソンお申し込みフォーム で募集されていたものです。
午前10:30に会場集合(ハッカソンとしては早い)、午前中にアイディアソンらしいアイディア出しを行い、参加者のやることを決めて実際に取り掛かるのは午後というスタイルでした。
少々遅れて会場着(すみません)
この速さなら言える。この前職場(派遣先)でプログラミングテストがあったのだけど、弊社社員の1/3がFizzBuzz解けなかったんだ…
— papamitraさん (@papamitra) 8月 6, 2012
これ読んで工エエェェ(´д`)ェェエエ工となり、書いた。タイトル: Ants
問題文: 長さL cmの竿の上をn匹のアリが毎秒1cmのスピードで歩いています。アリが竿の端に到達すると竿の下に落ちていきます。また、竿の上は狭くてすれ違えないので、二匹のアリが出会うと、それぞれ反対を向いて戻っていきます。各アリについて、現在の竿の左端からの距離xiはわかりますが、どちらの方向を向いているのかはわかりません。すべてのアリが竿から落ちるまでにかかる最小の時間と最大の時間をそれぞれ求めなさい。
制約: 1≦L≦106 1≦n≦106 0≦xi≦L
出典: プログラミングコンテストチャレンジブック(p.23) / 元はPOJ No.1852