http://codeforces.com/contest/675/problem/E 問題 n 個の駅があり、i 番目の駅からは i+1..a[i] の駅に移動可能である。 ρ(i,j) を駅 i から駅 j への最短ステップ数とする。すべての i

http://codeforces.com/contest/675/problem/D 問題 二分探索木の動作をシミュレーションせよ。 i 回目の操作で挿入された値の親の値を出力すればよい。挿入する値は distinct であることが保証されている。 2≦n≦105 1≦a[i]≦109

http://codeforces.com/contest/675/problem/C 問題 数列 an が与えられる。i 番目にある値を i-1,i+1 のどちらかに流すという操作ができる。 すべての要素を 0 にするのに必要な最小の操作回数を求めよ。 2≦n≦105 1≦a[i]≦109

http://codeforces.com/contest/675/problem/B 問題 3x3 のグリッドがあり、a,b,c,d の値が分かっている。 ?a? b?c ?d? また、? に入る値は 1..n であることも分かっている。 どの連続した 2x2 のグリッドを切り出しても総和が等しくなるような ? の当てはめ…

http://codeforces.com/contest/675/problem/A 問題 a, a+c, a+2c, a+3c,... と列挙していったとき b は現れるだろうか。 -109≦a,b,c≦109