CF-448(Div.2)-A. Pizza Separation

这道题一开始一直ac不了

看懂题意之后直接用了01背包

经过了几发wa之后发现这是两半pizza

每一块必须是连续的

这就是这道题的易错点

接下来附上ac代码

#include<stdio.h> 
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[400];
int main()
{
 int  n;
 while(scanf("%d",&n)!=EOF)
 {
  int i,j;
  for (i=0;i<n;i++)
  {
   scanf("%d",&a[i]);
     }
  int ans = 400; 
  for (i=0;i<n;i++)
  {
   int sum = 0;
   for (j=i;j<n;j++)
   {
    sum += a[j];
    ans = min(ans,abs(360-sum*2));
   }
  }
  printf("%d\n",ans);
 }
 return 0;
}