Codeforces_Solutions/cc.cpp at main · urastogi2048/Codeforces_Solutions · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
	// your code goes here
ll t;
cin>>t;
while(t--){
    ll n;
    cin>>n;
    vector<ll> a(n);
    for(int i=0; i<n; i++){
        cin>>a[i];
    }
    ll ans = 0;
    // if(a[0] == a[1] ) {
    //     ans+=0;
    // }
    // else if(a[0]>a[2] && n>2 )
    // {
    //     ans+=abs(a[1]-a[0]);
    //     a[0]=a[1];
    // }
    // else if(a[0]<a[2] && n>2)ans+=a[0];
    // else if(n==2){
    //     ans = abs(a[1]-a[0]);
    //         }
    // for(int i=1; i<n-1;i++){
    //     if(a[i]!=0) {
    //         ans+= abs(a[i-1] + a[i+1] - a[i]);
    //         a[i+1] = a[i] - a[i-1];
    //     }

    // }
    vector<ll> b(n,0);

    for(int i=0; i<n; i++){
        if(i%4 ==0) b[i]=0;
        else if(i%4==1) b[i]=a[i];
        else if(i%4==2) b[i]=b[i-1];
        else {
            b[i]=0;

        }


    }
    vector<ll> c(n,0);
    c[0]=c[1];

    for(int i=2; i<n; i++){
        if(i%4==2) c[i]=0;
        else if(i%4==1) c[i]=0;n
        else if(i%4==3) c[i]=a[i];

    }
    int ans1=0, ans2=0;
    for(int i=0; i<n; i++){
        ans1+= abs(a[i]-b[i]);
        ans2+= abs(a[i]-c[i]);
    }
    ans = min(ans1, ans2);
    cout<<ans<<endl;

}
}