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

@Tony00 · Регистрация: 18.11.2018

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

Даны N натуральных чисел. Найдите в нем самую большую магическую последовательность. Последовательность чисел называется магической, если она содержит только четные числа или только нечетные числа.
Например, числовые последовательности 5, 3, 7, 21, 11 и 8, 6, 4, 2 являются магическими, но числовые последовательности 3, 6, 7, 8, 9 и 2, 4, 6, 8, 9, 5 не являются.
Входные данные:
Первая строка содержит число N (1<=N<=100).
Вторая строка содержит N чисел.
Выходные данные:
Количество чисел в самой длинной магической последовательности.
Например:
Входные данные:
4
1, 2, 4, 8
Выходные данные:
3
Спасибо заранее

Байт · 04.01.2019, 21:44

Сообщение от Tony00

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

Наверное, имелось в виду - подпоследовательность? Но тогда поясните (можно на примере), что вы под этим понимаете. В математическом смысле? Или как непрерывный отрезок исходной последовательности?
В любом случае неплохо было бы показать свои собственные попытки решения...

@analogov net · 04.01.2019, 23:06

C++

int main()
{
    int N, num, prevnum, cur = 1, max = 1;
 
    cout << "Vedite N: ";
    cin >> N;
    cout << "Vvedite " << N << " chisel:\n";
    cin >> prevnum;    
 
    while( --N )
    {
        cin >> num;
        if( ( num + prevnum ) % 2 == 0)
        {
            cur++;
            if( cur > max )
                max = cur;
        }
        else 
        {
            prevnum = num;
            cur = 1;
        }
    }
 
    cout << max << endl;
 
    return 0;
}

Новые блоги и статьи
Как переместить последние коммиты в новую ветку (branch) в Git InfoMaster 20.01.2025 При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .	Как вернуть результат из асинхронной функции в JavaScript InfoMaster 20.01.2025 Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .	Какой локальный веб-сервер выбрать InfoMaster 19.01.2025 В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .	Почему планшеты и iPad уже не так популярны, как раньше InfoMaster 19.01.2025 Эра революционных инноваций История планшетных компьютеров началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые. . .	Как самому прошить BIOS ноутбука InfoMaster 19.01.2025 BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .	Какой Linux выбрать для домашнего компьютера InfoMaster 19.01.2025 Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .
Как объединить два словаря одним выражением в Python InfoMaster 19.01.2025 В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .	Как без исключения проверить существование файла в Python InfoMaster 19.01.2025 При разработке программного обеспечения на Python часто возникает необходимость проверить существование файла перед выполнением операций с ним. Это критически важная задача, которая помогает избежать. . .	Как определить, содержит ли строка подстроку в JavaScript InfoMaster 19.01.2025 При разработке веб-приложений часто возникает необходимость выполнять различные операции со строками, среди которых особое место занимает поиск подстрок. JavaScript предоставляет несколько встроенных. . .	Что такое метаклассы в Python InfoMaster 19.01.2025 Метаклассы в Python представляют собой один из самых мощных и одновременно сложных механизмов языка, позволяющий программистам контролировать процесс создания классов. По своей сути, метакласс. . .	Как удалить свойство из объекта JavaScript InfoMaster 19.01.2025 В современной веб-разработке объекты JavaScript играют фундаментальную роль в организации и структурировании данных. Они представляют собой контейнеры, которые хранят связанные данные и. . .	Какая разница между String и string в C# InfoMaster 19.01.2025 В языке программирования C# существует интересная особенность: для работы со строками можно использовать как String, так и string. Эта двойственность часто вызывает вопросы у разработчиков, особенно. . .

@Tony00 1 / 1 / 0 Регистрация: 18.11.2018 Сообщений: 11
		1
	Найдите в последовательности самую большую магическую подпоследовательность 04.01.2019, 21:01. Показов 654. Ответов 2 Метки нет (Все метки) Даны N натуральных чисел. Найдите в нем самую большую магическую последовательность. Последовательность чисел называется магической, если она содержит только четные числа или только нечетные числа. Например, числовые последовательности 5, 3, 7, 21, 11 и 8, 6, 4, 2 являются магическими, но числовые последовательности 3, 6, 7, 8, 9 и 2, 4, 6, 8, 9, 5 не являются. Входные данные: Первая строка содержит число N (1<=N<=100). Вторая строка содержит N чисел. Выходные данные: Количество чисел в самой длинной магической последовательности. Например: Входные данные: 4 1, 2, 4, 8 Выходные данные: 3 Спасибо заранее 0

Байт Диссидент 27710 / 17328 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	04.01.2019, 21:44	2
	Сообщение от Tony00 Найдите в нем самую большую магическую последовательность Наверное, имелось в виду - подпоследовательность? Но тогда поясните (можно на примере), что вы под этим понимаете. В математическом смысле? Или как непрерывный отрезок исходной последовательности? В любом случае неплохо было бы показать свои собственные попытки решения... 0

	04.01.2019, 23:06