1002 小婷婷吃蘑菇

1002: 小婷婷吃蘑菇

时间限制: 1 Sec  内存限制: 128 MB
提交: 353  解决: 159
[提交][状态][讨论版]

题目描述

小婷婷是个吃货，  有一天，  她来到了神奇的魔法谷，  这里有一条单行道路，  小婷婷为了吃到世界上最美味的食物，必须要穿过这条道路。 
这是一个长度为 N 的魔法道路，小婷婷需要从 1 走到 N。每个单位长度上有一个蘑菇，  因为小婷婷是个大吃货，  所以她总是控制不住自己，  必须要吃掉在眼前的食物。  但是这些蘑菇受到了魔法的影响，有的可以增加小婷婷的生命，有的可以减少小婷婷的生命。当小婷婷的生命小于 0 时，小婷婷就不能前进， 被召回现实世界了，  现在小婷婷希望大家告诉她，她最少需要有多少初始生命值，才能通过这条魔法道路，吃到世界上最美味的食物？

输入

第 1 行：一个数 N，表示魔法道路的长度。（1 <= N <= 50000） 
 
接下来的 N 行，每行一个数 A[i]，表示第 i 个单位上有一个魔法蘑菇，可以对小婷婷的生命增加 A[i]（如
果 A[i] > 0，表示小婷婷生命增加 A[i]，如果 A[i] < 0，表示小婷婷生命减少 A[i]）。 
 
其中-1000000000 <= A[i] <= 1000000000。

输出

输出小婷婷通过魔法道路的最小初始生命。

样例输入

5
1
-2
-1
3
4

样例输出

2

提示

时间： 2024-10-12 12:32:57

1002 小婷婷吃蘑菇的相关文章

C++小项目-吃豆子游戏

GMap.h #pragma once //保证头文件只被编译一次 #include "stdafx.h" #define MAP_LEN 19 //逻辑地图大小 (逻辑地图由行.列各为19的方块组成) #define P_ROW 10 //大嘴出生地的横逻辑坐标 #define P_COLUMN 9 //大嘴出生地的列逻辑坐标 #define E_ROW 8 //敌人出生地的横逻辑坐标 #define E_COLUMN 9 //敌人出生地的列逻辑坐标 /* 地图中应该存在障碍物和豆子

&lt;小田吃饺子&gt; LINUX：Contos7.0 / 7.2 LAMP+R 下载安装Php篇

更新时间:2017-09-21 16:03 简介 LAMP+R指Linux+Apache+Mysql+PHP+Redis是一组常用来搭建动态网站或者服务器的开源软件,本身都是各自独立的程序,但是因为常被放在一起使用,拥有了越来越高的兼容度,共同组成了一个强大的Web应用程序平台. Apache 安装篇 Demo地址:http://www.cnblogs.com/hello-tl/articles/7568803.html Php 安装篇 Demo地址:http://www.cnblogs.com

&lt;小田吃饺子&gt; LINUX：Contos7.0 / 7.2 LAMP+R 下载安装Redis篇

更新时间:2017-09-21 15:38 简介 LAMP+R指Linux+Apache+Mysql+PHP+Redis是一组常用来搭建动态网站或者服务器的开源软件,本身都是各自独立的程序,但是因为常被放在一起使用,拥有了越来越高的兼容度,共同组成了一个强大的Web应用程序平台. Apache 安装篇 Demo地址:http://www.cnblogs.com/hello-tl/articles/7568803.html Php 安装篇 Demo地址:http://www.cnblogs.com

&lt;小田吃饺子&gt; PHP：Mysql基础类

<?php /** * __construct($Mysql_config) 构造函数 $Mysql_config['server']服务器-$Mysql_config['user']用户名-$Mysql_config['pwd']密码-$Mysql_config['name']数据库名字-$Mysql_config['character']字符集 * Mysql_alter_drop($table,$name) 删除一个字段 $table表明 $name字段名 * Mysql_alter_ad

&lt;小田吃饺子&gt; PHP：Mysqli 基础类

<?php /** * __construct($Mysql_config) 构造函数 $Mysql_config['server']服务器-$Mysql_config['user']用户名-$Mysql_config['pwd']密码-$Mysql_config['name']数据库名字-$Mysql_config['character']字符集 * Mysql_alter_drop($table,$name) 删除一个字段 $table表明 $name字段名 * Mysql_alter_ad

&lt;小田吃饺子&gt; PHP：现有图片验证码类

<?php class TL_Captcha_img{ private $image; //验证码图片 private $captch_code; //验证码信息 public function __construct($table){ session_start(); if(is_array($table)){ $index = rand(0,count($table)-1); //获取随机的value $table1 = array_keys($table); $value = $table

&lt;小田吃饺子&gt; PHP：图片上传

<?php class TL_Update_File{ private $file = null;//接受图片名称 private $files = [];//图片属性 public $size = null;//上传文件大小限制 public $save_path = null;//保存路径 public $mime = null;//文件上传支持类型 private $error = null;//图片不符合要求者 //接受图片 function __construct($file=null

&lt;小田吃饺子&gt; PHP：GD库 图片水印处理

<?php /** * 处理图片类 * 1.添加文字水印 * 2.添加图片水印 * 3.压缩图片 */ class TL_Image{ private $image;//内存中的图片 private $info;//图片的基本信息 /** * 打开一张图片,读取到内存 * @param [type] $src [description] 图片路径 */ public function __construct($src){ $info = getimagesize($src); $this->i

&lt;小田吃饺子&gt; docker：安装

文章来源:http://www.cnblogs.com/hello-tl/p/8901132.html 0.卸载旧版本 # yum remove docker docker-client docker-client-latest docker-common docker-latest docker-latest-logrotate docker-logrotate docker-selinux docker-engine-selinux docker-engine 1.安装所需包 # yum i