ICPC
概要 ICPC 国内予選2010年のc問題を解きました。 judge.u-aizu.ac.jp pythonで時やりたかったけど、TLEな感じだたったので、 c++でやりました。 概要 x(x+1)(x+2)/6で表される数があって、 それを正四面体数と呼ぶ。 正四面体数をいくつか選んでその和が入力…
概要 ICPC 2017 C問題の 「A Garden with Ponds」 を解きました。(python) 問題ページ judge.u-aizu.ac.jp 回答方針 池となる長方形を、 4重ループで全探索 して、その中で池の容量が最大のものを選ぶ。 回答 池の長方形を 4重ループで全探索 する。 池の中…