Submission #3333082


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define i_7 (ll)(1E9+7)
#define i_5 (ll)(1E9+5)
ll mod(ll a){
    ll c=a%i_7;
    if(c>=0)return c;
    else return c+i_7;
}
typedef pair<int,int> i_i;
typedef pair<ll,ll> l_l;
ll inf=(ll)1E12;//10^12
#define rep(i,l,r) for(ll i=l;i<=r;i++)
#define pb push_back
ll max(ll a,ll b){if(a<b)return b;else return a;}
ll min(ll a,ll b){if(a>b)return b;else return a;}
const double EPS=1E-8;
////////////////////////////////////////
void Max(ll * pos,ll val){
    *pos=max(*pos,val);
}

int main() {
    ios::sync_with_stdio(false);cin.tie(0);
    
    int n,m;cin>>n>>m;
    ll w[105][105][105];memset(w,0,sizeof(w));
    while(n--){
     ll a,b,c,d;cin>>a>>b>>c>>d;
        Max(&w[a][b][c],d);
    }
    rep(i,0,100)rep(j,0,100)rep(k,0,100){
        if(i>=1)Max(&w[i][j][k],w[i-1][j][k]);
        if(j>=1)Max(&w[i][j][k],w[i][j-1][k]);
        if(k>=1)Max(&w[i][j][k],w[i][j][k-1]);
    }
    while(m--){
        int a,b,c;cin>>a>>b>>c;
        cout<<w[a][b][c]<<endl;
    }
    return 0;
}

Submission Info

Submission Time
Task C - Optimal Recommendations
User sugarrr
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1095 Byte
Status AC
Exec Time 111 ms
Memory 9856 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 108 ms 9856 KB
10-random-01.txt AC 7 ms 9344 KB
10-random-02.txt AC 66 ms 9600 KB
10-random-03.txt AC 83 ms 9728 KB
10-random-04.txt AC 27 ms 9344 KB
20-absW-00.txt AC 105 ms 9472 KB
20-absW-01.txt AC 7 ms 9344 KB
20-absW-02.txt AC 45 ms 9344 KB
20-absW-03.txt AC 93 ms 9472 KB
20-absW-04.txt AC 35 ms 9344 KB
30-balance-00.txt AC 107 ms 9856 KB
30-balance-01.txt AC 7 ms 9344 KB
30-balance-02.txt AC 39 ms 9472 KB
30-balance-03.txt AC 49 ms 9472 KB
30-balance-04.txt AC 86 ms 9728 KB
40-limit_dim-00.txt AC 110 ms 9856 KB
40-limit_dim-01.txt AC 110 ms 9856 KB
40-limit_dim-02.txt AC 109 ms 9856 KB
40-limit_dim-03.txt AC 110 ms 9728 KB
40-limit_dim-04.txt AC 111 ms 9856 KB
40-limit_dim-05.txt AC 107 ms 9856 KB
40-limit_dim-06.txt AC 107 ms 9856 KB
Corner1.txt AC 7 ms 9344 KB
Sample1.txt AC 7 ms 9344 KB