Pizza Separation CodeForces
来源:互联网 发布:sql查询不重复的记录 编辑:程序博客网 时间:2024/05/16 15:44
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 inton pieces. The i-th piece is a sector of angle equal toai. Vasya and Petya want to divide all pieces of pizza into twocontinuous 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 ai (1 ≤ ai ≤ 360) — the angles of the sectors into which the pizza was cut. The sum of allai is 360.
Print one integer — the minimal difference between angles of sectors that will go to Vasya and Petya.
490 90 90 90
0
3100 100 160
40
1360
360
4170 30 150 10
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.
题意:给两位女孩分披萨,一块披萨,两人分,要求分的时候必须是连续的分 见图,求出分出的最小差
分析:思路不难,还是看代码吧
#include <iostream>#include <cmath>#include <algorithm>#include <malloc.h>#include <math.h>#include <string.h>using namespace std;int main(){ int n; int a[1001]; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int ccmin=19991; for(int i=0;i<n;i++) { int sum=0; for(int j=i;j<n;j++) { sum+=a[j]; ccmin=min(ccmin,abs(360-sum-sum));//解释一下,绝对值里面是差值,就是两个人的分披萨的差值 } } cout<<ccmin<<endl;}
- codeforces A. Pizza Separation
- Pizza Separation CodeForces
- codeforces #448(div 2) A. Pizza Separation
- Codeforces Round #448 (Div. 2) A. Pizza Separation 前缀和
- Codeforces Round #448 (Div. 2) A. Pizza Separation
- Codeforces Round #448 (Div. 2) 895A. Pizza Separation
- A. Pizza Separation
- Codeforces895A. Pizza Separation
- #448 div2 a Pizza Separation
- cfA. Pizza Separation(前缀和)
- CF-448(Div.2)-A. Pizza Separation
- codeforces 865B. Ordering Pizza
- CodeForces 867C Ordering Pizza
- codeforces 867 C Ordering Pizza
- 一种枚举指定序列的方法 ————CF A. Pizza Separation
- PIZZA
- Codeforces 842B. Gleb And Pizza 模拟
- Codeforces 842 B Gleb And Pizza
- Linux系统查看服务器型号、CPU、RAM、ROM以及网卡信息
- waitpid WNOHANG
- C语言 指针方法实现三个数排序
- Rhyme/Spring Bean概述 1.3. Bean overview
- java安全组成、包及第三方扩展
- Pizza Separation CodeForces
- springMVC+commons文件的上传与下载
- python abc模块
- HTML5(八)
- Linux 系统开机启动项清理
- 使小图,大图生成,要使用到TexturePacker
- Linux文件编程
- Python入门到实践(9)-导入类
- 网络爬虫-视频抓取