题目
原题链接:B. Wilbur and Array
题意
初始数组为0,可以做两种操作,一是从选定位到末尾+1,二是从选定位到末尾-1。
问需要几步才能得到目标数组。
每次只需要计算当前为与前一位的差值即可。
代码
#include
using namespace std;
int main() {
int n,s[200010];
cin>>n;
for(int i=0;i>s[i];
}
long long ans=abs(s[0]);
for(int i=1;i