글 읽기 - 왜 틀리는지 모르겠습니다

dsa2341 5년 전 0

게시판에 올라온 예제도 다 맞는데 뭐가 원인인지 모르겠네요

#include <iostream>
using namespace std;
int main(void)
{
	int n, m, tru, num, hum, res = 0, party[51][51] = { 0 }, arr[51] = { 0 };
	cin >> n >> m >> tru;
	for (int i = 0; i < tru; ++i) {
		cin >> num;
		arr[num] = -1;
	}
	for (int i = 0; i < m; ++i) {
		cin >> hum;
		for (int j = 0; j < hum; ++j) {
			cin >> num;
			party[i][num] = 1;
			if (arr[num] == -1) party[i][0] = -1;
		}
		if (party[i][0] == -1) {
			for (int k = 1; k <= n; ++k) {
				if (party[i][k] == 1)
					arr[k] = -1;
			}
		}
	}
	for (int i = 0; i < m; ++i) {
		if (party[i][0] == 0) {
			++res;
			for (int j = 1; j <= n; ++j) {
				if (party[i][j] !=0 && arr[j] == -1) {
					--res;
					break;
				}
			}
		}
	}
	cout << res;
	return 0;
}

choko100 1년 전 1

안녕하세요, 위의 코드는 진실을 원래 아는 사람들과 파티에 같이 참석했는지 여부까지만 확인하는 것 같습니다.

아래와 같은 반례를 확인 부탁드립니다.

https://www.acmicpc.net/board/...

입력)

정답)

위의 코드 출력)

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

문제

문제

출처

ICPC

왜 틀리는지 모르겠습니다

dsa2341 5년 전 0

choko100 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말