پرسش و پاسخ برنامه نویسان | مسترپای

سوال آب - کوئرا

مطرح شده توسط عرفان سلیمی در تاریخ 01/04/23

سلام روز بخیر

توی سوال آب(کوئرا، https://quera.org/problemset/8527 ) کد من نصف تست کیس ها رو پاس میکنه ولی بقیه رو  Time Limit Exceeded میده. 

 

n = int(input()) # numbers count
a = [int(i) for i in input().split(' ')] # numbers
result = 0

mx2 = 0 # max number before item
mx = max(a) # max number in array

for i in range(n):
  if a[i] > mx2:
      mx2 = a[i] # update max number before item
  if i > a.index(mx):
      mx = max(a[i:]) # max number after item
    r = min(mx, mx2) - a[i]

    result += (r) if r > 0 else 0

print(result)

ممنون میشم کمکم کنید :)


برای ثبت پاسخ، وارد شوید


0 پاسخ