Submission #2448630
Source Code Expand
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <set>
#include <string>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define REP(i, k, n) for (int i = (int)(k); i <(int)(n); i++)
#define rrep(i, n) for (int i = (int)(n)-1; i >= 0; i--)
#define rREP(i,k,n) for (int i = (int)(n)-1; i >= k; i--)
#define mod 1000000007
int dp[110][110][110] = {};
int main()
{
rep(i,101)rep(j,101)rep(k,101) dp[i][j][k] = 0;
int n,m;
cin >> n >> m;
rep(i,n) {
int a,b,c;
int w;
cin >> a >> b >> c >> w;
dp[a][b][c] = max(dp[a][b][c],w);
}
rep(a,101){
rep(b,101){
rep(c,101){
if(a) dp[a][b][c] = max(dp[a][b][c],dp[a-1][b][c]);
if(b) dp[a][b][c] = max(dp[a][b][c],dp[a][b-1][c]);
if(c) dp[a][b][c] = max(dp[a][b][c],dp[a][b][c-1]);
}
}
}
rep(i,m){
int x,y,z;
cin >> x >> y >> z;
cout << dp[x][y][z] << endl;
}
return 0;
}
Submission Info
Submission Time |
|
Task |
C - Optimal Recommendations |
User |
ajinori |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
1047 Byte |
Status |
AC |
Exec Time |
190 ms |
Memory |
5504 KB |
Judge Result
Set Name |
All |
Score / Max Score |
100 / 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 |
AC |
178 ms |
5504 KB |
10-random-01.txt |
AC |
7 ms |
4992 KB |
10-random-02.txt |
AC |
86 ms |
5376 KB |
10-random-03.txt |
AC |
119 ms |
5376 KB |
10-random-04.txt |
AC |
63 ms |
5120 KB |
20-absW-00.txt |
AC |
165 ms |
5248 KB |
20-absW-01.txt |
AC |
7 ms |
4992 KB |
20-absW-02.txt |
AC |
84 ms |
5120 KB |
20-absW-03.txt |
AC |
129 ms |
5120 KB |
20-absW-04.txt |
AC |
51 ms |
5120 KB |
30-balance-00.txt |
AC |
187 ms |
5504 KB |
30-balance-01.txt |
AC |
7 ms |
4992 KB |
30-balance-02.txt |
AC |
49 ms |
5120 KB |
30-balance-03.txt |
AC |
100 ms |
5120 KB |
30-balance-04.txt |
AC |
113 ms |
5504 KB |
40-limit_dim-00.txt |
AC |
190 ms |
5504 KB |
40-limit_dim-01.txt |
AC |
185 ms |
5504 KB |
40-limit_dim-02.txt |
AC |
186 ms |
5504 KB |
40-limit_dim-03.txt |
AC |
182 ms |
5504 KB |
40-limit_dim-04.txt |
AC |
187 ms |
5504 KB |
40-limit_dim-05.txt |
AC |
183 ms |
5504 KB |
40-limit_dim-06.txt |
AC |
188 ms |
5504 KB |
Corner1.txt |
AC |
6 ms |
4992 KB |
Sample1.txt |
AC |
7 ms |
4992 KB |