专栏文章

题解:P11997 化食欲为动力

P11997题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minse2jh
此快照首次捕获于
2025/12/02 07:34
3 个月前
此快照最后确认于
2025/12/02 07:34
3 个月前
查看原文

P11997 化食欲为动力 题解

题意

一个人吃饭,有 nn 个面包, mm 个火腿肠, kk 盒牛奶,要你求出他所能获得的动力最大值。

分析

因为这道题的 n,m,kn,m,k 都只有200,最大只有 2003=8000000200^3=8000000不会超时,直接用 O(nmk)O(nmk)的方法暴力即可。
事实上就是让你三个食品分别选一个然后计算求最大值

Code

CPP
#include <bits/stdc++.h>
#define int long long//不开long long见祖宗
using namespace std;
int n,m,k,i,j,l,ma;
int a[210],b[210],c[210];
main(){
	cin>>n>>m>>k;//读入
	for(i=1;i<=n;i++) cin>>a[i];
	for(i=1;i<=m;i++) cin>>b[i];
	for(i=1;i<=k;i++) cin>>c[i];
	ma=-2e9;
	for(i=1;i<=n;i++)//暴力枚举每一个面包
		for(j=1;j<=m;j++)//暴力枚举每一个火腿肠
			for(l=1;l<=k;l++)//暴力枚举每一盒牛奶
				ma=max(ma,(a[i]*b[j])%c[l]);//计算并求最大
	cout<<ma;//输出结果
  return 0;//好习惯
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...