求美团笔试 K的倍数的最长子序列 python版本

自己写的超时···  是不是python 就没辙···
求解答
#美团#
全部评论
从最大的队列开始枚举检查,遇到就输出队列长度,然后就可以100%通过了。
点赞 回复 分享
发布于 2017-08-31 21:30
public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); int arry[] = new int[100000]; //读入数据 int n = input.nextInt(); for(int i = 0;i < n;i++) { arry[i] = input.nextInt(); } int kk = input.nextInt(); int flag = 0;//最长标志位 loop: for(int i = n; i >= 1;i--)//从最大的队列长度开始判断 { int k = n - i + 1;//长度i最大的开始位置 for(int j = 0;j < k;j++)//求每个串的元素和 { long sum = 0; for(int l = 0;l < i;l++) { sum = sum + arry[j+l]; } if(sum % kk == 0 && sum >= kk) { flag = i; break loop; } } } System.out.println(flag); }
点赞 回复 分享
发布于 2017-08-31 21:35

相关推荐

怎么起名字:早知道就不读书了,害得我送外卖还得扶眼镜
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务