题目描述
由于数据为最大为10*5,nn也不超时
直接暴力解决
样例
n = int(input())
li = list(map(int, input().split()))
for i in range(max(li)+1):
E = i
for j in range(n):
E = 2*E-li[j]
if E < 0:
break
if j == n-1:
if E >= 0:
print(i)
exit()
算法1
(暴力枚举) $O(n^2)$
n = int(input())
li = list(map(int, input().split()))
for i in range(max(li)+1):
E = i
for j in range(n):
E = 2*E-li[j]
if E < 0:
break
if j == n-1:
if E >= 0:
print(i)
exit()
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
n = int(input())
li = list(map(int, input().split()))
for i in range(max(li)+1):
E = i
for j in range(n):
E = 2*E-li[j]
if E < 0:
break
if j == n-1:
if E >= 0:
print(i)
exit()