A7371 | $皓仔的上升子数组$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔写下了 $n$ 个十六进制数，并按顺序排成了一个序列。 注意这些十六进制数的数位可能很多，每个数的长度最多可达 $200$ 位。 现在，皓仔想知道：在这个序列中，最长的“ 连续 上升子数组”长度是多少。 这里规定： 如果对于一个连续子数组中的每一对相邻元素，都满足前一个数严格小于后一个数，那么这个连续子数组就是“连续上升”的。 十六进制数中可能出现的字符为： - 0 到 9 - A 到 F 并且保证输入的十六进制数没有前导零，除非这个数本身就是 0 。

第一行输入一个整数 $n$，表示十六进制数的个数。 接下来 $n$ 行，每行输入一个十六进制数，表示序列中的一个元素。

输出一个整数，表示最长连续上升子数组的长度。

输入 #1

5
A
1F
20
1A
2B

输出 #1

C++ 编辑器

输入

输出