Tears of Drowned

来源:互联网 发布:化学实验室软件 编辑:程序博客网 时间:2024/05/21 20:30

【题目来源】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;}


0 0
原创粉丝点击