ksum【选自bzoj.org #P06913】【C++】

目录

Description

Format

Input

Output

Samples

输入数据 1

输出数据 1

输入数据 2

输出数据 2

Limitation

分析

代码

Description

给你一个长度为n的一个正整数数组。 于是这个数列有n(n+1)/2个子段 。现在求出了这n(n+1)/2个子段之和，并降序排序，请问前K个数是多少。

Format

Input

第一行包含两个整数 n 和 k。 接下来一行包含 n 个正整数，代表数组。

ai≤10^9

k≤n(n+1)/2,

n≤100000,k≤100000

Output

输出 k 个数，代表降序之后的前 k 个数，用空格隔开

Samples

输入数据 1

3 4
1 3 4 

输出数据 1

8 7 4 4

输入数据 2

5 5
9 1 1 1 1

输出数据 2

13 12 11 10 9

Limitation

1s, 1024KiB for each test case.

分析

对于这道题，大家应该都能想到暴力