C0365 练琴连续进步期
题目描述
小明是一名音乐老师,他记录了一位学生 n 天的练琴进步情况。每天的进步程度用一个正整数表示,代表学生在该天的技能水平。
小明想知道这位学生最长的"连续进步期"有多长。所谓"连续进步期",指的是技能水平连续递增的时间段,即每天的水平恰好比前一天提高 1 点。
输入描述
第一行,一个整数 n,表示记录的天数。
第二行,n 个整数 ai,用空格隔开,表示每天的技能水平。
输出描述
一个整数,表示最长连续进步期的天数。
输入1
10
1 5 6 2 3 4 5 6 8 9
输出1
5
提示
样例解释:
在记录中,有几段连续进步期:
从第 1 天到第 2 天:技能水平从 1 提高到 5,不是连续进步
从第 2 天到第 3 天:技能水平从 5 提高到 6,是连续进步(1 天)
从第 4 天到第 8 天:技能水平从 2 依次提高到 3,4,5,6,是连续进步(5 天)
从第 8 天到第 9 天:技能水平从 6 提高到 8,不是连续进步
从第 9 天到第 10 天:技能水平从 8 提高到 9,是连续进步(1 天)
其中最长的连续进步期是 5 天。