Submission #8413561
Source Code Expand
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
ll a7=1000000007;
ll inf=1000000000000000;
typedef pair<ll,ll> l_l;
#define rep(i,l,r) for(ll i=l;i<=r;i++)
#define pb push_back
ll min(ll a,ll b){
if(a<b)return a;
return b;
}
ll max(ll a,ll b){
if(a>b)return a;
return b;
}
ll dp[101][101][101];
ll memo[101][101][101];
int main(){
ll n,m;cin>>n>>m;
ll a[n],b[n],c[n],w[n];
ll x[m],y[m],z[m];
rep(i,0,n-1){
cin>>a[i]>>b[i]>>c[i]>>w[i];
memo[a[i]][b[i]][c[i]]=max(memo[a[i]][b[i]][c[i]],w[i]);
}
rep(i,0,m-1){
cin>>x[i]>>y[i]>>z[i];
}
rep(i,0,100){
rep(j,0,100){
rep(k,0,100){
if(memo[i][j][k]>0){
dp[i][j][k]=memo[i][j][k];
}
if(i-1>=0){
dp[i][j][k]=max(dp[i-1][j][k],dp[i][j][k]);
}
if(j-1>=0){
dp[i][j][k]=max(dp[i][j-1][k],dp[i][j][k]);
}
if(k-1>=0){
dp[i][j][k]=max(dp[i][j][k-1],dp[i][j][k]);
}
}
}
}
rep(i,0,m-1){
cout<<dp[x[i]][y[i]][z[i]]<<endl;
}
return 0;
}
Submission Info
Submission Time |
|
Task |
C - Optimal Recommendations |
User |
chikkun |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
1319 Byte |
Status |
AC |
Exec Time |
168 ms |
Memory |
19584 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 |
161 ms |
19584 KB |
10-random-01.txt |
AC |
8 ms |
12288 KB |
10-random-02.txt |
AC |
82 ms |
17024 KB |
10-random-03.txt |
AC |
116 ms |
18176 KB |
10-random-04.txt |
AC |
58 ms |
17664 KB |
20-absW-00.txt |
AC |
153 ms |
19200 KB |
20-absW-01.txt |
AC |
8 ms |
12288 KB |
20-absW-02.txt |
AC |
79 ms |
18176 KB |
20-absW-03.txt |
AC |
123 ms |
18304 KB |
20-absW-04.txt |
AC |
50 ms |
17152 KB |
30-balance-00.txt |
AC |
162 ms |
19584 KB |
30-balance-01.txt |
AC |
7 ms |
10240 KB |
30-balance-02.txt |
AC |
50 ms |
16640 KB |
30-balance-03.txt |
AC |
92 ms |
18432 KB |
30-balance-04.txt |
AC |
112 ms |
17920 KB |
40-limit_dim-00.txt |
AC |
166 ms |
13440 KB |
40-limit_dim-01.txt |
AC |
165 ms |
17664 KB |
40-limit_dim-02.txt |
AC |
168 ms |
13440 KB |
40-limit_dim-03.txt |
AC |
164 ms |
19584 KB |
40-limit_dim-04.txt |
AC |
164 ms |
13440 KB |
40-limit_dim-05.txt |
AC |
163 ms |
17664 KB |
40-limit_dim-06.txt |
AC |
162 ms |
13440 KB |
Corner1.txt |
AC |
7 ms |
10240 KB |
Sample1.txt |
AC |
7 ms |
10240 KB |