2011-10-23から1日間の記事一覧

AOJ 0008 Sum of 4 Integers

AOJ

リンク AOJ 0008 Sum of 4 Integers 方針 愚直にforの4重ループで全探索しています。この手の問題はforループで書いてしまうと、Time Limit(今回は1sec)に間に合わないことが多いです。 今回は、の計算量に対して、n = 50なので、50^4 = 6250000となり、ま…

AOJ 0007 Debt Hell

AOJ

リンク AOJ 0007 Debt Hell 方針 「借金の 1,000 円未満を切り上げます」この処理が鬱陶しいですね。 借金(Debt)を1000で割った余り(r)をとって、それが0なら切り上げはなしです。 0でないとき、切り上げるので、借金に1000を足します。そして、余りを引き…