睡觉题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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
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