895A. Pizza Separation#分披萨问题（前缀和）

题目出处：http://codeforces.com/problemset/problem/895/A

题目大意：对于给出的一些角度的披萨分成两份，取最小角度差

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//Pizza Separation
int main(){
    int n;
    scanf("%d",&n);
    int *a = (int*) malloc (n * sizeof(int));
    int i;
    for(i=;i<n;i++){
        scanf("%d",&a[i]);
    }
    if(n==){
        printf("360\n");
        return ;
    }
    //前缀和
    for(i=;i<n;i++){
        a[i] += a[i-];
    }
    int part1,part2,ans=;
    for(i=;i<n-;i++){
        for(int j=i+;j<n;j++){
            part1 = abs(a[i] - a[j]);
            if(part1==){
                printf("0\n");
                return ;
            }else{
                part2 = -part1;
                int  t = abs(part1 - part2);
                ans = ans<t ? ans:t;
            }
        }
    }
    printf("%d",ans);
    return ;
}

本题是本人在codeforces第一个解决的问题，很有意义，全程暴力不解释