洛谷P11997 化食欲为动力题解

链接：https://www.luogu.com.cn/problem/P11997

这题挺水的，我一发就过了

思路：暴力枚举每一种可能，取max

时间：O（nmk)

代码：

#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
int n,m,k,ans,a[211],b[211],c[211];
signed main() {
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=m;i++)cin>>b[i];
    for(int i=1;i<=k;i++)cin>>c[i];
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            for(int s=1;s<=k;s++)ans=max(ans,(a[i]*b[j])%c[s]);
        }
    }
    cout<<ans;
}

注:十年OI一场空，不开long long见祖宗