
16.02.2009, 22:54
|
|
Новичок
Регистрация: 10.06.2008
Сообщений: 3
Провел на форуме: 10293
Репутация:
0
|
|
если б было всё так просто я бы не обращался, тут другое нужно найти МИНИМАЛЬНОЕ количество элементов которые нужно откинуть , покажу на примере:
последовательность : 1 7 1 8 3 5 9 8 0
решение должно быть : 1 1 3 5 9 (откинуто всего 4)
если по вашему то получиться отсеивание каждого элемента что больше предыдущего то есть останется 1 7 8 9 - а это не удовлетворяет условию...
а если ещё вначале самого массива будет максимальная величина в массиве то отброситься вообще всё что после неё, тоесть нужно найти оптимальный элемент с которого и начинать отсеивание... но и тут не так всё просто , простое отсеивание не подойдёт, так как нужно при каждом удовлетворении условия что след. элемент больше предыдущего запускать новый цикл который проверял бы элементы после этих двух...
я уже по не множку грешу в сторону рекурсий...
Последний раз редактировалось bigex; 16.02.2009 в 22:58..
|
|
|