2018-01-23から1日間の記事一覧
問題 問題概要 N個の数列{a_i} (1<=i<=N)に対して, 数字iを選び,全ての1<=j<=Nに対し, a_(i+j)%N を -jする という操作を行う. 全てのaiを0にすることができるか. 1 <= N <= 105, 1 <= a_i <= 109 解法 1回の操作を行うと,合計は+N(N+1)/2されるので,合計を…
問題 問題概要 N個の数列{a_i} (1<=i<=N)に対して, 数字iを選び,全ての1<=j<=Nに対し, a_(i+j)%N を -jする という操作を行う. 全てのaiを0にすることができるか. 1 <= N <= 105, 1 <= a_i <= 109 解法 1回の操作を行うと,合計は+N(N+1)/2されるので,合計を…