November Rain(0)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1765
6月なのにNovember Rain。なんてことはどうでもいいが、http://d.hatena.ne.jp/fkm/20060614/p1を見て久しぶりに長いコードを書く問題をやってみた。・・・ムズー(゜д゜)。
図で斜めの線分は屋根を表していて、問題文ではセグメントと呼んでいる。複数のセグメントが重なり合っている場合は一番上の部分にしか雨が当たらないが、各セグメントは必ず傾いているので他のセグメントから雨水が降り注ぐ可能性がある。この問題は、それぞれのセグメントが受ける雨量を計算する問題だ。問題を見ればわかるように、インプットの数がかなり多い上に一つ一つの値も結構大きい。時間制限・計算精度(オーバーフローの注意)等、色々と気を使いながら書かねばならないので非常に厄介な問題だ。腕に自信のある人はチャレンジしてみて欲しい。