NYOJ 745 蚂蚁问题(两)

蚂蚁的难题(二)

时间限制：1000 ms | 内存限制：65535 KB

难度：3

描写叙述

下雨了，下雨了。蚂蚁搬家了。

已知有n种食材须要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，假设Vi小于0的时候，表示蚂蚁讨厌这样的食材。由于立即就要下雨了。所以蚂蚁仅仅能搬一次，可是可以搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱值和最大。

输入

有多组測试数据（以EOF结尾）。

每组数据有两行。第一行有一个n，表示有n种食材排成了一个圈。

（2 <= n<= 50000)
第二行分别有n个数。代表蚂蚁对第n种食材的喜爱值Vi。(-10^9 <= Vi <= 10^9)

输出

输出小蚂蚁可以搬走的食材的喜爱值总和的最大。

例子输入

3
3 -1 2
5
-8 5 -1 3 -9

例子输出

5
7

AC码：

#include<stdio.h>
long long num[50005];
int main()
{long long n,i,max,sum,t2,min,t1;while(scanf("%lld",&n)!=EOF){sum=0;for(i=0;i<n;i++){scanf("%lld",&num[i]);sum+=num[i];}t1=max=num[0];for(i=1;i<n;i++){if(max<0)max=0;max+=num[i];if(t1<max)t1=max;}t2=min=num[0];for(i=1;i<n;i++){if(min>0)min=0;min+=num[i];if(t2>min)t2=min;}if(t1<sum-t2)t1=sum-t2;printf("%lld\n",t1);}return 0;
}

NYOJ 745 蚂蚁问题(两)相关推荐

NYOJ 745 蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材 ...
NYOJ 990 蚂蚁感冒
蚂蚁感冒时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/ ...
NYOJ 744 蚂蚁的难题(一)
蚂蚁的难题(一) 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b ...
NYOJ 745 dp
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材 ...
cogs 1456. [UVa 10881,Piotr's Ants]蚂蚁
1456. [UVa 10881,Piotr's Ants]蚂蚁 ★ 输入文件:Ants.in 输出文件:Ants.out 简单对比时间限制:1 s 内存限制:128 MB [题目描 ...
c语言蚂蚁搬,《蚂蚁搬豆》教案
第1篇:<蚂蚁搬豆>教案一.活动目的 1.学习歌曲<蚂蚁搬豆> 2.愿和老师.同伴一起愉快地参加音乐活动. 3.感受本歌曲的欢快气氛,初步学着用动作来表示歌曲中的意思. 二. ...
2014C++A：蚂蚁感冒（数组+判断）
七.题目:蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中 ...
程序员面试金典——7.2碰撞的蚂蚁
程序员面试金典--7.2碰撞的蚂蚁 Solution:按照书上的思路写的每个蚂蚁有两种爬行选择,共有2n2n2^n种方案,只有当所有的蚂蚁同时顺时针爬行或逆时针爬行时,才不会相撞,所以不相撞的概率是 ...
谁都可以抱怨监管，唯独蚂蚁不应该
作者 | 伦敦交易员来源 | 伦敦交易员(ID:Otrend) "银行靠"当铺思维"赚钱,支付宝靠年轻人借钱 ........ 对于监管和资本,谁都有点抱怨的理由,唯独 ...

NYOJ 745 蚂蚁问题(两)

蚂蚁的难题(二)

NYOJ 745 蚂蚁问题(两)相关推荐

最新文章

热门文章