猿辅导--课程质量建设

辅导课堂在推进质量建设，需要分析每堂直播课的用户报障数量。

当连续多个课堂的报障数量之和大于一个数s的时候，系统发出警报，计算最长连续的没有触发警报的课程数量。

输入描述:

第一行两个整数: n, s

第二行n的整数: 每个整数ai表示该课堂的报障数量

对于10%的数据，满足1<=n<2*10^3

对于100%的数据，满足1<=n<=2*10^6, 1<=ai<=10^2

input:
3 2
1 1 3
output:
2
说明: 前两堂课的报障数量为1，总和为2, 没有触发警报

input:
6 5
5 1 1 1 2 3
output:
4
说明: 中间4堂课的报障数量之和为1+1+1+2=5, 没有触发警报

分析: 此问题可简化为和不超过s的最长连续子数组问题，设置两个指针left, right，遍历

    //课程质量建设//n, s//n个数字组成的序列，最长连续子序列和<=spublic static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int s = scanner.nextInt();int[] arr = new int[n];int[] dp = new int[n];int res = 0;for(int i = 0; i < n; i++) {arr[i] = scanner.nextInt();}int sum = 0, left = 0, right = 0;for(; right < n; right++) {sum += arr[right];if (sum <= s) {res = Math.max(res, right-left+1);}while (left < right && sum > s) {sum -= arr[left++];}}System.out.println(res);}

猿辅导--课程质量建设相关推荐

猿辅导python辅导老师_【猿题库／猿辅导课程设计面试】python 教研不推荐去猿辅导-看准网...
[整个流程] 一面:上午公众号投递简历,下午收到电话,预约一面时间,然后收到短信+邮件,要求添加一面hr微信,最后和hr确认好面试时间.hr到时会提前拉群,一面为在线微信视频面试,3-4位求职者一起面 ...
猿辅导python编程课网课怎么样_猿辅导网课怎么样，一个过来人经历告诉你
孩子从小开始学英语对于家长来说还是至关重要的,毕竟现在日益国际化,如果孩子学好英语不仅仅对于学习上有帮助,以后工作也有一些辅助,而且据科学研究发现,孩子从小开始学英语对大脑有一定的好处的,不过很多家长 ...
猿辅导学员入选国家队，竞赛老师成为“最强辅助”
3月31日,国际数学奥林匹克竞赛(IMO)国家队名单正式出炉,猿辅导学员王淳稷.孙启傲分别以第一名和第二名的成绩位列其中,今年7月,他们将出征日本,代表中国参赛,为国争光. 自2020年以来,猿辅导学 ...
python猿辅导_如何用数据分析方法剖析“猿辅导”K12课程
前言本次分析只是用猿辅导的案例来分享数据分析的思路和方法论.禁止将分析结果用于任何商业目的以及非法行为,若引起法律纠纷后果自负.同时声明数据来源与猿辅导官网关键指标数据未必真实. 概述笔者将通过以 ...
猿辅导推出人文博雅素养课程奥运冠军杨扬化身领读人
冬,终也,万物藏也.万物在冬天开始积蓄能量,等待一场春天的绽放.阅读也是向内蓄力的过程,四时更迭,万物循生,而冬天是一个适合阅读的季节.在今年的仲冬时节开始之际,中国的"冰雪女王" ...
互联网快讯：粉笔科技布局线下谋突围；猿辅导打造高质量教育体系；豆瓣起诉微博不正当竞争
国内要闻中兴通讯成立矿山业务部,助力矿山数智化转型: 微信回应封禁数字藏品公众号:对炒作.二次售卖数字藏品的公众号及小程序进行规范化整治: vivo与博鳌亚洲论坛达成战略合作,vivo X Fold ...
猿辅导教研团队重磅推出人文博雅系列课程 2023年必读书单公布
经常听周围的朋友抱怨孩子静不下心来阅读,一本书翻了几页就扔在一边了.其实很可能是家长挑选的书不适合孩子的认知发展规律,这就好比给初中生看大学生的题目一样,久而久之孩子就失去了兴趣.猿辅导人文博雅×新华 ...
对话猿辅导：阿里云远程办公零信任落地创新安全
简介: 大型实战场景验证,灵活应对复杂环境. 2020,一场突如其来的新冠疫情,引发了史上最大规模的远程办公.疫情让安全问题暴露得更加突出,与疫情的对抗也是阿里云安全的战场. 9月18日,2020云栖 ...
互联网早报|宠物行业上半年融资吸金超60亿；猿辅导、掌门教育进军素质教育赛道
零售电商 1.天猫国际发布美妆新锐品牌孵化计划,计划一年引入1000个海外品牌. 2.1688发布"INSIDE计划",为百万工厂互联各类零售业态 . 3.京东工业品智能零售门店1 ...

猿辅导--课程质量建设

猿辅导--课程质量建设相关推荐

最新文章

热门文章