题目名称 483. 买票
输入输出 tickets.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2010-10-25加入
开放分组 全部用户
提交状态
分类标签
模拟
分享题解
通过:193, 提交:876, 通过率:22.03%
Gravatar小刘同学 100 0.021 s 2.94 MiB C++
Gravatar小刘同学 100 0.026 s 2.94 MiB C++
Gravatar小刘同学 100 0.045 s 1.87 MiB C++
Gravatar 100 0.045 s 5.24 MiB C++
GravatarBennettz 100 0.054 s 4.38 MiB C++
GravatarHeHe 100 0.057 s 4.38 MiB C++
GravatarBennettz 100 0.058 s 4.38 MiB C++
GravatarkZime 100 0.058 s 4.38 MiB C++
GravatarLovelove_boii 100 0.079 s 1.64 MiB C++
GravatarLovelove_boii 100 0.086 s 4.10 MiB C++
本题关联比赛
20101025
关于 买票 的近10条评论(全部评论)
GravatarHeSn
2023-03-06 20:09 22楼
33行代码,你吃吗?
Gravatar落痕
2018-08-05 14:17 21楼
前缀和裸枚举60分 加二分答案就a了 好像没人用二分答案哦 速度还可以 加了快读就上榜了
GravatarLovelove_boii
2017-12-17 23:22 20楼
1A,不懂你们为什么会WA
Gravatarliuyu
2017-11-03 20:09 19楼
被半星题坑的生活不能自理
GravatarJustWB
2017-09-13 16:17 18楼
其实暴力+快读就能AC,建议参考P780河床。
Gravatar_WA自动机
2017-07-26 22:04 17楼
世界上最远的距离,就是我和你用的同样的算法,你0.09,我特么0.4
GravatarJustpenz233
2016-11-07 11:16 16楼
看运气的枚举,最后看运气,好的话就可以过了,贴边过。。。
简单易懂
Gravatarking'back
2016-09-04 21:37 15楼
回复 @GodOfTheDeadless
超时X4
T-T
Gravatar菜徐坤
2016-03-31 18:19 14楼
表示太难过最后一个T,自己怎么也过不去.
求提速
var
x,y,f,maxy,z,n,i,j:longint;
a:array[1..1000000]of integer;
begin
assign(input,'tickets.in');
assign(output,'tickets.out');
reset(input);
rewrite(output);
readln(n,f);
for i:=1 to n do
read(a[i]);
for i:=1 to n do
begin
z:=f;
for j:=i to n do
begin
z:=z-a[j];
if z>=0 then y:=y+1
else
begin
if(maxy<y)then maxy:=y;
y:=0;
break;
end;
end;
end;
write(maxy);
close(input);
close(output);
end.
Gravatar宇智波瞎
2016-03-30 23:00 13楼

483. 买票

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

【题目描述】

周末ztc想去剧场看演出,但他没有票。这时,救世主Wzj出现了,他慷慨地愿意卖给Ztc一些票。Wzj手上共有n张票,但每张票的费用都不一样,贪心的ztc想要得到尽可能多的票,但又想花费最少,慷慨的wzj愿意给连续的m张票。

Ztc希望你能帮助他在花钱范围内取得最大的票数。

【输入格式】

输入的第一行是2个整数n,f 其中(2≤N≤1000000),表示票的数目,(10≤f≤10000),表示ztc身上的钱。

接下来的1行,有n个整数a(1≤a≤30),表示每一张票的票价。

【输出格式】

输出仅一行整数m,表示Ztc。能得连续的最大票数。

【输入样例】

5 10
2 3 1 6 7

【输出样例】

3

【限制】

50%的数据满足:2≤n≤10000

100%的数据满足:2≤n≤1000000