【题目来源】2014多校 Timus Online Judge 1935
【题目分析】这个题目真是一个大坑水题,题目关键就是理解题意!英语不好的伤不起啊。我第一次做的时候就读了半天愣是没读懂题目意思。
【题目含义】把一些奇怪的湿蝙蝠皮夹在书中,每张蝙蝠皮都带一个值,每张蝙蝠皮的两边的书的页数不能少于这个值,求最小需要使用多少页书的书本?
题目并没有规定每张蝙蝠皮应该放在哪个位置,这是很容易理解错误的。
这样的话,就是求所有蝙蝠皮值的和再加上最大的蝙蝠皮的值就ok了
【代码】
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
//freopen("in.txt","r",stdin);
int n;
int max;
while(cin>>n){
int x;
cin>>max;
long long sum = max;
for(int i = 1; i < n; i++){
scanf("%d",&x);
if(max < x)
max = x;
sum += x;
}
sum += max;
cout<<sum<<endl;
}
return 0;
}