设有由n个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j)，若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。 例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的不下降序列，同时也有7 ，9，16，18，19，21，22，63长度为8的不下降序列。
300 250 275 252 200 138 245
max=2 250 275
14985 12531 10887 19172 19853 17363 16825 23471 11869 7515 17591 21140 7372 18733 11723 19036 8131 5351 16296 2052 10350 28607 13742 5394 9238 3387 6484 8627 6641 9689 29592 23222 21499 4385 4463 10362 9769 21362 12583 5805 23815 14516 2871 16435 27823 4532 6521 28162 24234 5168 5383 20116 29664 987 11690 2566 14996 10596 3128 9243 20541 14819 4259 14316 1447 24958 8540 4338 15952 11586 2006 5278 16187 14194 1717 16600 14339 11820 27687 1151 16592 20139 13047 6141 29680 3052 19906 25207 1491 27300 29287 17951 15430 28111 2919 9211 28406 21755 7286 15924 4978
max=17 5351 5394 6484 8627 9689 10362 12583 14516 14996 15952 16187 16600 20139 25207 27300 28111 28406
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |