Имя входного файла: 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
.
ответ:алг т;
нач
Сместится в точку(2,1);
Опустить перо;
Сместится на вектор(0,2);
Сместится на вектор(1,0);
Сместится на вектор(-2,0);
кон.
алг я;
нач
Сместится в точку(1,1);
Опустить перо;
Сместится на вектор(1,1);
Сместится на вектор(0,1);
Сместится на вектор(-1,0);
Сместится на вектор(0,-1);
Сместится на вектор(1,0);
Сместится на вектор(0,-1);
кон.
алг с;
нач
Сместится в точку(3,1);
Опустить перо;
Сместится на вектор(-2,0);
Сместится на вектор(0,2);
Сместится на вектор(2,0);
кон.
Объяснение: на таком примере делай все буквы