大本赢彩票开户

码迷,xscp18.com
大本赢彩票开户 > 其他好文 > 详细

P4409 [ZJOI2006]皇帝的烦恼

时间:2019-09-01 01:43:13      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:targe   namespace   stream   return   有一个   main   tmp   double   tput   

题目描述

经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰,开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。

秦皇已经准备好了秘密处决这些无礼的边防大将。

不过为防兵变,他决定先授予这些将军一些勋章,为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心,他们纷纷上书表示感谢。第i个将军要求得到ai枚不同颜色的勋章。但是这些将军都很傲气,如果两个相邻的将军拥有颜色相同的勋章他们就会认为皇帝不尊重他们,会立即造反(编号为i的将军和编号为i+1的将军相邻;因为他们驻扎的边境可以类似看成一个圆形,所以编号1和编号n的将军也相邻)。

皇帝不得不满足每个将军的要求,但对他们的飞扬跋扈感到很气愤。于是皇帝决定铸造尽量少种类的勋章来满足这些狂妄者的要求。请问他至少要铸造多少种颜色的勋章?

输入格式

第一行有一个整数n(1<=n<=20000)。

接下来n行每行一个整数ai,表示第i个将军要求得到多少种勋章。(1<=ai<=100000)

输出格式

输出一个整数,即最少需要多少种勋章。

输入输出样例

输入 #1
4
2 2 1 1
输出 #1
4

思路

代码

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int N=20010;

int ans;
int n,m,a[N];

int main () {
	scanf("%d",&n);
	for(int i=1; i<=n; i++)
		scanf("%d",&a[i]);
	if(n==1) {
		printf("%d\n",&n);
		return 0;
	}
	ans=a[1]+a[n];
	for(int i=1; i<n; ++i)
		if(a[i]+a[i+1]>ans)
			ans=a[i]+a[i+1];
	for(int i=1; i<=n; ++i)
		m+=a[i];
	double mm=m,nn=n,tmp;
	tmp=ceil(mm/((int)(nn/2)));
	if((int)tmp>ans)
		ans=(int)tmp;
	printf("%d\n",ans);
	return 0;
}

 

P4409 [ZJOI2006]皇帝的烦恼

标签:targe   namespace   stream   return   有一个   main   tmp   double   tput   

原文地址:https://www。cnblogs。com/mysh/p/11441073。html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
           
© 2014 xscp18.com 版权所有 京ICP备13008772号-2
迷上了代码!
5福彩票开户 256彩票开户 新世佳彩票开户 天使彩票开户 英豪彩票开户 菜鸟彩票开户 七七彩票开户 大资本彩票开户 大有彩票开户 319彩票开户