睡觉题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

1. 睡觉题

Description

睡懒觉呢虽然很舒服,但,可不是一个好习惯哦,早睡早起,才能痛快玩,节奏爽。

给定一个非负整数序列A,每次操作可以选择一个数然后减掉 1,要求进行不超过 m 次操作使得存在一个 Ak=0 且 max⁡(∣xi−xi−1∣) 最小,输出使其最小的 k 与这个最小值。

Input Format

第一行包含两个整数 n,m。

第二行包含n个整数。

Output Format

输出两个整数,表示最小的 k 与 max⁡(∣xi−xi−1∣)的最小值。

Data Range

  • 1n1061 \leq  n \leq 10^6
  • 1m10151 \leq  m \leq 10^15

Input Example #1:

16 15
8 7 6 5 5 5 5 5 6 6 7 8 9 7 5 5

Output Example #1:

1 2

2024年暑假算法队集训赛2

未参加
状态
已结束
规则
IOI
题目
14
开始于
2024-7-22 12:00
结束于
2024-7-24 12:00
持续时间
48 小时
主持人
参赛人数
19