【CodeForces】895A. Pizza Separation 题解

题目来自于：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, #