Пилообразная последовательность

24.11.2014, 21:51. **Показов** 3932. **Ответов** 1

Студворк — интернет-сервис помощи студентам

Задача: Последовательность a1, a2, a3, … , an-1, an называется пилообразной, если она удовлетворяет одному из следующих условий:
1) a1 < a2 > a3 < … > an-1 < an
2) a1 > a2 < a3 > … < an-1 > an

Дана числовая последовательность. Требуется определить длину самой длинной ее пилообразной непрерывной подпоследовательности.

Входные данные

В первой строке входного файла INPUT.TXT записано натуральное число N – количество элементов последовательности. Во второй строке файла через пробел записаны N элементов целочисленной последовательности {ai}. Ограничения: N<106, |ai| < 32000.

Выходные данные

В единственную строку выходного файла OUTPUT.Txt нужно вывести одно целое число — длину самой длиной непрерывной пилообразной подпоследовательности.

Решил ее, но никак не проходит тест, не могу понять почему

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 Readln(n);
  read(x1,x2);
  e1:=x2-x1;
  x1:=x2;
  max:=0;
  for i:=3 to n do
  begin
    read(x2);
    e2:=x2-x1;
    e:=e1*e2;
    if e<0 then Inc(Ch);
    if e>=0 then ch:=0;
    if Ch>max then max:=ch;
    x1:=x2;
    e1:=e2;
    end;
    if max=0 then write(1) else
    begin
    max:=max+2;
    write(max);
    end;

@кот Бегемот · 24.11.2014, 23:22

Алгоритм неверен.
В цикле пишем:
если очередной элемент удовлетворяет условию пилообразности, то только увеличиваем счётчик.
иначе
проверяем, не превышен ли максимум, если превышен, то max:=счетчик. И счётчик сбрасываем.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	24.11.2014, 23:22
	Алгоритм неверен. В цикле пишем: если очередной элемент удовлетворяет условию пилообразности, то только увеличиваем счётчик. иначе проверяем, не превышен ли максимум, если превышен, то max:=счетчик. И счётчик сбрасываем. 0