2018美团实习生招聘—

图片是盗图的，别介意哈

package suanfa;import java.util.Arrays;
import java.util.Scanner;public class Main3 {public static void main(String[] args) {Scanner in = new Scanner(System.in);int N = in.nextInt();long[] sum = new long[N+1];//因为int大约20亿，而10的15次方（n*n/2*10的5）大于20亿sum[0] = 0;for(int i=1; i<=N; i++) {sum[i] = in.nextLong();sum[i] += sum[i-1];}int K = in.nextInt();int ans = 0;for(int i =N;i>0;i--) {for(int j=0;j<=i;j++) {if((sum[i]-sum[j])%K == 0) {ans = i-j;break;}}if(ans >= i)//ans比剩下的i大就表示得出最长长度了break;}System.out.println(ans);}
}

2018美团实习生招聘——K的倍数相关推荐

2018美团点评校招-K的倍数
题目描述: 序列中任意个连续的元素组成的子序列被称为该序列的字串现在给你一个序列P和一个整数K,询问元素和是K的倍数的子串的最大长度比如序列{1,2,3,4,5},给定的整数K为5,其中满足条件的 ...
2019.5 美团实习生招聘（java软件开发）面经
2019.5 美团实习生招聘(java软件开发)面经垃圾回收(判断垃圾是否该回收.回收算法.回收器) 类加载,怎么保证类加载只进行一次(类加载步骤.双亲委派机制) hashmap自动扩容如何实现多 ...
2018华为实习生招聘（软件）
[在线编程] (1)通信中的RAKE21径,其序号为0-20,整数存储值为0--66356:先有一4径滑窗在21径上滑动,其中滑窗第一位的索引为相应管径中的最小索引.滑窗寻找最大能量,并且返回最大能量 ...
牛客网 2018校招真题美团点评 K的倍数
Description 牛客网 2018校招真题 K的倍数 Solving Ideas sum[i + 1]: 表示序列p[0]...p[i]的和从长度最大的子串开始判断,当剩余需要判断子串长度不可 ...
网易2018实习生招聘笔试题-JAVA开发实习生
网易2018实习生招聘笔试题-JAVA开发实习生如何从有数字规律的网址抓取网页并保存在当前目录?假设网址为 http://test/0.xml,其中这个数字可以递增到100. for(int i=0 ...
阿里巴巴2018实习生招聘练习题
** 阿里巴巴2018实习生招聘练习题 ** 1.平均速度最快的排序算法是? 答案:快速排序解析:平均复杂度O(nlog(n)) 2.已有变量定义和函数调用语句, int a=25; print_ ...
【牛客】网易2018实习生招聘笔试题——数据分析师实习生解析
[牛客]网易2018实习生招聘笔试题--数据分析师实习生解析 * 选择题根据牛客网下方讨论整理,三道大题均为自己答案,欢迎大家讨论并给予指正. (https://www.nowcoder.com/te ...
华为博士实习_华为2017年招聘2018届实习生
华为2017年招聘2018届实习生实习生招聘岗位: 软件技术类.硬件技术类.算法类.ID及用户设计类.研究类.销售与服务类.人力资源类等(具体职位描述和专业要求,可以参见注册网站(http://ca ...
数据分析真题日刷 | 网易2018实习生招聘笔试题-数据分析实习生
上周开始实习,博客更新就缓下来了.这是十天前做的套题了,现在拾起来把它再整理整理. 网易数据分析实习生的笔试题,和校招的题目还是有部分重复的,不过难度也不小. 今日真题网易2018实习生招聘笔试题- ...
深信服2018年实习生校园招聘总结
参加了深信服2018届实习生的笔试,面试,顺利拿到offer,下面记录一下自己在这次笔试和面试的一下问题,题目很基础,但是是多选题,非常容易出错,及其考验基本功. 1下面代码能输出hell的是: A. ...

2018美团实习生招聘——K的倍数

2018美团实习生招聘——K的倍数相关推荐

最新文章

热门文章