# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
222414 | cheeheng | Checker (COCI19_checker) | C++14 | 241 ms | 83192 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
char colour[200005];
int deg[200005];
int X[200005];
int Y[200005];
vector<int> AdjList[200005];
int AdjMat[3005][3005];
int main(){
int ST;
scanf("%d", &ST);
int N;
scanf("%d", &N);
scanf(" %s", colour);
memset(AdjMat, 0, sizeof(AdjMat));
for(int i = 0; i < N; i ++){
AdjList[i+1].push_back( ((i+1)%N)+1 );
//printf("%d %d\n", i+1, ((i+1)%N)+1);
AdjList[((i+1)%N)+1].push_back( i+1 );
AdjMat[((i+1)%N)+1][i+1] = colour[i]-'0';
AdjMat[i+1][((i+1)%N)+1] = colour[i]-'0';
}
for(int i = 1; i <= N; i ++){
for(int j: AdjList[i]){
//printf("%d %d\n", i, j);
}
}
memset(deg, 0, sizeof(deg));
for(int i = 0; i < N-3; i ++){
int a, b, c;
scanf("%d%d%d", &a, &b, &c);
X[i] = a;
Y[i] = b;
AdjMat[a][b] = AdjMat[b][a] = c;
AdjList[a].push_back(b);
AdjList[b].push_back(a);
}
for(int i = 0; i < N-3; i ++){
for(int j = 0; j < N-3; j ++){
if(i == j){continue;}
if(X[i] < X[j] && X[j] < Y[i] && Y[i] < Y[j]){
printf("neispravna triangulacija");
return 0;
}
if(X[j] < Y[i] && Y[i] < Y[j] && Y[j] < X[i]){
printf("neispravna triangulacija");
return 0;
}
if(Y[i] < Y[j] && Y[j] < X[i] && X[i] < X[j]){
printf("neispravna triangulacija");
return 0;
}
if(Y[j] < X[i] && X[i] < X[j] && X[j] < Y[i]){
printf("neispravna triangulacija");
return 0;
}
}
}
for(int i = 1; i <= N; i ++){
for(int j: AdjList[i]){
//printf("AdjList: %d %d\n", i, j);
for(int k: AdjList[j]){
if(i == k){continue;}
//printf("324: %d %d %d\n", i, j, k);
if(AdjMat[i][k]){
if( ((1<<AdjMat[i][k]) + (1<<AdjMat[i][j]) + (1<<AdjMat[j][k])) != 14){
//printf("%d%d%d\n", AdjMat[i][k], AdjMat[i][j], AdjMat[j][k]);
printf("neispravno bojenje");
return 0;
}
}
}
}
}
printf("tocno");
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |