글 읽기 - 왜!! 안되는지 모르겠습니다. 나와있는 반례는 다 해봤습니다.

swimming 4년 전 0

왜!! 안되는지 모르겠습니다.

사실을 알고 있는 목격자가 있으면 그 파티 그룹원모두에게 사실을 말해야하고,

그러면 해당 파티 그룹원모두 목격자가 되어 파티를 검사하도록 하였습니다.

어떤 상황에서 문제가 있는지 알고싶습니다.

#include <iostream>
using namespace std;

int nParty, nPerson, nWitness;
unsigned long long trust;
unsigned long long party[50];


void SetTrust() {
	long long preTrust = 0;
	for (int i = 0; i < nParty; i++) {
		if ((trust & party[i]) != 0LL) {
			preTrust = trust;
			trust |= party[i];
			if (preTrust != trust)
				SetTrust();
		}
	}
}

int main(void) {
	cin >> nPerson >> nParty >> nWitness;

	for (int i = 0; i < nWitness; i++) {
		int person;
		cin >> person;
		trust |= (1 << (person - 1));
	}

	for (int i = 0; i < nParty; i++) {
		int nPartPerson;
		cin >> nPartPerson;

		for (int j = 0; j < nPartPerson; j++) {
			int person;
			cin >> person;
			party[i] |= (1 << (person - 1));
		}
	}

	SetTrust();

	int ans = 0;
	for (int i = 0; i < nParty; i++) {
		if ((trust & party[i]) == 0LL) {
			ans++;
		}
	}
	cout << ans << '\n';

	return 0;
}

choko100 1년 전 0

저도 어떤 문제인지 궁금해서 확인해보았는데 작성자님의 제출 내역을 보니 숫자들에 LL 을 붙여서 해결하신 것 같습니다. 혹시 위의 코드 보고 궁금하신 분들이 있을까 싶어 남겨드리고 갑니다.

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

문제

문제

출처

ICPC

왜!! 안되는지 모르겠습니다. 나와있는 반례는 다 해봤습니다.

swimming 4년 전 0

choko100 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말