Submission #3810972


Source Code Expand

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = int(a); i < int(b); i++)
#define rer(i, a, b) for(int i = int(a) - 1; i >= int(b); i--)

using namespace std;
typedef long long int ll;
typedef pair <ll, int> P;

const ll MOD=1000000007;
ll dp[101][101][101];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int N,M;
    cin>>N>>M;
    int a[N], b[N], c[N], x[M], y[M], z[M];
    ll w[N];
    rep(i,0,N) cin>>a[i]>>b[i]>>c[i]>>w[i];
    rep(i,0,M) cin>>x[i]>>y[i]>>z[i];
    P p[N];
    rep(i,0,N) p[i]=make_pair(w[i],i);
    sort(p,p+N);
    reverse(p,p+N);
    rep(i,0,N){
        rep(j,a[p[i].second],101){
            rep(k,b[p[i].second],101){
                rep(l,c[p[i].second],101){
                    if(dp[j][k][l]!=0) break;
                    dp[j][k][l]=w[p[i].second];
                }
            }
        }
    }
    rep(i,0,M){
        cout <<dp[x[i]][y[i]][z[i]] <<"\n";
    }
}

Submission Info

Submission Time
Task C - Optimal Recommendations
User yuki1997
Language C++14 (GCC 5.4.1)
Score 100
Code Size 963 Byte
Status AC
Exec Time 386 ms
Memory 11136 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 381 ms 11136 KB
10-random-01.txt AC 3 ms 4736 KB
10-random-02.txt AC 36 ms 9088 KB
10-random-03.txt AC 141 ms 9856 KB
10-random-04.txt AC 278 ms 9728 KB
20-absW-00.txt AC 386 ms 10880 KB
20-absW-01.txt AC 3 ms 5120 KB
20-absW-02.txt AC 352 ms 10240 KB
20-absW-03.txt AC 207 ms 9856 KB
20-absW-04.txt AC 97 ms 8960 KB
30-balance-00.txt AC 383 ms 11136 KB
30-balance-01.txt AC 6 ms 8320 KB
30-balance-02.txt AC 32 ms 8832 KB
30-balance-03.txt AC 372 ms 10368 KB
30-balance-04.txt AC 59 ms 9472 KB
40-limit_dim-00.txt AC 36 ms 3072 KB
40-limit_dim-01.txt AC 43 ms 7424 KB
40-limit_dim-02.txt AC 40 ms 3200 KB
40-limit_dim-03.txt AC 360 ms 11136 KB
40-limit_dim-04.txt AC 35 ms 3072 KB
40-limit_dim-05.txt AC 43 ms 7424 KB
40-limit_dim-06.txt AC 40 ms 3200 KB
Corner1.txt AC 6 ms 8192 KB
Sample1.txt AC 6 ms 8192 KB