Решение задачи №1142 «Монотонный фрагмент» с ACMP
Условие задачи
Задана последовательность натуральных чисел, завершающаяся числом 0. Требуется определить наибольшую длину монотонного фрагмента последовательности (то есть такого фрагмента, где все элементы либо больше предыдущего, либо меньше).
Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – наибольшую длину монотонного фрагмента.
Решение на C++
Решение на C++
#include<iostream>
using namespace std;
main()
{
int k=1,m=1,a,b,x=1,y=1;
cin>>b;
do
{
a=b;
cin>>b;
if(b>a)k++;
else {if(k>m)m=k;
k=1;}
if(b<a)x++;
else {if(x>y)y=x;
x=1;}
}
while(b);
cout<<max(m,y);
}
Условия задач взяты с сайта acmp.ru