木桶效应(c++题解)

题目描述

题目描述

你有块木板,这些木板都是等宽的,第个木板的长度为。你必须要制作个桶,每个桶由块木板组成,你可以用任意个木板来建造一个桶。最后要求没有剩余的木板。

每个桶的体积看作是组成该桶的最短木板长度。

你要使用所有木板来制作个桶,并且要使得所有桶的总体积最大,还要求任意两个桶的体积不超过,即对于任何和,。

输出个桶的总体积最大值。如果无法满足上述条件,则输出。

输入格式

第一行包含三个空格分隔的整数、和。

第二行包含空间分隔的整数,,,,分别表示木板的长度。

输出格式

输出一个整数,表示个桶的总体积最大值。如果无满足条件,输出。

样例

样例输入 1

复制4 2 1
2 2 1 2 3 2 2 3

样例输出 1

复制7

样例解释 1

在第一个样例中,可以形成以下桶:,,,,,,,。

样例输入 2

复制2 1 0
10 10

样例输出 2

复制20

样例解释 2

在第二个样例中,可以形成以下桶:,。

样例输入 3

复制1 2 1
5 2

样例输出 3

复制2

样例解释 3

在第三个样例中,可以形成以下桶:,。

样例输入 4

复制3 2 1
1 2 3 4 5 6

样例输出 4

复制0

样例解释 4

在第四个样例中,任意两桶的体积之差至少为,不满足为的限制。


日常发作业题解。

也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题

写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!


cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
long long a[1000005];
long long n,m,x,ans;
int main(){
	cin>>n>>m>>x;
	for(int i=1;i<=n*m;i++)cin>>a[i];
	sort(a+1,a+1+n*m);
	int l=n*m;
	while(l>0){
		if(a[l]-a[1]>x)l--;
		else break;
	}
	int L=n*m-l;
	while(L>0&&l>0){
		if(L+1<m)break;
		ans+=a[l],l--,L-=m-1;
	} 
	if(l==0&&L>0){
		cout<<"0";
		return 0;
	}
	if(L>0){
		l-=m-1-L;
		ans+=a[l];
		l--;
	}		
	for(int i=1;i<=l;i+=m)ans+=a[i];
	cout<<ans;
}
相关推荐
爪哇学长26 分钟前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
Dola_Pan30 分钟前
C语言:数组转换指针的时机
c语言·开发语言·算法
繁依Fanyi43 分钟前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse
烦躁的大鼻嘎1 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
C++忠实粉丝1 小时前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
用户37791362947552 小时前
【循环神经网络】只会Python,也能让AI写出周杰伦风格的歌词
人工智能·算法
福大大架构师每日一题2 小时前
文心一言 VS 讯飞星火 VS chatgpt (396)-- 算法导论25.2 1题
算法·文心一言
EterNity_TiMe_2 小时前
【论文复现】(CLIP)文本也能和图像配对
python·学习·算法·性能优化·数据分析·clip
机器学习之心2 小时前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
yyt_cdeyyds2 小时前
FIFO和LRU算法实现操作系统中主存管理
算法