글 읽기 - 반례부탁드려요..ㅠㅠ

rozencrants 4년 전 1

반례가 뭔지 잘 모르겠어요.... 부탁드려요

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <vector>

using namespace std;

int main() {
	int n;
	scanf("%d", &n);

	vector<pair<int, int>> v;

	for (int i = 0; i < n; i++) {
		int s, e;
		int check = 0;
		scanf("%d %d", &s, &e);

		if (s > e) {
			int temp = e;
			e = s;
			s = temp;
		}
		for (int j = 0; j < v.size(); j++) {
			if ((s >= v[j].first&& s <= v[j].second)||(e >=v[j].first && e<=v[j].second)) {
				if (s < v[j].first)
					v[j].first = s;
				if (e > v[j].second)
					v[j].second = e;
				check = 1;
				break;
			}
		}
		if (check == 0)
			v.push_back({ s,e });
	}

	int result = 0;
	for (int i = 0; i < v.size(); i++) {
		result += v[i].second - v[i].first;
	}
	printf("%d\n", result);

}

dugi 4년 전 1

선냉님??

rozencrants 4년 전 1

5
1 3
2 5
4 9
11 13
9 15

라는 예시가 있네요!! 찾았어요!!

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

문제

문제

출처

ICPC

반례부탁드려요..ㅠㅠ

rozencrants 4년 전 1

dugi 4년 전 1

rozencrants 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말