Submission #2448594


Source Code Expand

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <set>
#include <string>
using namespace std;

#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define REP(i, k, n) for (int i = (int)(k); i <(int)(n); i++)
#define rrep(i, n) for (int i = (int)(n)-1; i >= 0; i--)
#define rREP(i,k,n) for (int i = (int)(n)-1; i >= k; i--)
#define mod 1000000007

long long dp[110][110][110] = {};

int main()
{
  int n,m;
  cin >> n >> m;
  rep(i,n) {
    int a,b,c;
    long long w;
    cin >> a >> b >> c >> w;
    dp[a][b][c] = max(dp[a][b][c],w);
  }

  REP(a,1,101){
    REP(b,1,101){
      REP(c,1,101){
        dp[a][b][c] = max({dp[a][b][c],dp[a-1][b][c],dp[a][b-1][c],dp[a][b][c-1],
              dp[a-1][b-1][c],dp[a-1][b][c-1],dp[a][b-1][c-1],dp[a-1][b-1][c-1]});
      }
    }
  }
  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 ajinori
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1000 Byte
Status WA
Exec Time 186 ms
Memory 10880 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 9
WA × 15
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 173 ms 10880 KB
10-random-01.txt AC 12 ms 10240 KB
10-random-02.txt WA 90 ms 10624 KB
10-random-03.txt WA 121 ms 10752 KB
10-random-04.txt WA 63 ms 10496 KB
20-absW-00.txt WA 168 ms 10624 KB
20-absW-01.txt AC 12 ms 10240 KB
20-absW-02.txt WA 87 ms 10496 KB
20-absW-03.txt WA 141 ms 10496 KB
20-absW-04.txt WA 55 ms 10496 KB
30-balance-00.txt WA 178 ms 10880 KB
30-balance-01.txt AC 12 ms 10240 KB
30-balance-02.txt WA 54 ms 10496 KB
30-balance-03.txt WA 99 ms 10496 KB
30-balance-04.txt WA 118 ms 10752 KB
40-limit_dim-00.txt AC 186 ms 10752 KB
40-limit_dim-01.txt AC 183 ms 10752 KB
40-limit_dim-02.txt AC 186 ms 10752 KB
40-limit_dim-03.txt WA 180 ms 10880 KB
40-limit_dim-04.txt AC 186 ms 10752 KB
40-limit_dim-05.txt WA 181 ms 10752 KB
40-limit_dim-06.txt WA 177 ms 10752 KB
Corner1.txt AC 12 ms 10240 KB
Sample1.txt AC 12 ms 10240 KB