提出 #17427637


ソースコード 拡げる

Copy
#include <bits/stdc++.h>
using namespace std;

typedef pair<int, int> P;
typedef long long ll;

int dp[101][101][101];

int main(){
    int N, M;
    cin >> N >> M;
    vector<int> a(N), b(N), c(N), w(N);

    for(int i = 0; i < N; ++i){
        cin >> a[i] >> b[i] >> c[i] >> w[i];
        dp[a[i]][b[i]][c[i]] = max(dp[a[i]][b[i]][c[i]], w[i]);
    }

    vector<int> x(M), y(M), z(M);
    for(int i = 0; i < M; ++i){
        cin >> x[i] >> y[i] >> z[i];
    }

    for(int i = 0; i < 100; ++i) {
        dp[i + 1][0][0] = max(dp[i + 1][0][0], dp[i][0][0]);
        dp[0][i + 1][0] = max(dp[0][i + 1][0], dp[0][i][0]);
        dp[0][0][i + 1] = max(dp[0][0][i + 1], dp[0][0][i]);
    }


    for(int i = 1; i < 101; ++i){
        for(int j = 1; j < 101; ++j){
            for(int k = 1; k < 101; ++k){
                dp[i][j][k] = max(dp[i][j][k], max(dp[i - 1][j][k], max(dp[i][j - 1][k], dp[i][j][k - 1])));
            }
        }
    }

    for(int i = 0; i < M; ++i){
        cout << dp[x[i]][y[i]][z[i]] << endl;
    }

    return 0;
}

提出情報

提出日時
問題 C - Optimal Recommendations
ユーザ URASUMA
言語 C++ (GCC 9.2.1)
得点 0
コード長 1087 Byte
結果 WA
実行時間 139 ms
メモリ 8716 KB

ジャッジ結果

セット名 All
得点 / 配点 0 / 100
結果
AC × 9
WA × 15
セット名 テストケース
All 10-random-00.txt, 10-random-01.txt, 10-random-02.txt, 10-random-03.txt, 10-random-04.txt, 20-absW-00.txt, 20-absW-01.txt, 20-absW-02.txt, 20-absW-03.txt, 20-absW-04.txt, 30-balance-00.txt, 30-balance-01.txt, 30-balance-02.txt, 30-balance-03.txt, 30-balance-04.txt, 40-limit_dim-00.txt, 40-limit_dim-01.txt, 40-limit_dim-02.txt, 40-limit_dim-03.txt, 40-limit_dim-04.txt, 40-limit_dim-05.txt, 40-limit_dim-06.txt, Corner1.txt, Sample1.txt
ケース名 結果 実行時間 メモリ
10-random-00.txt WA 139 ms 8556 KB
10-random-01.txt AC 10 ms 7540 KB
10-random-02.txt WA 79 ms 7596 KB
10-random-03.txt WA 100 ms 7824 KB
10-random-04.txt WA 56 ms 7960 KB
20-absW-00.txt WA 136 ms 8652 KB
20-absW-01.txt AC 12 ms 7604 KB
20-absW-02.txt WA 75 ms 7976 KB
20-absW-03.txt WA 112 ms 8188 KB
20-absW-04.txt WA 52 ms 7836 KB
30-balance-00.txt WA 138 ms 8716 KB
30-balance-01.txt AC 20 ms 7400 KB
30-balance-02.txt WA 51 ms 7852 KB
30-balance-03.txt WA 80 ms 8184 KB
30-balance-04.txt WA 97 ms 7772 KB
40-limit_dim-00.txt AC 138 ms 8584 KB
40-limit_dim-01.txt AC 138 ms 8572 KB
40-limit_dim-02.txt AC 139 ms 8680 KB
40-limit_dim-03.txt WA 138 ms 8628 KB
40-limit_dim-04.txt AC 138 ms 8508 KB
40-limit_dim-05.txt WA 135 ms 8628 KB
40-limit_dim-06.txt WA 135 ms 8580 KB
Corner1.txt AC 12 ms 7428 KB
Sample1.txt AC 10 ms 7476 KB