A183288.调档试跑

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

一台设备的档位必须始终在 00 到 CC 之间,两个端点都允许。Yuilice 可以选择任意整数初始档位,然后依次执行 nn 条调整指令。

第 ii 条指令给出整数 did_i,表示把当前档位加上 did_i。正数表示提高档位,负数表示降低档位,00 表示不变。每条指令执行后,都必须检查新档位是否仍在允许范围内。越过边界时,本次试跑立即失败,不会自动截断到边界。

请计算能让整次试跑成功的初始档位数量,以及其中最小的初始档位。没有成功的初始档位时,最小档位输出 −1-1。

输入格式

第一行包含两个整数 nn、CC,分别表示指令数量和允许的最大档位。

第二行包含 nn 个整数 d1,d2,…,dnd_1,d_2,\ldots,d_n,其中 did_i 表示第 ii 条指令调整的档位数。

输出格式

输出两个整数,分别表示成功的初始档位数量和最小的成功初始档位。若没有成功方案,输出 0 -1。

输入输出样例

  • 输入#1

    3 5
    2 -3 1
    

    输出#1

    3 1
    
  • 输入#2

    2 3
    4 -4
    

    输出#2

    0 -1
    

说明/提示

样例 #1 解释

初始档位 11 执行后的档位依次为 33、00、11,始终合法。初始档位 22、33 也能成功。

初始档位 00 执行第二条指令后变为 −1-1;初始档位 44、55 执行第一条指令后越过 55。因此成功档位为 11、22、33,数量为 33,最小为 11。

数据范围

  • 1≤n≤10001\le n\le1000,0≤C≤500\le C\le50。
  • −50≤di≤50-50\le d_i\le50。

输入解题思路,AI测评打分。不知道怎么写?

首页