CodeFoeces-596B

题目

原题链接: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

你可能感兴趣的:(CodeFoeces-596B)