Посчитайте сумму чисел последовательности из n элементов
Олимпиадная задача, вот мое решение на python:
n = int(input())
print(sum(list(map(int, input().split()))))
Проваливаюсь по времени на числах 10^6<
Нужно чтобы решало за <1 секунду
Помогите пожалуйста сделать чтоб работало для всех чисел.
Ответы (1 шт):
Автор решения: Алексей Р
→ Ссылка
Сумма ряда из натуральных чисел от 1 до n вычисляется по формуле n*(n+1)/2
n = int(input())
print(n*(n+1)//2)
4544445454545454545454554
10325992244669421487603346891698760330578512396735