Submission #315442

#	Time	Username	Problem	Language	Result	Execution time	Memory
315442		ly20	Airline Route Map (JOI18_airline)	C++17	0 / 100	443 ms	7292 KiB

Alice

#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);
        }
	}
}

Bob

#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
• Subtask 2: 0 / 15
• Subtask 3: 0 / 63