CF895A.Pizza Separation

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

Students Vasya and Petya are studying at the BSU (Byteland State University). At one of the breaks they decided to order a pizza. In this problem pizza is a circle of some radius. The pizza was delivered already cut into $n$ pieces. The $i$ -th piece is a sector of angle equal to $a_{i}$ . Vasya and Petya want to divide all pieces of pizza into two continuous sectors in such way that the difference between angles of these sectors is minimal. Sector angle is sum of angles of all pieces in it. Pay attention, that one of sectors can be empty.

输入格式

The first line contains one integer $n$ ( $1<=n<=360$ ) — the number of pieces into which the delivered pizza was cut.

The second line contains $n$ integers $a_{i}$ ( $1<=a_{i}<=360$ ) — the angles of the sectors into which the pizza was cut. The sum of all $a_{i}$ is 360.

输出格式

Print one integer — the minimal difference between angles of sectors that will go to Vasya and Petya.

输入输出样例

输入#1
```
4
90 90 90 90
```
输出#1
```
0
```
输入#2
```
3
100 100 160
```
输出#2
```
40
```
输入#3
```
1
360
```
输出#3
```
360
```
输入#4
```
4
170 30 150 10
```
输出#4
```
0
```

说明/提示

In first sample Vasya can take $1$ and $2$ pieces, Petya can take $3$ and $4$ pieces. Then the answer is $|(90+90)-(90+90)|=0$ .

In third sample there is only one piece of pizza that can be taken by only one from Vasya and Petya. So the answer is $|360-0|=360$ .

In fourth sample Vasya can take $1$ and $4$ pieces, then Petya will take $2$ and $3$ pieces. So the answer is $|(170+10)-(30+150)|=0$ .

Picture explaning fourth sample:

Both red and green sectors consist of two adjacent pieces of pizza. So Vasya can take green sector, then Petya will take red sector.

首页