A117690.皓仔的上升子数组
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔写下了 n 个十六进制数,并按顺序排成了一个序列。
注意这些十六进制数的数位可能很多,每个数的长度最多可达 200 位。
现在,皓仔想知道:在这个序列中,最长的“连续上升子数组”长度是多少。
这里规定:
如果对于一个连续子数组中的每一对相邻元素,都满足前一个数严格小于后一个数,那么这个连续子数组就是“连续上升”的。
十六进制数中可能出现的字符为:
0到9A到F
并且保证输入的十六进制数没有前导零,除非这个数本身就是 0。
输入格式
第一行输入一个整数 n,表示十六进制数的个数。
接下来 n 行,每行输入一个十六进制数,表示序列中的一个元素。
输出格式
输出一个整数,表示最长连续上升子数组的长度。
输入输出样例
输入#1
5 A 1F 20 1A 2B
输出#1
3
说明/提示
由于数字可能非常大,不能直接转成普通整数类型比较。
【数据范围】
对于所有测试数据保证:
- 1≤n≤1000
- 每个十六进制数长度在 1 到 200 之间
- 十六进制数只包含大写字符
0到9、A到F