Submission #2979969


Source Code Expand

#include <iostream>
using namespace std;
typedef long long ll;
ll n, m, dp[101][101][101], a, b, c, w, x, y, z;
int main(void){
    // Your code here!
    cin >> n >> m;
    for (ll i = 0; i < n; i++) {
        cin >> a >> b >> c >> w;
        dp[a][b][c] = w;
    }
    for (ll i = 0; i <= 100; i++) {
        for (ll j = 0; j <= 100; j++) {
            for (ll k = 0; k <= 100; k++) {
                if (i) dp[i][j][k] = max(dp[i - 1][j][k], dp[i][j][k]);
                if (j) dp[i][j][k] = max(dp[i][j - 1][k], dp[i][j][k]);
                if (k) dp[i][j][k] = max(dp[i][j][k - 1], dp[i][j][k]);
            }
        }
    }
    for (ll i = 0; i < m; i++) {
        cin >> x >> y >> z;
        cout << dp[x][y][z] << endl;
    }
}

Submission Info

Submission Time
Task C - Optimal Recommendations
User kwfumou1242
Language C++14 (GCC 5.4.1)
Score 0
Code Size 764 Byte
Status WA
Exec Time 170 ms
Memory 8832 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 10
WA × 14
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 162 ms 8832 KB
10-random-01.txt AC 7 ms 8320 KB
10-random-02.txt AC 83 ms 8576 KB
10-random-03.txt WA 111 ms 8704 KB
10-random-04.txt WA 53 ms 8320 KB
20-absW-00.txt AC 154 ms 8448 KB
20-absW-01.txt AC 7 ms 8320 KB
20-absW-02.txt AC 76 ms 8320 KB
20-absW-03.txt AC 123 ms 8448 KB
20-absW-04.txt AC 48 ms 8320 KB
30-balance-00.txt WA 160 ms 8832 KB
30-balance-01.txt AC 7 ms 8320 KB
30-balance-02.txt AC 47 ms 8448 KB
30-balance-03.txt WA 87 ms 8448 KB
30-balance-04.txt WA 108 ms 8704 KB
40-limit_dim-00.txt WA 170 ms 8832 KB
40-limit_dim-01.txt WA 168 ms 8832 KB
40-limit_dim-02.txt WA 169 ms 8832 KB
40-limit_dim-03.txt WA 169 ms 8832 KB
40-limit_dim-04.txt WA 170 ms 8832 KB
40-limit_dim-05.txt WA 166 ms 8832 KB
40-limit_dim-06.txt WA 168 ms 8832 KB
Corner1.txt WA 7 ms 8320 KB
Sample1.txt AC 7 ms 8320 KB