#56911. 跳一跳PLUS
跳一跳PLUS
暂无测试数据。
“跳一跳PLUS”是一款知名的小游戏,玩家需要控制棋子在一系列高度不同的平台上从左至右跳跃,并尽可能不掉下平台。
规则十分简单,棋子可以从一个平台跳到相邻的下一个平台上,当且仅当下一个平台的高度 高于 当前平台。
现在一共有 $n$ 个依次放置且高度已知的平台,你可以选择从任意一个平台开始跳跃。
为了提高自己的分数,你篡改了游戏逻辑,现在,你可以在游戏开始前改变任意平台的高度(可以为任意整数),再开始游玩!
如果至多改变一次高度,你最多可以踩到多少块平台呢?
输入格式
第一行一个整数 $n$,表示有 $n$ 个平台。
第二行为 $n$ 个数,代表每个平台的高度。
输出格式
一个整数表示结果。
数据范围
对于 $10\%$ 的数据,$n\leq 10$;
对于 $30\%$ 的数据,$n\leq 1000$;
对于 $60\%$ 的数据,$n\leq 10000$;
对于 $100\%$ 的数据,$n\leq 100000$;
保证平台的初始高度均为正整数,且不超过 $10^5$。
6
1 1 4 5 1 4
4