AtCoder AtCoder GC023 A: Zero-Sum Ranges 問題 解法 最初に問題を見て、これ本当に200点?って思うくらい悩んだ。 とりあえず、累積和をとってみる。 例えば、サイズ4の数列:{a1 a2 a3 a4}の累積和を考える。 S1 = a1 ... 2018.04.30 AtCoder競技プログラミング
CodeJam GCJ 2017 Qualification Round B: Tidy Numbers 問題 与えられた整数Nについて、N以下で数字が左から昇順に並ぶ最大の数を求める。 例えば、132であれば、129が132以下で数字が1,2,9と昇順に並ぶ最大の数となる。 方針 Nから順にデクリメントして条件... 2018.04.03 CodeJam競技プログラミング