Submission #3333082
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define i_7 (ll)(1E9+7)
#define i_5 (ll)(1E9+5)
ll mod(ll a){
ll c=a%i_7;
if(c>=0)return c;
else return c+i_7;
}
typedef pair<int,int> i_i;
typedef pair<ll,ll> l_l;
ll inf=(ll)1E12;//10^12
#define rep(i,l,r) for(ll i=l;i<=r;i++)
#define pb push_back
ll max(ll a,ll b){if(a<b)return b;else return a;}
ll min(ll a,ll b){if(a>b)return b;else return a;}
const double EPS=1E-8;
////////////////////////////////////////
void Max(ll * pos,ll val){
*pos=max(*pos,val);
}
int main() {
ios::sync_with_stdio(false);cin.tie(0);
int n,m;cin>>n>>m;
ll w[105][105][105];memset(w,0,sizeof(w));
while(n--){
ll a,b,c,d;cin>>a>>b>>c>>d;
Max(&w[a][b][c],d);
}
rep(i,0,100)rep(j,0,100)rep(k,0,100){
if(i>=1)Max(&w[i][j][k],w[i-1][j][k]);
if(j>=1)Max(&w[i][j][k],w[i][j-1][k]);
if(k>=1)Max(&w[i][j][k],w[i][j][k-1]);
}
while(m--){
int a,b,c;cin>>a>>b>>c;
cout<<w[a][b][c]<<endl;
}
return 0;
}
Submission Info
Submission Time |
|
Task |
C - Optimal Recommendations |
User |
sugarrr |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
1095 Byte |
Status |
AC |
Exec Time |
111 ms |
Memory |
9856 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 |
108 ms |
9856 KB |
10-random-01.txt |
AC |
7 ms |
9344 KB |
10-random-02.txt |
AC |
66 ms |
9600 KB |
10-random-03.txt |
AC |
83 ms |
9728 KB |
10-random-04.txt |
AC |
27 ms |
9344 KB |
20-absW-00.txt |
AC |
105 ms |
9472 KB |
20-absW-01.txt |
AC |
7 ms |
9344 KB |
20-absW-02.txt |
AC |
45 ms |
9344 KB |
20-absW-03.txt |
AC |
93 ms |
9472 KB |
20-absW-04.txt |
AC |
35 ms |
9344 KB |
30-balance-00.txt |
AC |
107 ms |
9856 KB |
30-balance-01.txt |
AC |
7 ms |
9344 KB |
30-balance-02.txt |
AC |
39 ms |
9472 KB |
30-balance-03.txt |
AC |
49 ms |
9472 KB |
30-balance-04.txt |
AC |
86 ms |
9728 KB |
40-limit_dim-00.txt |
AC |
110 ms |
9856 KB |
40-limit_dim-01.txt |
AC |
110 ms |
9856 KB |
40-limit_dim-02.txt |
AC |
109 ms |
9856 KB |
40-limit_dim-03.txt |
AC |
110 ms |
9728 KB |
40-limit_dim-04.txt |
AC |
111 ms |
9856 KB |
40-limit_dim-05.txt |
AC |
107 ms |
9856 KB |
40-limit_dim-06.txt |
AC |
107 ms |
9856 KB |
Corner1.txt |
AC |
7 ms |
9344 KB |
Sample1.txt |
AC |
7 ms |
9344 KB |