ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

美团校招算法题(2)-2021.10.10

2021-10-10 16:04:39  阅读:226  来源: 互联网

标签:10 团校 E5% 小团 E7% 分钟 A2% 2021.10 比赛


T2 小美的算法竞赛

 

题目描述:

在一场持续300分钟的算法竞赛中,小美在75分钟便没有了提交。而在不久之后的另一场比赛中,小美225分钟后便没有了提交。于是被小团调侃用一场比赛的时间打了两场比赛。

小团打了n长比赛,每场比赛持续时间为m分钟,第i场比赛中,小团ai分钟后便没有了提交。请统计,有多少无序对(i,j)满足ai + aj <=m,以方便小美来调侃小团。

 

输入描述:

第一行两个正整数n,m(1<=n<=5*10^4, 1 <= m <= 10^9).

第二行n个正整数a1 , a2 ,......, an (1<=ai<=10^9)

输出描述:

仅一行,一个整数表示答案。

 

样例:

3 4

1 2 3

样例输出:

2

 

答案参考见:

https://gitee.com/ashscc/java-ptn/tree/master/algorithm/code/java/%E7%89%9B%E5%AE%A2%E7%BD%91/%E5%90%84%E5%AE%B6%E9%9D%A2%E8%AF%95%E9%A2%98/%E7%BE%8E%E5%9B%A2

 

 

标签:10,团校,E5%,小团,E7%,分钟,A2%,2021.10,比赛
来源: https://www.cnblogs.com/ashScc/p/15389617.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有