글 읽기 - 92퍼센트에서 틀립니다.

gydbslove 4년 전 0

int 값을 벗어난것 같아서 ll 으로 바꿔주었는데 실제로 c 값을 987654321 으로 했다가 최댁 20억이 될 수 있다는 것을

깨닫고 값을 변경해주고 72퍼센트에서 정답률 92퍼센트로 올랐습니다. 근데도 이유를 모르겠네요.

#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
typedef long long ll;
using namespace std;

ll abc(ll a) {
	return a < 0 ? -a : a;
}
int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	ll n; cin >> n;
	vector <ll> v, e;
	for (int i = 0; i < n; i++) {
		ll a; cin >> a;
		if (a < 0) v.push_back(a);
		else e.push_back(a);
	}
	sort(v.begin(), v.end()), sort(e.begin(), e.end());
	if (v.empty()) {
		cout << e[0] << " " << e[1];
		return 0;
	}
	else if (e.empty()) {
		cout << v[v.size() - 2] << " " << v[v.size() - 1];
		return 0;
	}
	ll a, b, c = 10000000000;
	for (int i = 0; i < v.size(); i++) {
		ll d = lower_bound(e.begin(), e.end(), -v[i]) - e.begin();
		if (d == 0) {
			ll x = abc(v[i] + e[d]);
			if (x < c) {
				c = x;
				a = v[i], b = e[d];
			}
		}
		else if (d >= e.size()) {
			ll y = abc(v[i] + e[d - 1]);
			if (y < c) {
				c = y;
				a = v[i], b = e[d - 1];
			}
		}
		else {
			ll x = abc(v[i] + e[d]);
			ll y = abc(v[i] + e[d - 1]);
			if (x < y && x < c) {
				c = x;
				a = v[i], b = e[d];
			}
			else if (x >= y && y < c) {
				c = y;
				a = v[i], b = e[d - 1];
			}
		}
	}
	cout << a << " " << b << "\n";
}

gydbslove 4년 전 0

각각 두개의 배열의 제일 작은 크기 두개를 기본 제일 작은 사이즈로 맞춰놓고 하니까 맞네요 그걸 놓친것 같습니다 ㅎ

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

문제

문제

출처

ICPC

92퍼센트에서 틀립니다.

gydbslove 4년 전 0

gydbslove 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말