首页 > 其他 > 详细

hihoCoder Challenge 2 *****

时间:2015-09-27 16:10:38      阅读:769      评论:0      收藏:0      [点我收藏+]

#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

hihoCoder Challenge 2 *****

原文:http://www.cnblogs.com/xgqfrms/p/4842233.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!