2004/Contest/国内予選

Problem E : Watar Tank †

問題概要 †

解法 †

水槽を壁によって仕切られる単位直方体に分割し、それらをツリー上に連結、順に水を貯めていく。水を注ぐ順番は最終的な結果に関係ないので、一つの蛇口を最後まで注ぎきってから次の蛇口に移る、という順番でよい。 (三廻部; Jun 4, 2004)

議論・その他 †

• 空きを挟みつつではあるけれども約二時間半...。つらぃ。 (三廻部; Jun 4, 2004)
• やり直してみた。一時間ちょっと。前回は変なことやりすぎましたね。答えも違ったっぽい。
  
  いちおう、間違い版も残しておきます。 (三廻部; Jun 10, 2004)

ファイルを添付する †

mikurube_E.cpp

mikurube_E.WA.c