글 읽기 - 이거 반례가 있을까요...?

xornjsrlaals 1년 전 0

예제 및 질문하기에 있는 모든 테스트케이스에서 결과가 잘 나왔는데, 계속 3%에서 틀렸습니다가 뜹니다...

지금 이 문제 3시간 동안 하고 있는데 혹시 반례가 있을까요....

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int N, M;
int trueth, trueer[100];
int num;
vector<vector<int>> mem;
int result = 0;

bool comp(vector<int> a,vector<int> b) {
	return (a[a.size() - 1] == 1 && b[b.size() - 1] == -1);
}
int main() {
	ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);

	cin >> N >> M;
	cin >> trueth;

	int temp;
	for (int i = 0; i < trueth; i++) {
		cin >> temp;
		trueer[temp] = true;
	}

	for (int i = 0; i < M; i++) {
		bool flag = false;
		cin >> num;
		vector<int> temp2;
		for (int j = 0; j < num; j++) {
			cin >> temp;
			temp2.push_back(temp);
			if (trueer[temp]) {
				flag = true;
			}
		}

		if (flag) {
			temp2.push_back(1);
		}
		else {
			temp2.push_back(-1);
		}
		mem.push_back(temp2);
	}

	for (int i = 0; i < M; i++) {
		sort(mem.begin(), mem.end(), comp);
		
		for (int j = 0; j < mem[i].size() - 1; j++) {
			if (mem[i][mem[i].size() - 1] == 1) {
				trueer[mem[i][j]] = true;
			}
		}
		
		for (int j = 0; j < M; j++) {
			for (int k = 0; k < mem[j].size() - 1; k++) {
				if (trueer[mem[j][k]]) {
					mem[j][mem[j].size() - 1] = 1;
				}
			}
		}

	}

	for (int i = 0; i < M; i++) {
		if (mem[i][mem[i].size()-1] == -1) {
			result++;
		}
	}

	cout << result;
	return 0;
}

pjh6947 9달 전 0

저랑 똑같으시네 ㅋㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

이거 반례가 있을까요...?

xornjsrlaals 1년 전 0

pjh6947 9달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말