比赛场次 | 71 |
---|---|
比赛名称 | 20101025 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2010-10-25 19:00:00 |
结束时间 | 2010-10-25 22:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 买票 |
---|---|
输入输出 | tickets.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
苏轼 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
ybh | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
wo shi 刘畅 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
maxiem | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Achilles | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
donny | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
reamb | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
belong.zmx | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
苏轼 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
.Xmz | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Citron酱 | AAAWWWWWWW | 0.000 s | 0.00 MiB | 30 |
王者自由 | AWWWWWTWTT | 0.000 s | 0.00 MiB | 10 |
echo | AWWWWTTTTT | 0.000 s | 0.00 MiB | 10 |
ZhouZn1 | AWWWWWWWWW | 0.000 s | 0.00 MiB | 10 |
了反取字名我擦 | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
周末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