Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1255--最大容量和
1255: 最大容量和
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
1839
Solved:
480
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
有 m 根木棍,m = n * k,n 个桶,每个桶由 k 块木板构成,桶的容量由最短的木板长度决定,桶的底面积为 1,现要求任意两个桶间的容量差小于等于 L,问 n 个桶的最大容量和。
如果无法满足组成n个桶,输出0.
Input
第一行输入三个整数 n,k, L(n*k<=1e5)。
第二行输入n*k根木板长度,a1,a2,a3...1 ≤
a
i
≤ 10^9
Output
输出n个木桶最大容量和。
Sample Input
4 2 1 2 2 1 2 3 2 2 3
Sample Output
7
HINT
这四个桶可以是1 2, 2 2, 2 3, 2 3,那么答案就是1+2+2+2 = 7。
Source/Category
2020中南大学研究生招生夏令营机试题