Submission #3783398


Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <stack>
#include <queue>
#include <set>
#include <cstring>

using namespace std;
// ascending order
#define vsort(v) sort(v.begin(), v.end())
// descending order
#define vsort_r(v) sort(v.begin(), v.end(), greater<int>())
#define vunique(v) unique(v.begin(), v.end())
#define mp make_pair
#define ts(x) to_string(x)
#define rep(i, a, b) for(int i = (int)a; i < (int)b; i++)
#define repm(i, a, b) for(int i = (int)a; i > (int)b; i--)
#define bit(a) bitset<8>(a)
#define des_priority_queue priority_queue<int, vector<int>, greater<int> >
#define all(v) (v).begin(), (v).end()
typedef long long ll;
typedef pair<int, int> P;
const ll INF = 1e18;

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);

	int N, M;
	cin >> N >> M;
	int a[N], b[N], c[N], w[N], x[M], y[M], z[M];
	rep(i, 0, N) cin >> a[i] >> b[i] >> c[i] >> w[i];
	rep(i, 0, M) cin >> x[i] >> y[i] >> z[i];

	int dp[101][101][101];
	memset(dp, 0, sizeof(dp));
	rep(i, 0, N) dp[a[i]][b[i]][c[i]] = max(dp[a[i]][b[i]][c[i]], w[i]);

	rep(i, 0, 101) rep(j, 0, 101) rep(k, 0, 101) {
		dp[min(100, i + 1)][j][k] = max(dp[i][j][k], dp[min(100, i + 1)][j][k]);
		dp[i][min(100, j + 1)][k] = max(dp[i][j][k], dp[i][min(100, j + 1)][k]);
		dp[i][j][min(100, k + 1)] = max(dp[i][j][k], dp[i][j][min(100, k + 1)]);
	}

	rep(i, 0, M) cout << dp[x[i]][y[i]][z[i]] << endl;

	
}

Submission Info

Submission Time
Task C - Optimal Recommendations
User tsutarou10
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1535 Byte
Status AC
Exec Time 109 ms
Memory 6144 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 109 ms 6144 KB
10-random-01.txt AC 7 ms 4224 KB
10-random-02.txt AC 66 ms 5120 KB
10-random-03.txt AC 81 ms 5376 KB
10-random-04.txt AC 28 ms 4992 KB
20-absW-00.txt AC 105 ms 5888 KB
20-absW-01.txt AC 7 ms 4224 KB
20-absW-02.txt AC 47 ms 5248 KB
20-absW-03.txt AC 91 ms 5376 KB
20-absW-04.txt AC 36 ms 4736 KB
30-balance-00.txt AC 107 ms 6144 KB
30-balance-01.txt AC 7 ms 4224 KB
30-balance-02.txt AC 38 ms 4736 KB
30-balance-03.txt AC 50 ms 5376 KB
30-balance-04.txt AC 85 ms 5376 KB
40-limit_dim-00.txt AC 108 ms 6144 KB
40-limit_dim-01.txt AC 107 ms 6144 KB
40-limit_dim-02.txt AC 109 ms 6144 KB
40-limit_dim-03.txt AC 107 ms 6144 KB
40-limit_dim-04.txt AC 108 ms 6144 KB
40-limit_dim-05.txt AC 109 ms 6144 KB
40-limit_dim-06.txt AC 107 ms 6144 KB
Corner1.txt AC 7 ms 4224 KB
Sample1.txt AC 7 ms 4224 KB