Codeforces Round #481 (Div. 3) D. Almost Arithmetic Progression

http://codeforces.com/contest/978/problem/D

题目大意:

给你一个长度为n的b(i)数组,你有如下操作:

对数组中的某个元素+1,+0,-1.并且这个元素只能修改一次

问:是否有操作能吧这个数组变成等差

如果有,请输出把他变成等差的最小步数。否则输出-1;

思路:

定等差的值即可

暴力b1和b2的+1,+0,-1,即可得到等差的值

猜你喜欢

转载自www.cnblogs.com/heimao5027/p/9033723.html