hihoCoder Challenge 2
2024-10-19 04:48:32
#1046 : K个串
时间限制:40000ms
单点时限:2000ms
内存限制:1024MB
描述
兔子们在玩k个串的游戏。首先,它们拿出了一个长度为n的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)。
兔子们想知道,在这个数字序列所有连续的子串中,按照以上方式统计其所有数字之和,第k大的和是多少。
输入
第一行,两个整数n和k,分别表示长度为n的数字序列和想要统计的第k大的和
接下里一行n个数a_i,表示这个数字序列
输出
一行一个整数,表示第k大的和
数据范围
对于20%的数据,1 <= n <= 2000
对于另外20%的数据,0 <= a_i <= 10^9
对于100%的数据,1 <= n <= 100000, 1 <= k <= 200000, 0 <= |a_i| <= 10^9
数据保证存在第k大的和
- 样例输入
-
8 5
3 -2 1 2 2 1 3 -2 - 样例输出
-
4
最新文章
- sql事务的调用
- Javascript parseFloat内部解析规则
- 【poj3084】 Panic Room
- Leetcode028. Implement strStr()
- Leetcode#139	Word Break
- Unityclient通信測试问题处理(二)
- RABBITMQ安装注意点
- Redis Admin UI
- sqlserver授予用户查看执行计划的权限
- asp.net js 获取服务器控件值
- 【ASP.NET Web API教程】3.2 通过.NET客户端调用Web API(C#)
- Spring相框:AOP详细说明
- apache 修改连接数(转)
- java 判断null和空
- JavaList addAll removeAll
- 基准对象object中的基础类型----集合 (七)
- ubuntu安装jdk8
- VS2015企业版专业版密钥
- Scala进阶之路-idea下进行spark编程
- MongoDB的基本概念