oj.uz

Submission #315442

# Submission time Handle Problem Language Result Execution time Memory
315442 2020-10-22T23:19:02 Z ly20 Airline Route Map (JOI18_airline) C++17
0 / 100
 443 ms 7292 KB 
#include "Alicelib.h"
#include <cassert>
#include <cstdio>

void Alice( int N, int M, int A[], int B[] ){
	InitG( 2 * N, M + N * (N + 1) / 2);
	int at = 0;
	for(int i = 0; i < M; i++) MakeG(at++, A[i], B[i]);
	for(int i = 0; i < N; i++) {
        for(int j = 0; j <= i; j++) {
            MakeG(at++, i, j + N);
        }
	}
}


#include "Boblib.h"
#include <cassert>
#include <cstdio>

void Bob( int V, int U, int C[], int D[] ){
	InitMap( V / 2, U - (V / 2) * (V / 2 + 1) / 2 );
	bool marc[V];
	int id[V];
	for(int i = 0; i < V; i++) {
        marc[i] = 0;
        id[i] = 0;
	}
	for(int i = 0; i < U; i++) {
            marc[C[i]] = 1;
            id[C[i]] = -1;
	}
	for(int i = 0; i < U; i++) {
        if(!marc[D[i]]) {
            id[C[i]]++;
        }
	}
	for(int i = 0; i < U; i++) {
        if(marc[C[i]] && marc[D[i]]) {
                MakeMap(id[C[i]], id[D[i]]);
            if(id[C[i]] == id[D[i]]) return;
        }
	}
}

Subtask #1
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 6 ms 6912 KB Wrong Answer [120]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 6 ms 6912 KB Wrong Answer [120]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 63.0

# Verdict Execution time Memory Grader output
1 Incorrect 443 ms 7292 KB Wrong Answer [1]
2 Halted 0 ms 0 KB -