标签：描述 兔子 表示 存在 100% 子串 方式 游戏 div
兔子们在玩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
标签：描述 兔子 表示 存在 100% 子串 方式 游戏 div
原文地址：http://www.cnblogs.com/hua-dong/p/7965413.html
