g6-08107. 帐篷分队 · 林老师的题库

题目描述

夏令营要把 $n$ 名营员分到若干顶帐篷里，每人恰好住一顶帐篷，每顶帐篷住的人数必须在 $L$ 到 $R$ 人之间。一顶恰好住 $k$ 人的帐篷能给所在小队加 $a_{k}$ 分。请你安排住宿，让总分最高；如果怎么分都有营员住不下，输出 $- 1$ 。

第一行三个整数 $n$ 、 $L$ 、 $R$ 。

第二行 $R$ 个整数 $a_{1}, a_{2}, \dots, a_{R}$ 。

一行一个整数，表示最大总得分；无法分组时输出 $- 1$ 。

6 2 4
0 3 5 6

分成两顶各 3 人的帐篷，得 $5 + 5 = 10$ 分；分成 $2 + 4$ 人的两顶帐篷只有 $3 + 6 = 9$ 分，所以答案是 10。

$1 \leq n \leq 2000$ ， $1 \leq L \leq R \leq n$ ， $0 \leq a_{k} \leq 1 0^{4}$ 。保证答案在 64 位整数范围内。