Submission #8403995
Source Code Expand
#include <iostream> #include <algorithm> using namespace std; #define REP(i,n) for(int i = 0; i < (int)n; i++) #define N_MAX 50000 #define M_MAX 50000 #define x_MAX 100 #define y_MAX 100 #define z_MAX 100 typedef long long ll; int N, M; int a[N_MAX], b[N_MAX], c[N_MAX]; ll w[N_MAX]; int x[M_MAX], y[M_MAX], z[M_MAX]; ll dp[x_MAX + 1][y_MAX + 1][z_MAX + 1]; void solve (){ REP(i,x_MAX){ REP(j,y_MAX){ REP(k,z_MAX){ dp[x+1][y][z]=max(dp[x+1][y][z],dp[x][y][z]); dp[x][y+1][z]=max(dp[x][y+1][z],dp[x][y][z]); dp[x][y][z+1]=max(dp[x][y][z+1],dp[x][y][z]); } } } REP(i,M){ cout << dp[x[i]][y[i]][z[i]] << endl; } } int main (){ cin >> N >> M; REP(i,N){ cin >> a[i] >> b[i] >> c[i] >> w[i]; dp[a[i]][b[i]][c[i]] = max(dp[a[i]][b[i]][c[i]], w[i]); } REP(i,M) cin >> x[i] >> y[i] >> z[i]; solve(); return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Optimal Recommendations |
User | molinuntius |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1021 Byte |
Status | CE |
Compile Error
./Main.cpp: In function ‘void solve()’: ./Main.cpp:26:23: error: invalid types ‘ll [101][101][101] {aka long long int [101][101][101]}[int*]’ for array subscript dp[x+1][y][z]=max(dp[x+1][y][z],dp[x][y][z]); ^ ./Main.cpp:26:41: error: invalid types ‘ll [101][101][101] {aka long long int [101][101][101]}[int*]’ for array subscript dp[x+1][y][z]=max(dp[x+1][y][z],dp[x][y][z]); ^ ./Main.cpp:26:53: error: invalid types ‘ll [101][101][101] {aka long long int [101][101][101]}[int [50000]]’ for array subscript dp[x+1][y][z]=max(dp[x+1][y][z],dp[x][y][z]); ^ ./Main.cpp:27:9: error: invalid types ‘ll [101][101][101] {aka long long int [101][101][101]}[int [50000]]’ for array subscript dp[x][y+1][z]=max(dp[x][y+1][z],dp[x][y][z]); ^ ./Main.cpp:27:27: error: invalid types ‘ll [101][101][101] {aka long long int [101][101][101]}[int [50000...