?
№ | Отправитель | Задача | Язык | Вердикт | Время | Память | Отослано | Протест. | |
---|---|---|---|---|---|---|---|---|---|
165142557 |
Участник: Blinov_Artemii |
1709B - 10 | Python 3 | Полное решение | 1044 мс | 9052 КБ | 2022-07-21 17:44:41 | 2022-07-22 12:51:06 |
n,m=map(int,input().split()) c=[int(i) for i in input().split()] f=[0]*n g=[0]*n for i in range(1,n): f[i]=f[i-1]+max(0,c[i-1]-c[i]) g[-i-1]=g[-i]+max(0,c[-i]-c[-i-1]) for i in range(m): x,y=map(int,input().split()) if x<y: print(f[y-1]-f[x-1]) else: print(g[y-1]-g[x-1])
?
?
?
?