Форум программистов, компьютерный форум, киберфорум
Наши страницы

Последовательность - 2 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание класса с перегрузкой операторов конструктор и деструктор http://www.cyberforum.ru/cpp-beginners/thread297718.html
Создать класс времени (Time) содержащий закрытую переменную-член хранящую целое значение времени интервала в секундах. Интерфейс класса образуют функции-члены для доступа и изменения значения...
C++ Проверьте!Даны вещественные массивы A[5][6], B[6]. Определить значения вещественного массива C[6] по правилу... Прошу о помощи! Проверьте задачку! Надеюсь что хоть часть будет верно написано (я ведь совсем не шарю в этой теме) _______________________________________________________________________________... http://www.cyberforum.ru/cpp-beginners/thread297716.html
C++ В строке имеется одна точка с запятой (;). Подсчитать количество символов до точки с запятой и после нее.
В строке имеется одна точка с запятой ( ; ). Подсчитать количество символов до точки с запятой и после нее.
Дана строка. Определить, сколько раз входит в нее группа букв abc C++
Дана строка. Определить, сколько раз входит в нее группа букв abc.
C++ error lnk 2019 http://www.cyberforum.ru/cpp-beginners/thread297696.html
здраствуйте! решил заняться win api и mfc, открываю книгу "Visual C++. Разработка Windows-приложений с помощью MFC и API-функций" пишу первый листинг. #include "stdafx.h" #include "firstWin.h"...
C++ Авто апдейт Есть ли у кого нибудь исходники программы авто обновлений? И как его собрать через Delphi? подробнее

Показать сообщение отдельно
Temirlan90
133 / 133 / 8
Регистрация: 30.09.2010
Сообщений: 333

Последовательность - 2 - C++

17.05.2011, 14:45. Просмотров 731. Ответов 12
Метки (Все метки)

Последовательность - 2
(Время: 1 сек. Память: 16 Мб)

Вася написал на доске n целых чисел ai и ушел. Пришел Петя и, увидев Васину последовательность, решил ее немного изменить. Для этого он решил, что может стирать с доски лишь те числа, у которых имеются слева и справа элементы, превосходящие их. Формально, Петя может стереть число ak, если существуют значения ai и aj такие, что ai > ak и aj > ak и i < k < j. Когда на доске не осталось чисел, которые мог стереть Петя, он ушел.

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

Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 10000) - количество чисел. Следующая строка содержит n разделенных пробелом целых чисел ai (-1000000 ≤ ai ≤ 1000000) - записанные на доске числа.
Выходные данные

В первой строке выходного файла OUTPUT.TXT выведите целое число k - количество оставшихся на доске чисел. На следующей строке выведите k чисел bi - оставшиеся на доске числа.
Пример
INPUT.TXT
12
1 2 3 2 4 1 3 4 2 3 2 1
OUTPUT.TXT
8
1 2 3 4 4 3 2 1
не понимаю почему 1 и 2 остаются...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru