URAL 1935. Tears of Drowned (水)
来源:互联网 发布:nginx中配置pathinfo 编辑:程序博客网 时间:2024/06/02 02:08
1935. Tears of Drowned
Time limit: 1.0 second
Memory limit: 64 MB
Memory limit: 64 MB
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.
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 ai-th skin that number is ai, that is, the distance from it to the neighboring skins and the book cover can’t be less thanai 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 ai (1 ≤ai ≤ 100).
Output
Output the minimal required number of sheets in the book.
Sample
35 10 3
28Problem Author: Tatiana Sharypova (prepared by Oleg Dolgorukov)
Problem Source: Open Ural FU Championship 2012
解析:个人感觉题意难懂,题目简单。
最大值用了两个,其他都是一个。
AC代码:
#include <bits/stdc++.h>using namespace std;int main(){ int n, x; while(~scanf("%d", &n)){ int ans = 0, maxx = 0; for(int i=0; i<n; i++){ scanf("%d", &x); ans += x; if(maxx < x) maxx = x; } printf("%d\n", ans + maxx); } return 0;}
0 0
- URAL 1935. Tears of Drowned (水)
- ural 1935 Tears of Drowned
- URAL 1935 Tears of Drowned
- URAL 1935 Tears of Drowned
- URAL 1935 Tears of Drowned 解题报告
- Timus 1935. Tears of Drowned 详解
- Tears of Drowned
- Tears of Drowned
- Lake Of Tears
- 泪(Tears)
- URAL - 1732 - Ministry of Truth(KMP)
- URAL 2068 Game of Nuts(博弈)
- 正则表达式浅谈(regex without tears)
- Amount of Degrees URAL
- Freedom of Choice URAL
- URAL 1644 A Whole Lot of Walnuts (水
- ural 2068 - Game of Nuts 博弈水题
- URAL 1658 Sum of Digits (DP) #by Plato
- 欢迎使用CSDN-markdown编辑器
- 疯狂Java学习笔记(83)----------继承详解
- LESS动态样式语言
- when build docker, Couldn't resolve host 'mirrorlist.centos.org'"
- 镂空圆
- URAL 1935. Tears of Drowned (水)
- 解决Win7下运行php Composer出现SSL报错的问题
- power designer创建PDM图sql manager创建数据库
- Rails学习总结(1)
- Printf()_格式控制
- Django中表单的用法深探
- 数据库连接
- Oracle 格式化日期
- 重写fastTranspose, 把两个数组 rowTerms和startingPos 合成一个数组。