题目名称 352. 数字游戏
输入输出 ggame.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2009-07-08加入
开放分组 全部用户
提交状态
分类标签
动态规划 单调队列
分享题解
通过:113, 提交:398, 通过率:28.39%
GravatarLGLJ 100 0.001 s 2.88 MiB C++
Gravatar千世断魂自凝眉 100 0.007 s 4.67 MiB C++
GravatarSky_miner 100 0.010 s 0.48 MiB C++
Gravatardateri 100 0.022 s 0.63 MiB C++
Gravatar521 100 0.034 s 0.74 MiB C++
Gravatarsd 100 0.040 s 0.74 MiB C++
GravatarDissolute丶Tokgo 100 0.055 s 1.08 MiB C++
GravatarLee Sin 100 0.056 s 1.08 MiB C++
Gravatarliu_runda 100 0.060 s 1.29 MiB C++
GravatarExtreme°/极致 ° 100 0.064 s 1.07 MiB C++
关于 数字游戏 的近10条评论(全部评论)
快读很重要,读负号更重要。
GravatarMagic_Sheep
2016-03-16 17:29 6楼
手抖打了两个.in。。。尼玛狂T不止
GravatarLee Sin
2015-10-15 12:14 5楼
快读为何那么快?
Gravatar0
2015-07-31 17:13 4楼
快读秒全场
Gravatarforever
2015-07-31 17:08 3楼
同“[東方S1] 琪露诺”
Gravatarforever
2015-07-31 17:02 2楼
單調隊列
GravatarMakazeu
2012-10-23 10:36 1楼

352. 数字游戏

★☆   输入文件:ggame.in   输出文件:ggame.out   简单对比
时间限制:1 s   内存限制:128 MiB

【背景】

不知不觉小白已经到家了。他打开自己的草稿本,开始了自己新的研究。
 
【问题描述】
    按顺序给出n个数的数列,现在需要从中求出连续几个数的和的最大,连续的数的个数要在s和t之间。
【输入文件】
第一行有三个正整数n、s和t ,同上描述。
接下来有n行,每行一个整数ai,组成数列,数列的顺序不可以变换。
【输出文件】
输出长度在s和t之间连续的数列数的和的最大值。
【输入输出样例】
ggame.in
5 2 3
1
-2
3
-4
5
ggame.out
4

【数据范围】

对于30%数据,1<=s<=t<=n<=100
对于100%数据,1<=s<=t<=n<=100,000
对于 100%数据,|ai|<=10000