제출 #315462

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
315462		ly20	항공 노선도 (JOI18_airline)	C++17	0 / 100	514 ms	7288 KiB

Alice

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

void Alice( int N, int M, int A[], int B[] ){
	InitG( 3 * N, M + N * N + 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 < N; j++) {
            MakeG(at++, i, j + N);
        }
	}
	for(int i = 0; i < N; i++) {
        for(int j = 0; j <= i; j++) {
            MakeG(at++, i, 2 * N + j);
        }
	}
}

Bob

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

void Bob( int V, int U, int C[], int D[] ){
    int n = V / 3;
	InitMap( V / 3, U - n * (n + 1) / 2 - n * n);
	int grau[V];
	int id[V];
	for(int i = 0; i < V; i++) {
        grau[i] = 0;
        id[i] = 0;
	}
	int mn[V];
	for(int i = 0; i < U; i++) {
        grau[C[i]]++; grau[D[i]]++;
        id[C[i]]++; id[D[i]]++;
	}
	for(int i = 0; i < U; i++) {
        if(grau[C[i]] > n && grau[D[i]] <= n) {
            id[C[i]]--;
        }
        if(grau[D[i]] > n && grau[C[i]] <= n) {
            id[D[i]]--;
        }
	}
	for(int i = 0; i < U; i++) {
        if(grau[C[i]] > n && grau[D[i]] > n) MakeMap(id[C[i]], id[D[i]]);
	}
}

컴파일 시 표준 에러 (stderr) 메시지

Bob.cpp: In function 'void Bob(int, int, int*, int*)':
Bob.cpp:14:6: warning: unused variable 'mn' [-Wunused-variable]
   14 |  int mn[V];
      |      ^~

• Subtask 1: 0 / 22
• Subtask 2: 0 / 15
• Subtask 3: 0 / 63