一道尺取法 (连续最值)
来源:互联网 发布:淘宝外卖粮票是什么 编辑:程序博客网 时间:2024/06/05 18:08
#include <iostream>#include <algorithm>using namespace std;int main(){int a[365];//now first build an arrayint n;cin >> n; for (int i = 1;i <= n;i ++) cin >> a[i]; int i = 1,j = 1; int sum = 0; int minTime = 1000; while (j != n+1){ sum += a[j++]; minTime = min(abs(360-sum*2),minTime); while (sum >= 180){ sum -= a[i++]; minTime = min(abs(360-sum*2),minTime); } } cout << minTime << endl;return 0;}
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 to ai. 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 all ai is 360.
Print one integer — the minimal difference between angles of sectors that will go to Vasya and Petya.
4
90 90 90 90
0
3
100 100 160
40
1
360
360
4
170 30 150 10
0
- 一道尺取法 (连续最值)
- 连续自然数和(尺取法)
- 连续子序列的长度的最小值(尺取法)
- POJ 3061 (尺取法 连续数列和)
- poj 2100 尺取法连续平方和
- poj3061Subsequence(尺取法)
- 尺取法(1)
- 尺取法(2)
- POJ3061(尺取法)
- POJ3061尺取法)
- hdu6103(尺取法)
- 九度OJ 1396(DP) 1397(尺取法) 1398(最值) 1399(背包,DP) 1401(未完成)
- poj 3320 (尺取法)
- POJ3061---Subsequence(尺取法)
- hdu 5358(尺取法)
- POJ3061---Subsequence(尺取法)
- poj 3061(尺取法)
- hdu 5672(尺取法)
- CyclicBarrier -- 同步辅助类2
- HBase Shell命令
- Rxjava+Retrofit实现多图片上传
- 统计不同单词
- android将drawable文件夹中的图片读取到bitmap中
- 一道尺取法 (连续最值)
- 正则表达式
- The WIFI_SERVICE must be looked up on the Application
- EA&UML日拱一卒-多任务编程超入门-(10)线程同步,数据交换的序列图
- Linux系统中安装JDK和Tomcat
- 基于oepncv3.0的最新版摄像机驱动函数VideoCapture和详细实例
- JDK8源码阅读之File(二)
- 《深入浅出node.js(朴灵)》【PDF】下载
- 统计单词数