传统题 1000ms 256MiB

小奇取石子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小奇最近在研究取石子游戏。

nn 堆石子,第 ii 堆石子有 aia_i 个,最多取 mm 堆石子(保证 mnm \leq n),请问在要求总石子数不超过 kk 的情况下最多能取多少石子。

输入格式

第一行输入三个数字 n,m,kn, m, k,意义见上。

第二行 nn 个数字,依次表示 aia_i

输出格式

输出一个数字,表示你的答案。

样例

4 3 5
1 1 2 3
5

数据范围与提示

数据分为 A、B、C 三组,各占 30%30%40%30\%、30\%、40\%
对于 A 组数据,$1 \leq m \leq n \leq 10,1 \leq k \leq 1000,1 \leq a_i \leq 100$;
对于 B 组数据,$1 \leq m \leq n \leq 20,1 \leq k \leq 10^8,1 \leq a_i \leq 10^6$;
对于 C 组数据,$1 \leq m \leq n \leq 200,1 \leq k \leq 2500,1 \leq a_i \leq 50$;
本题版权归 Trinkle23897 所有

搜索剪枝

未认领
状态
已结束
题目
8
开始时间
2024-4-1 0:00
截止时间
2024-4-30 23:59
可延期
24 小时