fork download
  1. #Сы Юйхао, 1032255367,НКАбд-04-25,7.3.26, 16:26
  2. #Дан массив. Найти два элемента, сумма которых максимальна
  3. def sum_max(arr):
  4. n = len(arr)
  5. if n < 2:
  6. return None
  7. max1 = float("-inf")
  8. max2 = float("-inf")
  9. pos1 = -1
  10. pos2 = -1
  11.  
  12. for i in range(n):
  13. if arr[i] > max1:
  14. max2 = max1
  15. pos2 = pos1
  16. max1 = arr[i]
  17. pos1 = i
  18. elif arr[i] > max2:
  19. max2 = arr[i]
  20. pos2 = i
  21. return max1 + max2, pos1, pos2
  22. n = int(input())
  23. arr = list(map(int,input().split()))
  24. result = sum_max(arr)
  25. if result:
  26. sum_1, pos1, pos2 = result
  27. print(sum_1)
  28. else:
  29. print("Ошибка")
Success #stdin #stdout 0.12s 14092KB
stdin
8
1 5 3 7 1 9 6 7
stdout
16