站外题,求代码题解!
  • 板块题目总版
  • 楼主mori_0226
  • 当前回复12
  • 已保存回复13
  • 发布时间2023/11/13 18:31
  • 上次更新2023/11/13 20:20:13
查看原帖
站外题,求代码题解!
937492
mori_0226楼主2023/11/13 18:31

输入描述

共两行。
第一行,2 个正整数 n 和 k,表示有 n本书,每层最多可以放 k本书,数与数之间以一个空格隔开。
第二行,n 个正整数,分别表示每本书的高度(每本书的高度不超过100),数与数之间以一个空格隔开。

输出描述
一行,一个整数,最小总高度。

样例输入 1
6 5
3 4 2 6 5 1

样例输出 1
7

数据范围与提示
1≤n≤100000,1≤k≤100000

各位大佬们,本蒟蒻求解,求出代码(贪心算法),尽量好理解一点。本蒟蒻万分感谢!!! QwQ

2023/11/13 18:31
加载中...