题解：P11997 化食欲为动力

__EM · 2025-09-14 09:54:12 · 题解

本题由于数据较小（不愧为红题），用三重循环枚举即可。

但是！！，注意数据范围，10^9 \times 10^9 会爆int范围，所以，记得开long long！

代码：

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