A117690.皓仔的上升子数组

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔写下了 nn 个十六进制数,并按顺序排成了一个序列。

注意这些十六进制数的数位可能很多,每个数的长度最多可达 200200 位。

现在,皓仔想知道:在这个序列中,最长的“连续上升子数组”长度是多少。

这里规定:

如果对于一个连续子数组中的每一对相邻元素,都满足前一个数严格小于后一个数,那么这个连续子数组就是“连续上升”的。

十六进制数中可能出现的字符为:

  • 09
  • AF

并且保证输入的十六进制数没有前导零,除非这个数本身就是 0

输入格式

第一行输入一个整数 nn,表示十六进制数的个数。

接下来 nn 行,每行输入一个十六进制数,表示序列中的一个元素。

输出格式

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

输入输出样例

  • 输入#1

    5
    A
    1F
    20
    1A
    2B

    输出#1

    3

说明/提示

由于数字可能非常大,不能直接转成普通整数类型比较。

【数据范围】

对于所有测试数据保证:

  • 1n10001 \le n \le 1000
  • 每个十六进制数长度在 11200200 之间
  • 十六进制数只包含大写字符 09AF
首页