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
AC × 9
WA × 15
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