글 읽기 - 2470 두 용액 반례 좀 부탁드리겠습니다

gustjd0808 2년 전 0

질문 게시판에 반례 찾아보고 있는데 아직 못 찾았네요,,

찾는동안 혹시나 아시는 분 계실까봐 이렇게 도움 청합니다.

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
typedef pair<int, int> pii;
int list[100000];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int N,tmp;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> list[i];
	}
	sort(list, list + N);
	int s = 0; int e = N - 1;
	int min = 1000000001;
	pii ret;
	while (true) {
		if (s >= e) break;
		tmp = list[s] + list[e];
		if (min > abs(tmp)) {
			min = abs(tmp);
			ret = pii(list[s], list[e]);
		}
		if (abs(tmp) == 0) break;
		if (abs(list[s]) > abs(list[e])) s++;
		else e--;
	}
	cout << ret.first << " " << ret.second;
}

gustjd0808 2년 전 2

자문자답입니다

min을 문제에서 제시한 내용을 토대로 최댓값을 10억+10억 = 20억 으로 설정했어야했는데 제가 그냥 대강 테스트한다고 이 점을 놓쳤네요

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

문제

문제

출처

ICPC

2470 두 용액 반례 좀 부탁드리겠습니다

gustjd0808 2년 전 0

gustjd0808 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말