На питоне ! ! 50
беси сбежала и прячется на холме, покрытом высокой травой. фермер джон, пытаясь поймать беси, решил ползти по траве на руках и коленях так, чтобы подобраться незамеченным. трава перед фермером джоном выглядит как строка из n круглых скобок, например: фермер джон знает, что задние ноги беси выглядят как две соседних левых скобок а передние ноги выглядят как пара соседних правых скобок поэтому местоположение беси может быть описано парой индексов x < y таких, что (( находятся на позиции x, а )) находятся на позиции y. вычислите количество различных позиций, в которых может находиться беси. формат входных данных первая строка содержит строку из скобок длиной n (1 6 n 6 50 000). формат выходных данных выведите количество позиций, в которых может стоять беси (то есть количество таких различных пар (x,y), что x < y и (( стоят на позиции x, а )) стоят на позиции y). примеры стандартный ввод стандартный вывод 4 замечание пояснение к примеру. всего имеется четыре варианта расположения беси, они указаны ниже: 1. 2. 3. 4.
program a2;
var
a, x1, y1, z1, l1, z, l: string;
i, g, d, f, a1, b1, sum, vr, vr1, err: int64;
begin
readln(a);
g := pos(';', a);
x1 := copy(a, 2, g - 2);
y1 := copy(a, g + 2, length(a) - g - 2);
if a[1] = '[' then d := 1
else d := 0;
if a[length(a)] = ']' then f := 1
else f := 0;
if pos('/', x1) <> 0 then begin
z := copy(x1, 1, pos('/', x1) - 1);
z1 := copy(x1, pos('/', x1) + 1, length(x1) - pos('/', x1));
val(z, vr, err);
val(z1, vr1, err);
a1 := vr div vr1;
end
else val(x1, a1, err);
if pos('/', y1) <> 0 then begin
l := copy(y1, 1, pos('/', y1) - 1);
l1 := copy(y1, pos('/', y1) + 1, length(y1) - pos('/', y1));
val(l, vr, err);
val(l1, vr1, err);
b1 := vr div vr1;
end
else val(y1, b1, err);
for i := a1 to b1 do sum := sum + 1;
val(z, vr, err);
val(z1, vr1, err);
if (d = 0) then
if vr = 0 then sum := sum - 1
else if (vr mod vr1 = 0) then sum := sum - 1;
val(l, vr, err);
val(l1, vr1, err);
if (f = 0) then
if vr = 0 then sum := sum - 1
else if (vr mod vr1 = 0) then sum := sum - 1;
writeln(sum);
end.
На не благодари)
вариантами разных циклов (например, с заранее заданным
количеством повторений, с предусловиями, с постусловиями, с
меткой и разветвлением).
В массиве из 15 элементов (ввод переменных – на ваше усмотрение)
подсчитать количество положительных (четных) и сумму
отрицательных элементов по информатике, Реализовать программу следующего задания не менее чем двумя
вариантами разных циклов (например, с заранее заданным
количеством повторений, с предусловиями, с постусловиями, с
меткой и разветвлением).
В массиве из 15 элементов (ввод переменных – на ваше усмотрение)
подсчитать количество положительных (четных) и сумму
отрицательных элементов.
Объяснение: