比赛场次 | 308 |
---|---|
比赛名称 | 20160420s |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2016-04-20 08:00:00 |
结束时间 | 2016-04-20 12:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 买汽水 |
---|---|
输入输出 | drink.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAAAAAAA | 0.003 s | 0.28 MiB | 100 |
|
AAAAAAAAAA | 0.003 s | 0.31 MiB | 100 |
|
AAAAAAAAAA | 0.006 s | 0.31 MiB | 100 |
|
AAAAAAAAAA | 0.245 s | 7.46 MiB | 100 |
|
AAAAAAAAAA | 0.255 s | 12.31 MiB | 100 |
|
AAAAAAAAAA | 0.297 s | 0.28 MiB | 100 |
|
AAAAAAAAAA | 0.374 s | 0.31 MiB | 100 |
|
AAAAAAAAAA | 0.446 s | 0.32 MiB | 100 |
|
AAAAAAAAAA | 0.510 s | 0.28 MiB | 100 |
|
AAAAAAAAAA | 0.693 s | 32.28 MiB | 100 |
|
AAAAAAAAAA | 2.885 s | 0.31 MiB | 100 |
|
AAAAAATTTT | 4.483 s | 0.32 MiB | 60 |
|
MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 |
|
MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 |
|
MMMMMMMMMM | 0.014 s | 0.00 MiB | 0 |
czyz 暑期集训一共 N 天。由于 jmy 和 lkf 玩游戏总是输,作为惩罚,他需要给 oiers 买汽水。
jmy 最多只能给大家花 M 元钱。由于每天汽水的价格都不固定,现在给出每天买汽水的花销,我们可以随意选择让 jmy 哪些天买汽水(当然总花费不能超过 M)。请问最多一共能够花掉 jmy 多少钱呢?
假设:暑假最多不超过 40 天,jmy 给大家花的钱最多有一亿。
输入第一行有两个整数 N,M。 1<=N<=40,0<=M<=100,000,000。
接下来一行有 N 个数,第 i 个数表示第 i 天的汽水花销。每天汽水的花销 p<=100,000,000。
输出一行一个整数,表示我们最多能够花掉 jmy 多少钱。
输入 3 10 1 2 3 输出 6
输入 4 10 4 3 5 11 输出 9
【数据规模】
对于 10%的数据,N<=10;
对于 30%的数据,N<=20;
对于 60%的数据,N<=30;
对于 100%的数据,N<=40。
在此键入。