1023:CZY and FRUIT

时间限制:2 S   /  内存限制:65536 KB
AC:107   /  Submit:217
问题描述

CZY是一个爱吃水果的少年,但是他对于不同的水果有不同的喜爱值有一天突发奇想地他喜欢的水果放一行,各种水果的喜值不一样,水果按任意喜爱值随意排列,所以现在问题来了:他想找到这样的一组喜爱值序列这个序列是按照升序来排列并且是最长的一组序列。请用程序来帮他实现。

输入描述

输入的第一行有一个数N,代表现在有多少水果。

输入第二行有N个数,这N个数的大小010000之间,1<=N<=1000

输出描述

输出他想找到的喜爱值序列的长度

样例输入复制样例

7 1 7 3 5 9 4 8

样例输出

4

相关

题单#19(动态规划经典问题与线性DP)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1