[HNUOJ10179] 最长合法序列(最长非降子序列)

最长合法序列

Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB

Total submit users: 819, Accepted users: 733

Problem 10179 : No special judgement

Problem description

有k个整数A[1],A[2]...A[k],你需要从前往后选出若干个数,使得每一个后面的数都要大于或等于前面的数.例如,对于系列1,4,2,5,2,3,选出1,2,2,3是合法的,但是选出4,2,3是不合法的. 请你编写程序对于一个已知系列,求出最长的合法系列的数的个数.

Input

第一行为n，表示n个测试序列; 第二行到第n+1行，每行开始第一个数为k,　k后面紧跟k个数A[1],A[2]….A[k]。