Pizza Separation

CodeForces - 895A

LiMn2O4有一天在逸夫楼的FZ 131看门，到了中午他订了打卤馕外卖，没想到practer此时要和他抢打卤馕吃，怎么办呢？聪明的你需要想出一个方案，能让上面二位都满意，也就是他们分得的打卤馕大小的差最小

分的时候他们让LiMn2O4先从一块开始取连续的一部分(这些块是挨在一起的），剩下的留给practer

馕已经被切成了n块，每块有一个整数ai表示，ai代表这块打卤馕的在整个打卤馕占的角度， (1 ≤ ai ≤ 360) 。这N块的角度保证值和等于360度

Input

第一行有一个整数 n (1 ≤ n ≤ 360) 代表送过来的打卤馕切成的块数

接下来的一行里有 n个整数，每个ai代表这块打卤馕的角度，这n个数的和等于360

Output

输出一个整数，表示Limn2o4和practer分到打卤馕的角度的最小的差的绝对值

Example

Input

4
90 90 90 90

Output

Input

3
100 100 160

Output

Input

1
360

Output

Input

4
170 30 150 10

Output

Note

第一个例子里limn2o4可以拿1 和 2 这两块, practer拿 3 和4 . 答案就是 |(90 + 90) - (90 + 90)| = 0.

第三个例子里只有一个人能拿到打卤馕，答案就是|360 - 0| = 360.

在第四个例子里，limn2o4会拿到 1 和 4 ,剩下的给practer，也就是 2 和3 . 答案是 |(170 + 10) - (30 + 150)| = 0.

下面是示意图:

绿色区域和红色区域的面积相等，正两个人会分到相同大小的打卤馕

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
int a[800];
int main(){int n,x;cin>>n;for(int i=1;i<=n;i++){cin>>x;a[i]=x;a[i+n]=x;}int ans=INF;for(int i=1;i<=n;i++){int res=0;for(int j=i;j<=2*n;j++){res+=a[j];if(res>=180) break;}ans=min(ans,res);}printf("%d\n",abs(360-ans-ans));return 0;
}

Pizza Separation相关推荐

Pizza Separation（分比萨）
Pizza Separation 问题链接连续圆角分配,将一个圆盘(360°)分成两部分(每部分包含几块),并力求两部分角度最小: 两部分差值要求最小,一个为180° 解法: 处理分开的块(圆角), ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
深入理解PHP原理之变量分离/引用(Variables Separation)
引自: http://www.laruence.com/ [风雪之隅 ] 在前面的文章中我已经介绍了PHP的变量的内部表示(深入理解PHP原理之变量(Variables inside PHP)),以及 ...
swift学习选pizza项目
2019独角兽企业重金招聘Python工程师标准>>> 原文: https://makeapppie.com/2014/09/18/swift-swift-implementing- ...
Chapter3-2_Speech Separation(TasNet)
文章目录 1 TasNet总体架构 2 Encoder和Decoder 3 Separator 4 TasNet回顾 5 More 5.1 Unknown number of speakers 5.2 ...
Chapter3-1_Speech Separation(Deep Clustering, PIT)
文章目录 1 内容简述 2 评价指标 2.1 Signal-to-noise ratio (SNR) 2.2 Scale invariant signal-to-distortion ratio (S ...
UVA10079 Pizza Cutting
问题链接:UVA10079 Pizza Cutting. 问题描述:参见上述链接. 问题分析:参考<具体数学>一书.也可以参考:直线分平面公式_百度百科. 程序说明:(略). AC的C++ ...
11gR2集群件任务角色分离（Job Role Separation）简介
2019独角兽企业重金招聘Python工程师标准>>> 在这篇文章中,我们将对11gR2 的新特性任务角色分离(Job Role Separation)进行介绍. 在11gR2,操作 ...
sshd启动报错解决：Missing privilege separation directory: /run/sshd
报错: Missing privilege separation directory: /run/sshd解决: # sudo mkdir /run/sshd
相分离相关文章阅读Intrinsically disordered linkers determine the interplay between phase separation and gelat
Intrinsically disordered linkers determine the interplay between phase separation and gelation in mu ...

Pizza Separation

Pizza Separation相关推荐

最新文章

热门文章