首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客588142169号
上海大学 后端
发布于上海
关注
已关注
取消关注
@ftx456789:
【题解】非k倍子段
题意 给你一个长度为的序列,问这个序列中最长的不能被整除的子段的长度是多少。 题解 首先整个序列的和不能被整除那答案就是,那么接下来考虑我们可以使用双指针来扫一遍。这是根据一个点来实现的,就是几个数的和若能被整除,那么删去一个不能被整除的数,那么和也不能被整除,使用我们在遇到第一个不能被整除的点时候就可以跳出了。 复杂度 时间复杂度##代码 #include <iostream>using namespace std;const int N=1e5+5;int a[N];int main(){ int t; scanf("%d",&t); while(t--) { int n,k; int flag=0; scanf("%d%d",&n,&k); long long sum=0,m; for(int i = 0; i < n; i++) { scanf("%d",&a[i]); sum+=a[i]; } m=sum; if(sum%k) { printf("%d\n",n); continue; } for(int i=n-1,j=0;i>=j;i--,j++) { if((m-a[i])%k) { printf("%d\n",n-j-1); flag=1; break; } else { m-=a[i]; } if((sum-a[j])%k) { printf("%d\n",n-j-1); flag=1; break; } sum-=a[j]; } if(!flag) { printf("-1\n"); } } return 0;}
点赞 0
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-25 10:17
仰恩大学 营销
拼多多挂
bg双非,被挂了
投递拼多多集团-PDD等公司10个岗位
点赞
评论
收藏
分享
07-30 13:50
门头沟学院 Java
滴滴提前批
这么多天还在筛选是不是挂了为啥不直接显示挂了呢
投递滴滴等公司10个岗位
点赞
评论
收藏
分享
07-15 18:09
门头沟学院 Java
网络热梗竟在我身边
😂学生能被这么哄骗嘛?不知道发过来的时候他自己有没有笑一笑。
点赞
评论
收藏
分享
06-12 19:52
吉首大学张家界学院 Python
六百六十六,测试是没活路了吗?
两段实习经历,真找不到工作啊,谁来救救孩子吧,现在测试环境真是已绝望,诶
小浪_Coding:
实习有点包装叭 写的太水了
为了找工作你投递了多少公...
点赞
评论
收藏
分享
07-30 18:44
OPPO_运营管理_HR
腾讯提前批面经
⭕一面:拷打两小时,一堆数据库和os、计网相关的问题: 1. 键入一个域名,整体怎么做流转的,要很详细 2.然后http协议那里,对于粘包问题,我们可以怎么解决。追问: 在http协议中,怎么判断拆包后组装后是组装完了,而不是一部分 3.尝试推导redis是怎么做分布式的,如何保证写入一样数据库 即使某些库发生了崩溃,数据仍然存在 4.raft协议里面为什么是n/2+1认为ok 5.a函数调用b函数,汇编角度怎么发生的 6. 算法:(1)字符串转16进制,并且16进制转字符串 (2)实现lru,并且key.size() << value.size() (进阶版:多线程实现) 二面:...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都是 dirty work,为什么别人的简历上就能言之有物🤔
2.0W
2
...
百度提前批 三面
3252
3
...
干活最少的实习生因为长得漂亮转正了
2809
4
...
虾皮后端一面(已挂)
2511
5
...
7.30百度提前批一面
2031
6
...
QQ提前批一面凉经
1962
7
...
27双非百度offer timeline
1944
8
...
大学四年,我感觉我像个“孤勇者”
1889
9
...
面试劫匪??????
1785
10
...
百度提前批,三面被推迟一周,喜提秋招第一凉
1765
创作者周榜
更多
正在热议
更多
#
你遇到最难的面试题目是_
#
12100次浏览
164人参与
#
26届的你,投了哪些公司?
#
30736次浏览
360人参与
#
中兴秋招
#
201108次浏览
2262人参与
#
简历上的经历如何包装
#
17879次浏览
615人参与
#
反问环节如何提问
#
95123次浏览
1942人参与
#
工作中哪个瞬间让你想离职
#
57553次浏览
514人参与
#
我对___祛魅了
#
38810次浏览
374人参与
#
你跟室友的关系怎么样?
#
5272次浏览
89人参与
#
你最讨厌面试问你什么?
#
21245次浏览
244人参与
#
和同事相处最忌讳的是__
#
18918次浏览
193人参与
#
什么样的背景能拿SSP?
#
25374次浏览
165人参与
#
如何快速融入团队?
#
13616次浏览
160人参与
#
去年你投递实习了吗?
#
22751次浏览
331人参与
#
打工人的精神状态
#
69780次浏览
1131人参与
#
工作压力大怎么缓解
#
94528次浏览
1003人参与
#
元戎启行求职进展汇总
#
36539次浏览
284人参与
#
分享一个让你热爱工作的瞬间
#
32722次浏览
344人参与
#
机械人的金三校招总结
#
35998次浏览
461人参与
#
应届生应该先就业还是先择业
#
125426次浏览
698人参与
#
实习生活中那些难忘的瞬间
#
166653次浏览
2472人参与
#
我和mentor的爱恨情仇
#
62250次浏览
379人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务