jakaria_hossain

codeforce - constant palindromic sum

Apr 29th, 2020
48
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define fast() (ios_base::sync_with_stdio(0),cin.tie(NULL))
  5. int main()
  6. {
  7.     fast();
  8.     ll t;
  9.     cin>>t;
  10.     while(t--)
  11.     {
  12.         ll n ,k;
  13.         cin>>n>>k;
  14.         ll ara[n+1],sub[2*k+1];
  15.         for(ll i=0;i<n;i++)cin>>ara[i];
  16.         for(ll i =0;i<=2*k;i++)sub[i]=0;
  17.         for(ll i =0 ; i<n/2;i++)
  18.         {
  19.             sub[1]+=2;
  20.             ll a= min(ara[i],ara[n-1-i]);
  21.             ll b= max(ara[i],ara[n-1-i]);
  22.             sub[a+1]--;
  23.             sub[a+b]--;
  24.             sub[a+b+1]++;
  25.             sub[b+k+1]++;
  26.         }
  27.         ll cnt= 0, ans= 1e9;
  28.         for(ll i =1;i<=2*k;i++)
  29.         {
  30.             cnt+=sub[i];
  31.             //cout<<cnt<<endl;
  32.             ans= min(cnt, ans);
  33.         }
  34.         cout<<ans<<endl;
  35.     }
  36. }
RAW Paste Data