题目大意:给定一个非负整数序列A,每次操作可以选择一个数然后减掉1,要求进行不超过m次操作使得存在一个Ak=0且max{Ai?Ai+1}最小,输出这个最小值以及此时最小的k
二分答案,然后验证的时候首先让相邻的都不超过x,然后枚举哪个点应该改成0
如果某个点需要改成0,那么需要进行操作的位置是一段区间,左右端点都单调,扫两遍就行了
#include <cstdio>
int main()
{
cout<<"BZ炸掉了代码一会再贴吧233"<<endl;
}
时间: 2024-08-10 21:28:33