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 |
|
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 |