글 읽기 - 36%의 저주인가요?

mymasterpark2 1년 전 0

예제 잘 나오구요 반례도 찾아서 다시 했는데 저주에 걸렸나봐요

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <stack>
using namespace std;
long long int list[1000001] = {0, };
long long int sum[1000001] = {0, };
int main() {
	long long int n, k, a, b, s = 1, f = 1, m = 0, cnt = 0;
	scanf("%lld %lld", &n, &k);
	for(int i = 0; i < n; i++){
		scanf("%lld %lld", &a, &b);
		for(int j = a+1; j <= b; j++){
			list[j]++;
		}
		if(b > m){
			m = b;
		}
	}
	sum[1] = list[1];
	for(int i = 2; i <= m; i++){
		sum[i] = list[i]+sum[i-1];
	}
	sum[0] = -1;
	while(f <= m){
		cnt = sum[f]-sum[s];
		if(cnt < k){
			f++;
		} else if(cnt > k){
			s++;
		} else {
			long long int ex = 0, ex2 = 0;
			while(sum[f] == sum[f-ex]){
				ex++;
			}
			while(sum[s] == sum[s-ex2]){
				ex2++;
			}
			printf("%lld %lld", s-ex2+1, f-ex+1);
			return 0;
		}
	}
	printf("0 0");
}

dojun2006 1년 전 5

반례입니다.

입력1
10 7
1 2
2 3
3 4
4 5
5 6
1 2
2 3
3 4
4 5
0 1

현재 출력
2 6

정답
0 4

----
입력2
3 2
0 1000000
0 1
999999 1000000

현재 출력
1 3

정답
0 1

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

문제

문제

출처

ICPC

36%의 저주인가요?

mymasterpark2 1년 전 0

dojun2006 1년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말