题目见于acwing730,2019今日头条登载,面试题
Python不超时写法:
a=int(input())
b=list(map(int,input().split()))
l=0
r=max(b)
def panduan(i):
if i==max(b):
return 1
for j in b:
i=2*i-j
if i<0:
return 0
return 1
while l<r:
mid=(l+r)//2
if panduan(mid):
r=mid
else:
l=mid+1
print(l)
0.0分
1 人评分
C二级辅导-统计字符 (C语言代码)浏览:506 |
C二级辅导-进制转换 (C语言代码)浏览:615 |
数列排序 (C语言代码)浏览:836 |
WU-输入输出格式练习 (C++代码)浏览:1082 |
printf基础练习2 (C语言代码)浏览:618 |
母牛的故事 (C语言代码)浏览:551 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1477 |
数列排序 (C语言代码)浏览:617 |
1231题解(注意理解“输入多个测试实例”)浏览:789 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |