글 읽기 - 반례좀 찾아주세요 ㅠ

beni1026 2년 전 0

33퍼쯤에서 틀렸다고 나오네요 ㅠ

아무리 생각해도 어디가 틀리는 지 모르겠어요...

반례 찾아주시면 감사하겠습니다....

#include <iostream>
#include <algorithm> 

using namespace std;

int parent[10001], arr[10001];

int find(int x) {
	if (parent[x] == x) return x;
	return parent[x] = find(parent[x]);
}

void merge(int x, int y) {
	x = find(x);
	y = find(y);
	if (x == y) return;
	else {
		if (arr[x] <= arr[y]) {
			parent[y] = x;
		}else parent[x] = y;
	}
	
}

int main() {
	int n, m, k;
	cin >> n >> m >> k;

	for (int i = 0; i <= n; i++) {
		parent[i] = i;
	}

	for (int i = 1; i <= n; i++) {
		int cost;
		cin >> cost;
		arr[i] = cost;
	}

	for (int i = 0; i < m; i++) {
		int x, y;
		cin >> x >> y;
		merge(x,y);
	}

    int ans = arr[1];
	for (int i = 1; i < n; i++) {
		if (find(i) != find(i + 1)) {
			merge(i, i + 1);
			ans += arr[i+1];
		}
	}

	if (ans > k) cout << "Oh no";
	else cout << ans;
	

	return 0;
}

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠ

beni1026 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말