C--游游的水果大礼包--牛客周赛 Round 3

最新推荐文章于 2024-10-11 16:56:17 发布

陈进士学习

最新推荐文章于 2024-10-11 16:56:17 发布

阅读量806

点赞数

分类专栏：牛客文章标签： c语言算法数据结构 c++

本文链接：https://blog.csdn.net/JungleZRD/article/details/131876467

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

该程序旨在解决如何用苹果和桃子组成二号水果大礼包以达到最大价值的问题。通过遍历苹果的数量，计算每个可能组合的最大价值，最终找出最大值。示例展示了两种情况，一种可以组成大礼包，另一种则不能。代码中采用O(n)的时间复杂度进行优化计算。

摘要由CSDN通过智能技术生成

示例1

输入

3 4 1 2

输出

说明

组成两个二号水果大礼包，使用了2个苹果和4个桃子。总价值为4。

示例2

输入

1 1 5 6

输出

说明

显然无法组合成任意一个大礼包

解析：

数据量1e6，应该O(n)。遍历苹果数量，计算最大值。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll n,m,a,b,res;
int main(){
	scanf("%lld%lld%lld%lld",&n,&m,&a,&b);
	for(ll i=0;i<=n;i++){
		ll x=b*min(i,m/2);
		ll y=a*min(m-min(i,m/2)*2,(n-min(i,m/2))/2);
		res=max(res,x+y);
	}
	cout<<res;
	return 0;
}