2011-03-08から1日間の記事一覧
問題概要 N( 解法 時計回りと反時計回りは別々に考える。とりあえず時計回りだけ考えよう。c[i]を、0からスタートしてiにたどり着くのにどれだけ燃料が余るか(正負を込めて)、とする。このとき、cの最小値をアテインするようなiをスタート地点として選べる。…
問題概要 n( 解法 n=2は解なしであることに注意。 すぐ思いつく解法:素数を小さい順にp[0],...,p[n-1]ととってくる。a[i]=(Πp[k])/p[i]とする。本番中は10^100を越えてしまうような気がして書かなかったけど、そんなことは無かった。 賢い解法:a[0]=10, a[…
解法 やるだけ問題なんだけど番兵を置かずにやったら大分時間をとられた。やっぱり例外処理は苦手。
解法 やるだけ。実は入力は正なのでもうちょっと省略できる。