글 읽기 - [C++] 반례 하나만 찾아주세요

jabbong 3년 전 0

틀렸다고 뜬 아래 코드입니다.

tuple에서 저장해서 정렬을 하고 정답을 구했는데 어디가 틀린지 모르겠어요ㅠㅠ

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<tuple<int, int, int, int, int>> v(3);
	v[0] = make_tuple(0, 0, 0, 0, 1);
	v[1] = make_tuple(0, 0, 0, 0, 2);
	v[2] = make_tuple(0, 0, 0, 0, 3);
	while (n--) {
		for (int i = 0; i < 3; i++) {
			int x;
			cin >> x;
			int a, b, c, d, e;
			tie(a, b, c, d, e) = v[i];
			a += x;
			if (x == 1) {
				d++;
			}
			else if (x == 2) {
				c++;
			}
			else {
				b++;
			}
			v[i] = make_tuple(a, b, c, d, e);
		}
	}
	sort(v.begin(), v.end(), greater<tuple<int, int, int, int, int>>());
	int a1, b1, c1, d1, e1;
	int a2, b2, c2, d2, e2;
	int a3, b3, c3, d3, e3;
	tie(a1, b1, c1, d1, e1) = v[0];
	tie(a2, b2, c2, d2, e2) = v[1];
	tie(a3, b3, c3, d3, e3) = v[2];
	if (a1 == a2 && a2 == a3 && b1 == b2 && b2 == b3 && c1 == c2 && c2 == c3 && d1 == d2 && d2 == d3) {
		cout << 0 << ' ' << a1;
	}
	else {
		cout << e1 << ' ' << a1;	
	}
	return 0;
}

dldyddlwl 3년 전 1

1 2 3

1 3 2

를 해보시면, 3 10이 나옵니다.

그런데 실제로는 1번 후보 4점, 2번 후보 10점, 3번 후보 10점

2번 후보 -> 3점 2개, 2점 2개

3번 후보 -> 3점 2개, 2점 2개

if (a1 == a2 && a2 == a3 && b1 == b2 && b2 == b3 && c1 == c2 && c2 == c3 && d1 == d2 && d2 == d3) 이 부분을 다시 생각해주세요

jabbong 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

[C++] 반례 하나만 찾아주세요

jabbong 3년 전 0

dldyddlwl 3년 전 1

jabbong 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말