哒哒哒哒哒！
神利·代目
兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一
个连续子串，然后统计其子串中所有数字之和（注意这里重复出现的数字只被统计一次）。
兔子们想知道，在这个数字序列所有连续的子串中，按照以上方式统计其所有数字之和，第
k大的和是多少。
| 题目名称 | 2213. K个串 |
|---|---|
| 输入输出 | bzoj_4504.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 20 |
| 题目来源 |
 TenderRun
于2016-04-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：22， 提交：51， 通过率：43.14% | ||||
 Cooook |
100 | 4.756 s | 269.64 MiB | C++ |
 紫葉 |
100 | 4.790 s | 84.24 MiB | C++ |
 Gintoki |
100 | 5.517 s | 283.00 MiB | C++ |
 AntiLeaf |
100 | 5.650 s | 171.99 MiB | C++ |
|
Gintoki |
100 | 5.809 s | 280.71 MiB | C++ |
 Troywar |
100 | 6.017 s | 172.14 MiB | C++ |
|
Troywar |
100 | 6.065 s | 172.14 MiB | C++ |
|
Gintoki |
100 | 6.241 s | 280.71 MiB | C++ |
|
Gintoki |
100 | 6.444 s | 278.80 MiB | C++ |
 prefect1999 |
100 | 6.791 s | 148.02 MiB | C++ |
| 关于 K个串 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
| ||||
|
回复 @3517 :
 zys
2016-04-15 06:19
14楼
| ||||
 0
2016-04-15 06:17
13楼
| ||||
|
强烈谴责楼上某些人干了坏事后又栽赃的恶劣行径！有些事情全部是自导自演的，并且还觉得干得漂亮。你看看IP地址，都一样好吗！
 葳棠殇
2016-04-14 20:07
12楼
| ||||
|
回复 @zls :
Orz 好眼力  一個人的雨
2016-04-14 16:44
11楼
| ||||
|
回复 @zls :
Orz 好眼力  assassain
2016-04-14 16:43
10楼
| ||||
|
回复 @zls :
Orz 好眼力  stdafx.h
2016-04-14 16:43
9楼
| ||||
|
回复 @zls :
Orz，好眼力 | ||||
|
回复 @zls :
Orz好眼力。  /k
2016-04-14 16:42
7楼
| ||||
【题目描述】
【输入格式】
第一行，两个整数n和k，分别表示长度为n的数字序列和想要统计的第k大的和
接下里一行n个数a_i，表示这个数字序列
【输出格式】
一行一个整数，表示第k大的和
【样例输入】
7 5
3 -2 1 2 2 1 3 -2
【样例输出】
4
【提示】
1 <= n <= 100000, 1 <= k <= 200000, 0 <= |a_i| <= 10^9数据保证存在第 k 大的和