 Задача "Возрастающая последовательность", требуется помощь в решении |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| neZvezda |
 8.11.2005 19:29
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 19 Пол: Женский Репутация:  0   |
Остался последний курсовик.
Вот задача из него: Даны n целых чисел Х1, X2,...Xn. Требуется вычеркнуть из них минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания. Ограничения:1<=n<=10 000; 1<=Xi<=60 000, время 4с. Ввод из файла incseq.in. В первой строке находится число n. В следующей строке находятся n чисел через пробел. Вывод в файл incseq.out. В первой строке выводится количество невычеркнутых чисел, во второй-сами невычеркнутые числа через пробел в исходном порядке. Если вариантов несколько, вывести любой. ПРИМЕР Ввод 6 253461 Вывод 4 2346 И сравнивать следует 3 соседних числа, и если последующее больше предыдущего, то вычеркивается последующее? Или по 2 сравнивать? Запуталась совершенно. Сообщение отредактировано: neZvezda - 8.11.2005 20:41 |
   |
 
|
Сообщений в этой теме
neZvezda Задача "Возрастающая последовательность" 8.11.2005 19:29
volvo To: neZvezda
http://algolist.manual.ru/olimp/rec_... 8.11.2005 19:36 neZvezda Здесь присутствует такая вещь, как разрыв последов... 8.11.2005 20:52 volvo To: neZvezda
А ты ходила по ссылке, которую я дал... 8.11.2005 21:14
neZvezda volvo, спасибо
Сейчас попробую развернуть. 8.11.2005 21:29  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 2:51 |