A22305.ZXC的闯关计划
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
ZXC一觉醒来发现自己在一场游戏之中,在这场游戏中总共有 N 关卡,ZXC初始血量为 M。
游戏规则是,ZXC可以自己任意选择挑战的关卡顺序,但目标是要通过所有的关卡。
闯过每一关都需要扣掉一部分的血量,只有当前血量大于通关需要扣除的血量才认为可以通过关卡。通过某个关卡后,系统会奖励ZXC血量提升当前血量的 ⌊501⌋。
现在需要你计算,ZXC是否能通过所有的关卡,如果不能通过所有关卡则输出 -1
。如果能通过所有关卡,则输出最后剩余的最高的血量。
输入格式
第一行包含空格隔开的两个整数 N 和 M,分别表示关卡的数量与初始血量。
第二行包含空格隔开的 N 个整数 t1……tN,表示每个关卡通过所需要扣除的血量 ti。
输出格式
如果不能通过所有关卡输出 -1
.
如果可以通过所有关卡输出最后剩余血量的最大值。
输入输出样例
输入#1
10 100 1 2 3 4 5 6 7 8 9 10
输出#1
55
说明/提示
对于所有的测试数据, N(1≤N≤103),M(0≤M≤103),ti(0≤ti≤102)