牛客挑战赛42 A.小睿睿的数列
发布日期:2021-06-22 22:48:23
浏览次数:2
分类:技术文章
本文共 581 字,大约阅读时间需要 1 分钟。
牛客挑战赛42 A.小睿睿的数列
题目描述
小睿睿给了你一个长度为n的数列,他想问你该数列中满足条件(区间内存在某个数是区间内所有数的公因数)的最长区间有多少个
输入描述:
第一行 1 1 1 个整数 n n n,表示数列的长度
第二行 n n n 个正整数,第 i i i 个整数表示数列 a i a_i ai 输出描述:
一行1个整数,表示答案
示例1
输入
51 1 1 1 1
输出
1
示例2
输入
52 4 7 11 22
输出
2
典型的双指针题,对每个位置的 i i i,用一个指针向左,一个指针向右找最长的区间即可,AC代码如下:
#includeusing namespace std;typedef long long ll;const int N=2e6+5;int l,r,n,mx=0,ans=0,a[N];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i=r){ for(r=i+1;r<=n&&a[r]%a[i]==0;r++); for(l=i-1;l>=1&&a[l]%a[i]==0;l--); if(mx
转载地址:https://zaizai.blog.csdn.net/article/details/108164909 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年03月05日 11时01分38秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
飞鸽TCP/IP 10106错误解决
2021-06-24
WCF 双工的学习
2021-06-24
SPOJ 1825 Free tour II(树的点分治)
2021-06-24
慎用Visual Studio C++默认的hash_map----转载
2021-06-24
word中水印无法显示
2021-06-24
Directx11教程41 纹理映射(11)
2021-06-24
GCC 编译优化指南(转)
2021-06-24
【前端】 前端的一些积累
2021-06-24
2014——我的求职之路(四)
2021-06-24
Linux中ctrl+z 、ctrl+c、 ctrl+d差别
2021-06-24
遇到硬盘数据丢失问题,选择EasyRecovery
2021-06-24
Shell echo命令
2021-06-24
萝卜保卫战3内购破解+Toast窗口增加(Love版)
2021-06-24
SVN 命令行的使用
2021-06-24
Laravel删除产品-CRUD之delete(destroy)
2021-06-24
appium的xpath定位问题及常用方法
2021-06-24
ibatis中#和$如何当作字符使用?
2021-06-24
数据库的导入导出
2021-06-24
采用最低松弛度优先调度的实时系统调度程序
2021-06-24