Вопрос Помогите оптимизировать код на ПИТОН для ускорения по времени работы

Регистрация
19 Фев 2013
Сообщения
89
Репутация
0
Спасибо
0
Монет
0
t = int(input())

nums = list(map(int, input().split()))

ranges = [map(int, input().split()) for t in range(int(input()))]



for a, b in ranges:

num = nums[a-1:b]
875a8375f91de049494d6073098e8a2f_3ee8a4fa20343f4744ea4634009f8708.jpg



print(sum(num[::2])-sum(num[1::2]), end = ' ')
 
Префиксные суммы в помощь. Один список с числами на четных местах, другой с числами на нечетных местах.

С подсчетом суммы в лоб тебе не поможет никакой c++ или ускорители для python
 
Назад
Сверху