小X面临给小C购买N件礼物的问题，他需要从M位同学那里借款，目标是最小化借款的最大值。每个礼物价格不同，每位同学借款额相同，一个礼物只能由一个人购买，且每个人可以买多个。题目要求使用二分法寻找最佳策略，确保礼物的购买顺序能减少最高借款量。数据范围覆盖了不同规模的问题，解决方案需考虑二分查找算法的应用。
题目描述
小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。
输入
第一行输入两个用空格隔开的正整数N和M
以下N行每行一个不超过10000正整数，依次表示礼物的价格。
输出
一个整数，即最高借款量。
输入样例
7 5
100
400
300
100
500
101
400
输出样例
500
说明
数据范围：
30%：n <=10
60%: n<=1000
100%: n<=100000
题目大意
题目讲的不是很清楚
有nnn个礼物mmm个人
这mmm个人借你钱帮你买礼物（钱是分开的，不能加在一起）
且这mmm个人借你的钱相等
你没礼物时有按输入顺序买
注意：
一个礼物只能一个人买
一个人能买多个礼物
思路
先二分
然后判断
#include<Iostream>
#include<Cstring>
#include<
最低0.47元/天 解锁文章
扫一扫
252
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
