Районная олимпиада по информатике. 2018-2019 учебный год. 8-11 классы


Задача C. Сумма квадратов

Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт

Даны два массива целых чисел длинны $n$. Даются $q$ запросов. Каждый запрос состоит из чисел $l$ и $r$, после каждого запроса требуется вывести чему равна сумма квадратов разностей чисел $a[i]$ и $b[i]$ где $i$= $l$, $l$+1,.., $r$.
Формат входного файла
Первая строка содержит числа $n, q, (1 \leq n, q \leq 100000)$\newline Вторая строка содержит массив n целых чисел(массив a)\newline Вторая строка содержит массив n целых чисел(массив b)\newline $(-100000 \leq a[i], b[i] \leq 100000)$, $i$ = 1, 2, ... , $n$\newline Следующие $q$ строк содержат числа $l, r, (1 \leq l \leq r \leq n)$ Система оценки:\newline Для 40\% тестов - $(1 \leq n, q \leq 100)$\newline Для 60\% тестов - $(1 \leq n, q \leq 100000)$
Формат выходного файла
В каждой строке выведите ответы на запросы
Пример:
Вход
3 1
1 0 5
1 2 3
2 3
Ответ
8
( Alikhan Okas )
посмотреть в олимпиаде

Комментарий/решение:

  -2
2018-12-14 12:19:36.0 #

AC

показать/скрыть код

  0
2019-01-08 21:02:02.0 #

показать/скрыть код

  0
2019-01-08 21:14:48.0 #

показать/скрыть код