Submission #2979621
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i))
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define fi first
#define se second
#define dbg(x) cout<<#x" = "<<((x))<<endl
template<class T,class U> ostream& operator<<(ostream& o, const pair<T,U> &p){o<<"("<<p.fi<<","<<p.se<<")";return o;}
template<class T> ostream& operator<<(ostream& o, const vector<T> &v){o<<"[";for(T t:v){o<<t<<",";}o<<"]";return o;}
const int N = 105;
int dp[N][N][N];
int main(){
int n,m;
cin >>n >>m;
rep(i,n){
int a,b,c,w;
cin >>a >>b >>c >>w;
dp[a][b][c] = w;
}
rep(i,N){
rep(j,N)rep(k,N){
if(j+1<N) dp[i][j+1][k] = max(dp[i][j+1][k], dp[i][j][k]);
if(k+1<N) dp[i][j][k+1] = max(dp[i][j][k+1], dp[i][j][k]);
}
rep(j,N)rep(k,N) if(i+1<N) dp[i+1][j][k] = max(dp[i+1][j][k], dp[i][j][k]);
}
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 |
imulan |
Language |
C++14 (GCC 5.4.1) |
Score |
0 |
Code Size |
1108 Byte |
Status |
WA |
Exec Time |
191 ms |
Memory |
5248 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 |
181 ms |
5248 KB |
10-random-01.txt |
AC |
8 ms |
4736 KB |
10-random-02.txt |
AC |
88 ms |
5120 KB |
10-random-03.txt |
WA |
120 ms |
5120 KB |
10-random-04.txt |
WA |
64 ms |
4864 KB |
20-absW-00.txt |
AC |
162 ms |
4992 KB |
20-absW-01.txt |
AC |
8 ms |
4736 KB |
20-absW-02.txt |
AC |
85 ms |
4864 KB |
20-absW-03.txt |
AC |
131 ms |
4992 KB |
20-absW-04.txt |
AC |
52 ms |
4864 KB |
30-balance-00.txt |
WA |
180 ms |
5248 KB |
30-balance-01.txt |
AC |
8 ms |
4736 KB |
30-balance-02.txt |
AC |
51 ms |
4992 KB |
30-balance-03.txt |
WA |
101 ms |
4864 KB |
30-balance-04.txt |
WA |
117 ms |
5248 KB |
40-limit_dim-00.txt |
WA |
190 ms |
5248 KB |
40-limit_dim-01.txt |
WA |
189 ms |
5248 KB |
40-limit_dim-02.txt |
WA |
187 ms |
5248 KB |
40-limit_dim-03.txt |
WA |
185 ms |
5248 KB |
40-limit_dim-04.txt |
WA |
190 ms |
5248 KB |
40-limit_dim-05.txt |
WA |
189 ms |
5248 KB |
40-limit_dim-06.txt |
WA |
191 ms |
5248 KB |
Corner1.txt |
WA |
8 ms |
4736 KB |
Sample1.txt |
AC |
8 ms |
4736 KB |