1232946

27.07.2022 23:07

Информатика

Есть ответ 👍

Имя входного файла: f.in
имя выходного файла: f.out
ограничение по времени: 2 секунды
ограничение по памяти: 64 мегабайт
дан массив, состоящий из n чисел и q запросов. каждый запрос имеет вид l r. l - номер элемента массива, с которого отрезок начинается, r - номер элемента массива, на котором отрезок заканчивается. для каждого запроса найдите сумму элементов на этом отрезке массива.
формат входных данных:
в первой строке входного файла содержатся положительные числа n и q, n - кол-во элементов массива и q - кол-во запросов (01), а в третьей, четвертой и т.д. строках - l (l< =n) номер элемента, с которого начинается отрезок массива и r(r< =n) - номер элемента массива, на котором отрезок заканчивается.
формат выходных данных:
выведите в выходной файл единственное число - количество различных симпатичных узоров, которые можно выложить во дворе размера mxn. узоры, получающиеся друг из друга сдвигом, поворотом тлт отражением считаются различными.
примеры:
f.in
4 1
1 5 3 6
2 4
f.out
14
.