A183288.调档试跑
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
一台设备的档位必须始终在 0 到 C 之间,两个端点都允许。Yuilice 可以选择任意整数初始档位,然后依次执行 n 条调整指令。
第 i 条指令给出整数 di,表示把当前档位加上 di。正数表示提高档位,负数表示降低档位,0 表示不变。每条指令执行后,都必须检查新档位是否仍在允许范围内。越过边界时,本次试跑立即失败,不会自动截断到边界。
请计算能让整次试跑成功的初始档位数量,以及其中最小的初始档位。没有成功的初始档位时,最小档位输出 −1。
输入格式
第一行包含两个整数 n、C,分别表示指令数量和允许的最大档位。
第二行包含 n 个整数 d1,d2,…,dn,其中 di 表示第 i 条指令调整的档位数。
输出格式
输出两个整数,分别表示成功的初始档位数量和最小的成功初始档位。若没有成功方案,输出 0 -1。
输入输出样例
输入#1
3 5 2 -3 1
输出#1
3 1
输入#2
2 3 4 -4
输出#2
0 -1
说明/提示
样例 #1 解释
初始档位 1 执行后的档位依次为 3、0、1,始终合法。初始档位 2、3 也能成功。
初始档位 0 执行第二条指令后变为 −1;初始档位 4、5 执行第一条指令后越过 5。因此成功档位为 1、2、3,数量为 3,最小为 1。
数据范围
- 1≤n≤1000,0≤C≤50。
- −50≤di≤50。
输入解题思路,AI测评打分。不知道怎么写?