A. Pizza Separation（切圆进行分配）

题目链接：http://codeforces.com/problemset/problem/895/A
题目大意：将一个圆（360度）饼切成多块饼（1<=块<=360），给出被切成的块数和每一块扇形的角度，将这切出来的多块饼分成两个连续的扇区，使两个扇区之间角度的差异最小。
题解：我一开始用01背包做题，后来发现这道题要求两个扇区必须是连续的，因此不能用01背包，只能遍历每一个扇区，找出最接近180度的扇区。再进行相减。
从每一块开始遍历整个圆饼，角度差异=|（圆-找出的扇形）剩下的扇形-找出的扇形|，找出最小的角度差异，可以知道的是，遍历一个连续扇区时，另一个也在遍历，所以不用计算最后一块到第一块的扇区角度等等。

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main(){
	int n,m;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int sum=0,zum=361;
	for(int i=0;i<n;i++){
		for(int j=i;j<n;j++){
			sum+=a[j];
			zum=min(zum,abs(360-2*sum));
			if(sum>180)
				break;		
		}
		sum=0;
	}	printf("%d\n",zum);
}