Google code jam Round1A

申し込んだのはBとCなので、Aを観戦。
Qualification　Roundより簡単ですね。
時間制限あるからアルゴリズムを練りだしてからコーディング終わるまでの時間が
ちょっときびしいかも。
でもランクを見た限り2問正解なら突破できそう。
Aはソートして欲張り、
Bはソート、深さ優先で欲張り、
CはXn-1,Yn-1からXnとYnを算出。（後ろ3桁確保の高精度計算）
って感じかな。BはDPでとけるかな。DPは練習不足でいつも苦手、、、
＠13時間睡眠をとらないと！