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 |
|
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 |