E - Tears of Drowned

时间：2014-08-23 11:13:50 阅读：189 评论：0 收藏：0 [点我收藏+]

标签：des style blog color os io for ar div

Description

Tia Dalma: Come. What service may I do you? You know I demand payment.
Jack: I brought payment. Look. An undead monkey. Top that.
Tia Dalma: The payment is fair.

Old Captain Jack Sparrow’s friend Tia Dalma, the fortuneteller and prophetess, often makes potions. She has an outstanding collection of the rarest ingredients such as rat tails, fingers of drowned, tears of virgins and so on. And all these ingredients require special care.

Recently Tia Dalma received some good skins of bats as a payment, and now she wants to dry them. To dry ingredients fortuneteller usually uses specially prepared books as the magical properties of the skins could be lost during prolonged contact with other objects. Tia Dalma knows how many sheets should be on both sides of the skin to save it unspoiled. For a i-th skin that number is a_i, that is, the distance from it to the neighboring skins and the book cover can’t be less than a_i sheets. Help a fortuneteller determine the minimum number of sheets that should be in the book to save rare ingredients from damage.

Input

The first line contains integer n that is the number of skins (1 ≤ n ≤ 100). The second line contains n integers a_i (1 ≤ a_i ≤ 100).

Output

Output the minimal required number of sheets in the book.

Sample Input

input	output
3 5 10 3

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    int a[101];
    int sum;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
        sort(a,a+n);
        sum=0;
        for(int i=0;i<n;i++)
        sum+=a[i];
        sum+=a[n-1];
        printf("%d\n",sum);
    }
    return 0;
}

读题吧亲~~~ 看我下次还能不能读懂！！！！！！！！！！！！！！！！

E - Tears of Drowned

标签：des style blog color os io for ar div

原文地址：http://www.cnblogs.com/zhangying/p/3930702.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行