Submission #3197717


Source Code Expand

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

int main(){
    int N, M;
    cin >> N >> M;

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

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

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

Submission Info

Submission Time
Task C - Optimal Recommendations
User yapoo
Language C++14 (GCC 5.4.1)
Score 0
Code Size 868 Byte
Status WA
Exec Time 189 ms
Memory 4736 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 9
WA × 15
Set Name Test Cases
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
Case Name Status Exec Time Memory
10-random-00.txt WA 177 ms 4736 KB
10-random-01.txt AC 5 ms 4224 KB
10-random-02.txt WA 84 ms 4608 KB
10-random-03.txt WA 118 ms 4608 KB
10-random-04.txt WA 62 ms 4352 KB
20-absW-00.txt WA 160 ms 4480 KB
20-absW-01.txt AC 5 ms 4224 KB
20-absW-02.txt WA 83 ms 4352 KB
20-absW-03.txt WA 131 ms 4480 KB
20-absW-04.txt WA 50 ms 4352 KB
30-balance-00.txt WA 174 ms 4736 KB
30-balance-01.txt AC 5 ms 4224 KB
30-balance-02.txt WA 49 ms 4480 KB
30-balance-03.txt WA 99 ms 4480 KB
30-balance-04.txt WA 114 ms 4736 KB
40-limit_dim-00.txt AC 189 ms 4736 KB
40-limit_dim-01.txt AC 186 ms 4736 KB
40-limit_dim-02.txt AC 185 ms 4736 KB
40-limit_dim-03.txt WA 184 ms 4736 KB
40-limit_dim-04.txt AC 186 ms 4736 KB
40-limit_dim-05.txt WA 180 ms 4736 KB
40-limit_dim-06.txt WA 182 ms 4736 KB
Corner1.txt AC 5 ms 4224 KB
Sample1.txt AC 5 ms 4224 KB