题目来自于:CodeForces - 895A
附上python3代码:
n=int(input())
a=list(map(int,input().split()))//将输入的值分别与列表一一对应
j,s,m=0,0,360
for i in range(n):
while s<180:
s+=a[j]
j=(j+1)%n//这里用于匹配临近值,模n可以取回初始值
m=min(m,s)
s-=a[i]
print(2*m-360)
在这里,我们主要讨论这题的思路:
我们这里求的是两块区域的差值,很明显,两块区域靠近180的时候角度最小。
不考虑时间复杂度的话,我们用遍历就可以做出来。
附上c++代码:
#include<bits/stdc++.h>
using namespace std;
int n,a[366],ans=360,t;
int main()
{
int i,j;
cin>>n;
for (i=0;i<n;++i)
cin>>a[i];
for (i=0;i<n;++i)
for (t=0,j=i;j<n;++j)
t+=a[j],ans=min(ans,abs(360-2*t));
cout<<ans;
}//By Fuko_Ibuki, contest: Codeforces Round #448 (Div. 2), problem: (A) Pizza Separation, Accepted, #