题解：P11997 化食欲为动力

· · 题解

P11997 化食欲为动力 题解

题意

不说了，挺容易理解的。

解法

由于 200 ^ 3 = 8000000 = 8\times 10^6 不会超，所以直接暴力枚举所有情况即可。

C++ code

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
int a[205],b[205],c[205];
signed main() {
    int n,m,k;
    cin >> n >> m >> k;
    int mxn = -9e18; // int 开 -2e9 即可
    for (int i = 1; i <= n; ++i) cin >> a[i];
    for (int j = 1; j <= m; ++j) cin >> b[j];
    for (int l = 1; l <= k; ++l) cin >> c[l];
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            for (int l = 1; l <= k; ++l) {
                mxn = max(mxn,(a[i] * b[j]) % c[l]);
            }
        }
    }
    cout << mxn << endl;
    return 0;
}