글 읽기 - 1%에서 틀렸습니다.라고 나옵니다.

idjjm95 1년 전 0

모든 질문게시판에 등록된 반례에서는 정확하게 돌아가는 것 같은데,

1%에서 바로 틀렸습니다.라고 나옵니다.

데이터 범위도 제일 크게 했고, 딱히 문제가 될 게 없어보이는데,,

상한도 2*10^9으로 했는데

혹시 어떤게 문제일까요..?

#include<iostream>
#include<algorithm>
#include<climits>
typedef long long ll;

using namespace std;

ll MIN = 2000000000;
int N;
ll num[100000] = { 0 };

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	ll stt = 0;
	ll min_s = 0;
	ll _end = 0;
	ll min_e = 0;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> num[i];
	}
	_end = N - 1;
	min_e = N - 1;

	sort(num, num + N, less<ll>());
	
	
	while (stt < _end) {
		
		if (MIN > llabs(num[stt]+num[_end]))
		{
			min_s = stt;
			min_e = _end;
			MIN = llabs(num[stt]+num[_end]);
			if (llabs(num[stt]) > llabs(num[_end])) {
				stt++;
			}
			else {
				_end--;
			}
		}
		else {
			if (llabs(num[stt + 1]) + num[_end] < llabs(num[stt] + num[_end - 1])) {
				stt--;
			}
			else {
				if (llabs(num[stt + 1] + num[_end]) == llabs(num[stt] + num[_end - 1]))
				{
					stt--;
					_end--;
				}
				else {
					_end--;
				}
			}
		}
	}
	cout << num[min_s] << " " << num[min_e] << "\n";
	
	return 0;
}

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

문제

문제

출처

ICPC

1%에서 틀렸습니다.라고 나옵니다.

idjjm95 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말