글 읽기 - 있는 반례 다해봐도 안돼요 ㅠㅠㅠ 반례점 찾아주세용

son2329 3년 전 0

진짜 반례가 없습니다 ㅠ
반례가 있을까요 ?? 다 성공했습니다.
제출시에만 틀립니다

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <memory.h>
int c[100000][2];
int visit[100000];
int num = 0;
using namespace std;

int main() {
	int n;
	cin >> n;
	int end_T = 0;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < 2; j++) {
			cin >> c[i][j];
			if (c[i][j] > end_T) end_T = c[i][j];
		}
	
	int result = 0;
	
	int start_T = 0;
	int temp=0;

	int flag = 1;
	while (flag) {
		flag = 0;
		temp = 100000;
		int x = 100000;
		int dx = 0;
		int dy=0;
		for (int i = 0; i < n; i++) {
			if (temp >= c[i][1] && !visit[i]) {
				
				if (0<=c[i][0] - start_T && x>=c[i][0]-start_T) {
					x = c[i][0] - start_T;
					
					temp = c[i][1];
					dx = i;
					dy = c[i][1];
					flag = 1;
				}
			}
		}
		visit[dx] = 1;
		temp = dy;
		if (flag == 1) result++;
		start_T = temp;
		
	}

	cout << result;
	
	
	

	return 0;
}

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

문제

문제

출처

ICPC

있는 반례 다해봐도 안돼요 ㅠㅠㅠ 반례점 찾아주세용

son2329 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말