Submission #1443089
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[101][101][101]={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; maxeq(kyu[a][b][c],w); } for(i=1;i<=100;i++){ for(j=1;j<=100;j++){ for(k=1;k<=100;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; 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 | 0 |
Code Size | 1188 Byte |
Status | WA |
Exec Time | 199 ms |
Memory | 4736 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 | 0 / 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 | WA | 199 ms | 4736 KB |
10-random-01.txt | AC | 4 ms | 896 KB |
10-random-02.txt | WA | 89 ms | 4608 KB |
10-random-03.txt | WA | 125 ms | 4608 KB |
10-random-04.txt | WA | 65 ms | 4352 KB |
20-absW-00.txt | WA | 173 ms | 4480 KB |
20-absW-01.txt | AC | 5 ms | 1536 KB |
20-absW-02.txt | WA | 90 ms | 4352 KB |
20-absW-03.txt | WA | 136 ms | 4480 KB |
20-absW-04.txt | WA | 56 ms | 4352 KB |
30-balance-00.txt | WA | 183 ms | 4736 KB |
30-balance-01.txt | AC | 3 ms | 256 KB |
30-balance-02.txt | WA | 52 ms | 4480 KB |
30-balance-03.txt | WA | 104 ms | 4480 KB |
30-balance-04.txt | WA | 119 ms | 4736 KB |
40-limit_dim-00.txt | AC | 187 ms | 768 KB |
40-limit_dim-01.txt | AC | 187 ms | 1152 KB |
40-limit_dim-02.txt | AC | 185 ms | 768 KB |
40-limit_dim-03.txt | WA | 186 ms | 4736 KB |
40-limit_dim-04.txt | AC | 186 ms | 768 KB |
40-limit_dim-05.txt | WA | 180 ms | 1152 KB |
40-limit_dim-06.txt | WA | 182 ms | 768 KB |
Corner1.txt | AC | 8 ms | 4224 KB |
Sample1.txt | AC | 8 ms | 4224 KB |