题目描述
blablabla
样例
#include<iostream>
using namespace std;
const int n=1e5;
int s[n],x,l=0,r=0;
bool chenk(int mid){
for(int i=0;i<x;i++){
mid=2*mid-s[i];
if(mid>=1e5) return true;
if(mid<0) return false;
}
return true;
}
int main(){
scanf("%d",&x);
for(int i=0;i<x;i++){
scanf("%d",&s[i]);
if(s[i]>r) r=s[i];
}
while(r>l){
int mid=(r+l) >> 1;
if(chenk(mid)){
r=mid;
}
else l=mid+1;
}
printf("%d",l);
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla