#include #include #include #include #include #include using namespace std; // https://www.acmicpc.net/problem/1043 int n, m; // people, party int num, person; // 입력용 변수, 코드 정리용 string true_person_size; // 진실을 알고 있는 사람 수 vector truth; // 진실을 알고 있는 사람 vector party_num; // 각 파티 별 온 사람 번호 vector > party_people(51); // 각 파티 별 온 사람 번호 void addTruth() { for (int i = 0; i < m; i++) { // printf("%d 번 파티 검사: ", i+1); for (int j = 0; j < truth.size(); j++) { if (count(party_people[i].begin(), party_people[i].end(), truth[j])) { truth.insert(truth.end(), party_people[i].begin(), party_people[i].end()); sort(truth.begin(), truth.end()); truth.erase(unique(truth.begin(), truth.end()), truth.end()); break; } } // printf("\n"); } /*printf("추가된 진실 인원: "); for (int i = 0; i each_party(party_people[i].begin(), party_people[i].end()); // 모든 원소를 set에 저장 for (int num : truth) { if (each_party.count(num)) { // printf("cant go to %d party\n", i+1); party_count--; break; } } } printf("%d\n", party_count); } int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> n >> m; cin.ignore(); getline(cin, true_person_size); for (int i = 0; i < m; i++) { string s; getline(cin, s); party_num.push_back(s); } if (true_person_size[0] == '0') { // 0이면 모든 파티 방문 가능 printf("%d\n", m); return 0; } for (int i = 1; i <= true_person_size[0] - 48; i++) { truth.push_back(true_person_size[i * 2] - 48); } for (int i = 0; i < m; i++) { // 파티 수 만큼 istringstream iss(party_num[i]); // 문자열 공백 단위로 파싱, string ps; iss >> ps; // 첫 번째는 파티에 있는 사람 수 int party_size = stoi(ps); for (int j = 0; j < party_size; j++) { // 파티에 있는 사람의 번호 저장 string s1; iss >> s1; party_people[i].push_back(stoi(s1)); } sort(party_people[i].begin(), party_people[i].end()); } addTruth(); checkParty(); return 0; }

제출 #20458

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: