2017-04-30から1日間の記事一覧

AOJ 0254 Scone

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0254 問題概要 数列 {a_n} と整数 M が与えられる. 適当な i ・制約 1 1 0 解法 累積和と二分探索. mod を取った累積和を sum(i) で表すことにする. 右端 j を固定すると,j までの累積和…