【GESP强化四级】用品采购 - 题目详情

提交1 通过1

通过率100%

时间限制2000ms

内存限制256MiB

题目描述提交答案

ID: 11228

传统题

2000ms

256MiB

难度: 入门

上传者:

标签>

GESP

GESP强化

C++

c++

编程题

结构体和排序算法

排序

贪心

求和

珅泽教育准备从 $N$ 件学习用品中采购恰好 $K$ 件，第 $i$ 件用品的价格为 $p_i$ 。每件用品最多购买一次，采购数量不能多也不能少。

预算系统会计算完成这次采购至少需要支付的总金额。

输入格式

第一行输入 $N$ 和 $K$ ；第二行输入 $N$ 个整数 $p_1,p_2,\ldots,p_N$ 。

输出恰好购买 $K$ 件用品的最小总价。

5 3
50 100 80 120 80

1 1
1000

17 8
939 351 922 504 334 771 700 844 835 564 126 11 557 181 387 182 634

价格为 50、100、80、120、80 时购买三件，选择 50、80、80，最少支付 210。