Submission #8403928


Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;

#define REP(i,n)    for(int i = 0; i < (int)n; i++)
#define N_MAX   50000
#define M_MAX   50000
#define x_MAX   100
#define y_MAX   100
#define z_MAX   100

typedef long long    ll;


int N, M;
int a[N_MAX], b[N_MAX], c[N_MAX];
ll w[N_MAX];
int x[M_MAX], y[M_MAX], z[M_MAX];
ll dp[x_MAX + 1][y_MAX + 1][z_MAX + 1];


void solve (){
    REP(i,x_MAX){
        REP(j,y_MAX){
            REP(k,z_MAX){
                dp[i+1][j+1][k+1] = max(max(dp[i][j+1][k+1], dp[i+1][j][k+1]), max(dp[i+1][j+1][k], dp[i+1][j+1][k+1]));
            }
        }
    }
    REP(i,M){
        cout << dp[x[i]][y[i]][z[i]] << endl;
    }
}

int main (){
    cin >> N >> M;
    REP(i,N){
        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]);
    }
    REP(i,M)
        cin >> x[i] >> y[i] >> z[i];
    
    solve();
    
    return 0;
}

Submission Info

Submission Time
Task C - Optimal Recommendations
User molinuntius
Language C++14 (GCC 5.4.1)
Score 0
Code Size 978 Byte
Status WA
Exec Time 181 ms
Memory 10368 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 168 ms 10368 KB
10-random-01.txt AC 7 ms 8320 KB
10-random-02.txt WA 84 ms 9088 KB
10-random-03.txt WA 115 ms 9472 KB
10-random-04.txt WA 59 ms 9344 KB
20-absW-00.txt WA 160 ms 9984 KB
20-absW-01.txt AC 7 ms 8320 KB
20-absW-02.txt WA 85 ms 9472 KB
20-absW-03.txt WA 130 ms 9472 KB
20-absW-04.txt WA 51 ms 8832 KB
30-balance-00.txt WA 174 ms 10368 KB
30-balance-01.txt AC 7 ms 8320 KB
30-balance-02.txt WA 49 ms 8832 KB
30-balance-03.txt WA 95 ms 9728 KB
30-balance-04.txt WA 112 ms 9344 KB
40-limit_dim-00.txt AC 181 ms 10240 KB
40-limit_dim-01.txt AC 179 ms 10240 KB
40-limit_dim-02.txt AC 176 ms 10240 KB
40-limit_dim-03.txt WA 177 ms 10368 KB
40-limit_dim-04.txt AC 179 ms 10240 KB
40-limit_dim-05.txt WA 176 ms 10240 KB
40-limit_dim-06.txt WA 173 ms 10240 KB
Corner1.txt AC 7 ms 8320 KB
Sample1.txt AC 7 ms 8320 KB