首页 > 其他 > 详细

CF 1343 D. Constant Palindrome Sum

时间:2020-04-23 18:27:07      阅读:83      评论:0      收藏:0      [点我收藏+]

题目链接:https://codeforces.com/contest/1343/problem/D

解题思路:差分来借,具体看这里

#include<bits/stdc++.h>
using namespace std;
const int maxn=4e5+10;
const int inf=1e9+10;
typedef long long ll;
int a[maxn];
int del[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
   int n,k;
   cin>>n>>k;
   memset(del,0,(2*k+10)*sizeof(int));
   for(int i=1;i<=n;i++)
   {
          cin>>a[i];
   }
   int minn,maxx;
   for(int i=1;i<=n/2;i++)
   {
          int sum=a[i]+a[n-i+1];
          minn=min(a[i],a[n-i+1]);
          maxx=(sum-minn);
          del[2]+=2;
          del[minn+1]--;
          del[maxx+k+1]++;
          del[sum]--;
          del[sum+1]++;
   } 
   int ans=del[2];
   for(int i=3;i<=2*k;i++)
   {
       del[i]+=del[i-1];
       ans=min(ans,del[i]);
   }
   cout<<ans<<endl;
}
return 0;
}

 

CF 1343 D. Constant Palindrome Sum

原文:https://www.cnblogs.com/tombraider-shadow/p/12762643.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!