#13 TLE Python3 循环山顶向两侧延伸找宽度方法会超时
  • 板块P1893 山峰暸望
  • 楼主Peerin
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/24 15:15
  • 上次更新2023/11/3 07:55:01
查看原帖
#13 TLE Python3 循环山顶向两侧延伸找宽度方法会超时
235564
Peerin楼主2023/7/24 15:15
n = int(input())
list = [0] * n
for i in range(n):
    list[i] = (int(input()))
idx = 0
max_width = 0;
cur_width = 0;
length = len(list)
while(idx < length):
    l, r = idx, idx
    while(l-1>=0 and list[l-1] <= list[l]):
        l -= 1
    while(r+1<length and list[r+1] <= list[r]):
        r += 1
    cur_width = r - l + 1
    if(cur_width > max_width):
        max_width = cur_width
    idx += 1
print(max_width)
    

第13个个测试无法通过,TLE,但我不清楚哪里耗时了?求教大佬~

2023/7/24 15:15
加载中...