首页 > 其他分享 >打卡信奥刷题(494)用Scratch图形化工具信奥P1420[普及组/提高] 最长连号

打卡信奥刷题(494)用Scratch图形化工具信奥P1420[普及组/提高] 最长连号

时间:2024-08-03 17:54:05浏览次数:16  
标签:10 信奥 最长 Scratch 样例 连号 leq 打卡 图形化

最长连号

题目描述

输入长度为 n n n 的一个正整数序列,要求输出序列中最长连号的长度。

连号指在序列中,从小到大的连续自然数。

输入格式

第一行,一个整数 n n n。

第二行, n n n 个整数 a i a_i ai​,之间用空格隔开。

输出格式

一个数,最长连号的个数。

样例 #1

样例输入 #1

10
1 5 6 2 3 4 5 6 8 9

样例输出 #1

5

提示

数据规模与约定

对于 100 % 100\% 100% 的数据,保证 1 ≤ n ≤ 1 0 4 1 \leq n \leq 10^4 1≤n≤104, 1 ≤ a i ≤ 1 0 9 1 \leq a_i \leq 10^9 1≤ai​≤109。

Scratch实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3SHlA5Mr-1722642102341)(https://i-blog.csdnimg.cn/direct/9bcc39156345466e98d7322858bb9c04.png)]

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容

标签:10,信奥,最长,Scratch,样例,连号,leq,打卡,图形化
From: https://blog.csdn.net/rogeliu/article/details/140870031

相关文章