URAL
来源:互联网 发布:电脑截动图用什么软件 编辑:程序博客网 时间:2024/06/05 10:16
URAL - 1935
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.
Example
input
3
5 10 3
output
#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int main(){ int a[110]; int n; scanf("%d",&n); for (int i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n); int sum=0; for (int i=0;i<n;i++){ sum+=a[i]; } sum+=a[n-1]; printf("%d\n",sum); return 0;}
阅读全文
0 0
- URAL
- 【ural】
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- 面试题19:二叉树的镜像
- PLSQL developer 连接不上64位Oracle 的解决方法
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—G(数论)
- Android Studio 出现 Gradle's dependency cache may be corrupt 错误解决办法
- android monkey测试
- URAL
- Rotation Matrix To Euler Angles
- poj 2386(深搜或广搜)
- 四元数(Quaternion)和旋转
- 面试题-2017/6/19
- CG在vs中配置方法
- 实现一个简单计算器,表达式为字符串表示
- 点击li弹出对应的index
- Spring MVC工作流程详解