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
AC × 24
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