题目名称 | 483. 买票 |
---|---|
输入输出 | tickets.in/out |
难度等级 | ☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | cqw 于2010-10-25加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:193, 提交:876, 通过率:22.03% | ||||
小刘同学 | 100 | 0.021 s | 2.94 MiB | C++ |
小刘同学 | 100 | 0.026 s | 2.94 MiB | C++ |
小刘同学 | 100 | 0.045 s | 1.87 MiB | C++ |
策 | 100 | 0.045 s | 5.24 MiB | C++ |
Bennettz | 100 | 0.054 s | 4.38 MiB | C++ |
HeHe | 100 | 0.057 s | 4.38 MiB | C++ |
Bennettz | 100 | 0.058 s | 4.38 MiB | C++ |
kZime | 100 | 0.058 s | 4.38 MiB | C++ |
Lovelove_boii | 100 | 0.079 s | 1.64 MiB | C++ |
Lovelove_boii | 100 | 0.086 s | 4.10 MiB | C++ |
本题关联比赛 | |||
20101025 |
关于 买票 的近10条评论(全部评论) | ||||
---|---|---|---|---|
HeSn
2023-03-06 20:09
22楼
| ||||
33行代码,你吃吗?
| ||||
前缀和裸枚举60分 加二分答案就a了 好像没人用二分答案哦 速度还可以 加了快读就上榜了
| ||||
1A,不懂你们为什么会WA
| ||||
被半星题坑的生活不能自理
| ||||
其实暴力+快读就能AC,建议参考P780河床。
| ||||
世界上最远的距离,就是我和你用的同样的算法,你0.09,我特么0.4
Justpenz233
2016-11-07 11:16
16楼
| ||||
看运气的枚举,最后看运气,好的话就可以过了,贴边过。。。
简单易懂 | ||||
菜徐坤
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.
宇智波瞎
2016-03-30 23:00
13楼
|
周末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