Айбара есть сад, который состоит из K подряд идущих грядок. В саду живут n кроликов. Каждый кролик находится в одной из грядок. Иногда кролики могут переходить в соседние грядки. Также, иногда Айбару нужно узнать количество кроликов, которые находятся на каком-то отрезке,
чтобы их покормить. Айбару дано q запросов, которые надо обработать. Они бывают следующих
типов:
• Кролик номер x (1 6 x 6 n) перешел на одну грядку налево или направо. При этом гарантируется, что кролик не выйдет за пределы сада
• Посчитать количество кроликов на отрезке от грядки l до грядки r (1 6 l 6 r 6 K) включительно.
Формат входных данных
В первой строке входных данных даны два числа - n и K.
Далее во второй строке указаны n чисел - изначальное положение каждого кролика.
Затем в отдельной строке следует число q и q строк описывающих запросы. Запросы задаются в
следующем формате:
• L x - сдвинуть кролика номер x на одну грядку налево
• R x - сдвинуть кролика номер x на одну грядку направо
• G l r - Посчитать и вывести количество кроликов на отрезке от грядки l до грядки r включительно.
Формат выходных данных
В выходные данные выведите по одному числу для каждого запроса третьего типа в отдельной
строке.
можно решение с python
n = 20;
var
pos,neg: integer;
i,k,x: integer;
ev,un: integer;
a,b: array [1..n] of integer;
begin
for i := 1 to n do
read(a[i]);
k := 0;
pos := 0;
neg := 0;
for i := 1 to n do
begin
ev := 0;
un := 0;
x := a[i];
if x <> 0 then
if x > 0 then
if (x < pos) or (pos = 0) then
pos := x
else
else
if (x > neg) or (neg = 0) then
neg := x;
x := abs(x);
while x <> 0 do
begin
if odd(x) then
un := un + 1
else
ev := ev + 1;
x := x div 10
end;
if un = ev then
begin
k := k + 1;
b[k] := a[i]
end
end;
writeln(pos,' ',neg);
for i := 1 to k do
write(b[i],' ')
end.