Последовательность a1,a2,…,an называется монотонной если a1>=a2>=…>=an или a1<=a2<=...<=an. В массиве a(m) найти самую длинную монотонную последовательность - QBasic(Бейсик)

INPUT "vvedite N ", n
DIM a(n)
RANDOMIZE TIMER
PRINT "massiv"
FOR i = 1 TO n
    a(i) = INT(RND * 20)
    PRINT a(i);
NEXT
PRINT
k1 = 1
k2 = 1
FOR i = 2 TO n
    IF a(i) < a(i - 1) THEN k1 = 1 ELSE k1 = k1 + 1: IF k1 > max1 THEN max1 = k1: nom1 = i
    IF a(i) > a(i - 1) THEN k2 = 1 ELSE k2 = k2 + 1: IF k2 > max2 THEN max2 = k2: nom2 = i
NEXT
IF max1 >= max2 THEN max = max1: nom = nom1 ELSE max = max2: nom = nom2
PRINT "max dlina="; max
PRINT "posledovatelnost"
FOR i = nom - max + 1 TO nom
    PRINT a(i);
NEXT

Тестирование выполнено в программе QB64 ( Скачать )

Leave a Comment