丢手绢

Posted 2021-06-01 废柴废柴少女

题目：

https://ac.nowcoder.com/acm/problem/207040

思路：
离得最远的两个小朋友离得有多远

两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离

两种情况：

 

>=周长的最小距离

<=周长的最大距离

由于a到b  和  b到a是对称的，所以算一种就都算到了

#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=1e5+7;
int main()
{
int n,d[maxn];
scanf("%d",&n);
int sum=0;
for(int i=1;i<=n;i++)
{scanf("%d",&d[i]);
sum+=d[i];
}
int r=1;
int t=0;
int ans=0;
for(int i=1;i<=n;i++)
{

//求出刚刚大于的点
while(2*t<sum)
{
t+=d[r++];
if(r==n+1)
r=1;
}
ans=max(ans,min(t,sum-t));
t-=d[i];
}
printf("%d\\n",ans);
}