글 읽기 - 로직은 맞는 것 같은데 계속 5%쯤에서 틀리네요. 도움 부탁드립니다.

ryan519 6년 전 0

오버플로인가 싶었지만 long long 그것도 아닌가 보네요.

럭키셋을 p에 먼저 집어넣고, 그다음 그 사이사이 언럭키 숫자 집어넣고, 그 다음 럭키셋보다 큰 숫자들 집어넣고 소트 했습니다.

1e9나 1과 같은 경계도 확인해봤지만 반례를 찾을 수 없네요.

괜찬으시다면 반례나 지적 부탁드립니다..

#include <iostream>
#include<algorithm>
#include<climits>
int luckySet[50];
std::pair<long long, int> p[11000];
using namespace std;
int main(int argc, char** argv) {
	int L, N;
	int j = 0;
	std::cin >> L;
	for (int i = 0; i < L; i++) {
		std::cin >> luckySet[i];
		p[j++] ={ (long long)0, luckySet[i] };
	}
	std::cin >> N;
	std::sort(luckySet, luckySet + L);


	for (int i = 0, cur, prev = 0; i < L; i++, prev = cur) {
		cur = luckySet[i];
		int diff = cur - prev - 1;
		if (diff <= 1) {
			continue;
		}
		if (diff <= N) {
			for (int kk = 1; kk <= diff; kk++) {
				p[j++] = { (long long)kk * (diff + 1 - kk) - 1 , prev + kk };
			}
		}
		else {
			for (int kk = 1; kk <= N / 2 + 1; kk++) {
				p[j++] = { (long long)kk * (diff + 1 - kk) - 1 , prev + kk };
				p[j++] = { (long long)kk * (diff + 1 - kk) - 1 , cur - kk };
			}
		}
		
	}
	for (int i = 1; i <= N; i++) {
		p[j++] = {LLONG_MAX, luckySet[L - 1] + i};
	}

	std::sort(p, p + j);
	j = std::unique(p, p + j) - p ;

	for (int i = 0; i < N; i++) {
		std::cout << p[i].second << " ";
	}
	
	return 0;
}

asdjke 6년 전 0

1 3

을 넣었을때 1 2 3이 출력되야 합니다

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

문제

문제

출처

ICPC

로직은 맞는 것 같은데 계속 5%쯤에서 틀리네요. 도움 부탁드립니다.

ryan519 6년 전 0

asdjke 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말