글 읽기 - 왜 안되는지 궁금합니다 ㅠㅠ....

dlgldgld 6년 전 0

구현은 outdegree 기준으로 오름차순 정렬해서

앞에서 부터 들어갈 수 있는곳에는 다 넣어주는 식으로 했는데 이렇게 하면 반례가 어떤게 나오는지 궁금합니다.

용량이랑 시간도 넉넉해서 저렇게 해봤는데 도와주세요 고수님들 ㅜㅜㅜ

#include<iostream>
#include<utility>
#include<algorithm>
#include<fstream>
#include<cstring>
#define ms 10005
using namespace std;

pair<int, int> Node[ms]; // outdegree, indegree
int chk[ms][ms];

int main() {
	
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> Node[i].first;
		Node[i].second = (n-1) - Node[i].first;
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			chk[i][j] = 0;
		}
	}

	sort(Node, Node + n);

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (i == j) continue;
			if (Node[i].first > 0 && Node[j].second > 0 && chk[i][j] == 0) {
				chk[i][j] = 1;
				chk[j][i] = 1;
				Node[i].first -= 1;
				Node[j].second -= 1;
			}
		}
 	}

	for (int i = 0; i < n; i++) {
		if (Node[i].first != 0 || Node[i].second != 0) {
			cout << -1; return 0;
		}
	}
	cout << 1;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 안되는지 궁금합니다 ㅠㅠ....

dlgldgld 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말