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