Submission #1443132
Source Code Expand
#include<string> #include<deque> #include<queue> #include<vector> #include<algorithm> #include<iostream> #include<set> #include<cmath> #include<tuple> #include<chrono> #include<functional> #include<random> #include<unordered_set> using namespace std; typedef long long int llint; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase const int mod=1000000007; const int big=1e16+10; const long double pai=3.141592653589793238462643383279; template <class T,class U>void mineq(T& a,U b){if(a>b){a=b;}} template <class T,class U>void maxeq(T& a,U b){if(a<b){a=b;}} int main(void){ static int kyu[102][102][102]={0}; int i,j,k,n,m;cin>>n>>m; for(i=0;i<n;i++){ int a,b,c,w;cin>>a>>b>>c>>w; a++;b++;c++; maxeq(kyu[a][b][c],w); } for(i=1;i<=101;i++){ for(j=1;j<=101;j++){ for(k=1;k<=101;k++){ maxeq(kyu[i][j][k],max(max(kyu[i][j][k-1],kyu[i][j-1][k]),kyu[i-1][j][k])); } } } for(i=0;i<m;i++){ int x,y,z;cin>>x>>y>>z;x++;y++;z++; cout<<kyu[x][y][z]<<endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Optimal Recommendations |
User | WA_TLE |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1218 Byte |
Status | AC |
Exec Time | 186 ms |
Memory | 4864 KB |
Compile Error
./Main.cpp:28:20: warning: overflow in implicit constant conversion [-Woverflow] const int big=1e16+10; ^
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 | 176 ms | 4864 KB |
10-random-01.txt | AC | 4 ms | 2432 KB |
10-random-02.txt | AC | 87 ms | 4736 KB |
10-random-03.txt | AC | 117 ms | 4736 KB |
10-random-04.txt | AC | 64 ms | 4352 KB |
20-absW-00.txt | AC | 163 ms | 4480 KB |
20-absW-01.txt | AC | 4 ms | 2688 KB |
20-absW-02.txt | AC | 86 ms | 4352 KB |
20-absW-03.txt | AC | 131 ms | 4480 KB |
20-absW-04.txt | AC | 52 ms | 4352 KB |
30-balance-00.txt | AC | 179 ms | 4864 KB |
30-balance-01.txt | AC | 7 ms | 4352 KB |
30-balance-02.txt | AC | 49 ms | 4480 KB |
30-balance-03.txt | AC | 100 ms | 4480 KB |
30-balance-04.txt | AC | 114 ms | 4736 KB |
40-limit_dim-00.txt | AC | 186 ms | 768 KB |
40-limit_dim-01.txt | AC | 182 ms | 2944 KB |
40-limit_dim-02.txt | AC | 183 ms | 768 KB |
40-limit_dim-03.txt | AC | 180 ms | 4864 KB |
40-limit_dim-04.txt | AC | 186 ms | 768 KB |
40-limit_dim-05.txt | AC | 179 ms | 2944 KB |
40-limit_dim-06.txt | AC | 178 ms | 768 KB |
Corner1.txt | AC | 7 ms | 4352 KB |
Sample1.txt | AC | 7 ms | 4352 KB |