Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.94/34: Рейтинг темы: голосов - 34, средняя оценка - 4.94
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 8

Наибольшая длина монотонного фрагмента последовательности

05.04.2018, 00:17. Показов 7075. Ответов 20
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Суть задачи такова: необходимо принять множество натуральных чисел, и при получении нуля (который не являясь частью множества, говорит о завершении последовательности), найти наибольшую длину монотонного фрагмента последовательности.
То есть фрагмента, в котором все элементы "либо больше предыдущего, либо меньше". Усложняет задачу факт того, что при решении нельзя пользоваться массивами.
Я написал код на Java, и по-моему всё работает идеально, я проверял код, вводил разные последовательности. Однако компилятор на сайте источнике говорит, что решение неполное. Где допущена ошибка?

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        
        Scanner in = new Scanner(System.in);
        int n = 1;
        int number = 0;
        int result = 0;
        int result_final = 0;
        int one = 0;
        while(true) {
            n = in.nextInt();
            if(n == 0) {
                break;
            }
            else {
                if(number != 0) {
                    
                    if(n > number) {
                        if(one == 2 || one == 3) {
                            result_final = 0;
                        }
                        one = 1;
                        if(result_final == 0) result_final++;
                        result_final++;
                        if(result_final > result) {
                             result = result_final;
                        }
                    }
                    else if(n < number) {
                        if(one == 1 || one == 3) {
                            result_final = 0;
                        }
                        one = 2;
                        if(result_final == 0) result_final++;
                        result_final++; 
                        if(result_final > result) {
                             result = result_final;
                        }
                    }
                    if(n == number) {
                        if(one == 1 || one == 2) {
                            result_final = 0;
                        }
 
                        one = 3;
                    }
                }
                number = n;
                
            }
        }
        System.out.println(result);
    }
}
Пример ввода и вывода на сайте-источнике:
1 7 7 9 1 0
> 2
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.04.2018, 00:17
Ответы с готовыми решениями:

Максимальная длина монотонного фрагмента (оптимизация решения)
Здравствуйте, уважаемые форумчане. Помогите, пожалуйста, оптимизировать решение. Один тест не проходит по времени. Вот программа: ...

Максимальная длина монотонного фрагмента
Дана последовательность натуральных чисел, завершающаяся число 0. Определите наибольшую длину монотонного фрагмента последовательности (то...

Определите наибольшую длину монотонного фрагмента последовательности
Дана последовательность натуральных чисел, завершающаяся число 0. Определите наибольшую длину монотонного фрагмента последовательности (то...

20
 Аватар для Aviz__
2762 / 2069 / 510
Регистрация: 17.02.2014
Сообщений: 9,507
06.04.2018, 13:24
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от xoraxax Посмотреть сообщение
хз
ога)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.04.2018, 13:24

Наибольшая длина волны?
Наибольшая длина волны спектральной водородной линии Бальмера равна 656,3 нм. Определить по этой длине волны наибольшую длину волны в серии...

Наибольшая длина отрезка
Дан массив целых чисел. Рассмотреть отрезки последовательности (подпоследовательности идущих подряд членов), состоящие из одинаковых...

Найти наибольшую длину монотонного участка последовательности
Задание: Найти наибольшую длину монотонного участка последовательности.

Наибольшая длина кодов символов при алгоритме Хаффмана
Привет, форумчане! Решаю следующую задачку! Условие: На вход алгоритма Хаффмана подается n частот кодируемых символов. Какова...

Найти глубину дерева, представляемую как наибольшая длина пути от корня к листьям.
В общем дано двоичное дерево надо была найти глубину дерева, представляемую как наибольшая длина пути от корня к листьям. Правильно ли...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Новые блоги и статьи
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru