Question

В начале урока физкультуры ученики 13А класса выстроились в ряд. Физрук Арсений любит порядок, но школьники опять встали не по росту. Он решил проучить их и выбрать какой-то хороший отрезок детей, и отправить их играть в волейбол, а остальных оставить выполнять нормативы. Хорошим отрезком детей Арсений называет такой непрерывный отрезок детей в ряду, что их рост строго убывает. Ученики любят волейбол, поэтому хотят понять, есть ли у них шанс оказаться в числе счастливчиков. Для этого каждый школьник хочет выяснить, как много людей может пойти играть с ним в волейбол, то есть найти длину наибольшего хорошего отрезка, содержащего его самого. Выведите n целых чисел через пробел, где i-е число — максимальная длина хорошего отрезка, содержащего школьника номер i. Пример: 5 7 4 2 2 10 3 3 3 1 1 8 2 2 4 3 1 7 6 8 1 1 3 3 3 2 2 1

Answer 1

var i,j,k,n,x,y:integer;

begin

 readln(n);

 if n > 0 then

   begin

   read(x);

   k := 1;

   for i := 2 to n do

     begin

     read(y);

     if y < x then k := k + 1

     else

       begin

       for j := 1 to k do write(k,' ');

       k := 1;

       end;

     x := y;

     end;

   for j := 1 to k do write(k,' ');

   end;

end.

Answer 2

Для решения этой задачи вы можете использовать жадный алгоритм. Начнем с самого первого ученика и будем двигаться по ряду вперед, сравнивая рост каждого ученика с ростом предыдущего. Если рост текущего ученика строго меньше, то увеличиваем длину текущего хорошего отрезка на 1. Если рост текущего ученика больше или равен росту предыдущего, начинаем новый хороший отрезок с текущего ученика.

Вот Python-код для решения этой задачи:

pythonCopy code
def find_good_segments(heights):
    n = len(heights)
    good_segments = [1] * n

    for i in range(1, n):
        if heights[i] < heights[i - 1]:
            good_segments[i] = good_segments[i - 1] + 1

    return good_segments

# Пример ввода
heights = [5, 7, 4, 2, 2, 10, 3, 3, 3, 1, 1, 8, 2, 2, 4, 3, 1, 7, 6, 8, 1, 1, 3, 3, 3, 2, 2, 1]

result = find_good_segments(heights)
print(" ".join(map(str, result)))

Этот код найдет максимальную длину хорошего отрезка для каждого ученика и выведет результат в виде целых чисел через пробел.