글 읽기 - 데이터를 추가해주세요.

mojave_ghost 1년 전 0

추가해야 할 데이터가 2개 입니다.

만약, 데이터 입력이 아래와 같이 주어질 경우

999999999 1000000000

이론상 정답은

999999999 1000000000 입니다.

그러나 제가 제출한 코드는 위의 데이터가 입력으로 들어올 경우 0 0을 출력하지만 해당 문제를 통과하였습니다.

아래에 저의 소스코드를 첨부하였습니다.

전역변수인 opt가 1999999999일 경우입니다.

opt가 20000000일 경우, 아래의 데이터가 입력으로 주어지면

2
1000000000 1000000000

이론상 정답은

1000000000 1000000000 입니다.

그러나 opt = 20000000 일 때 출력되는 정답은

0 0 입니다.

따라서 아래의 테스트 케이스 또한 추가를 해야 합니다.

2
1000000000 1000000000

#include <iostream>
#include <algorithm>
#include <string>
#include <queue>
#include <deque>
#include <stack>
#include <set>
#include <vector>
#include <map>
#include <cstring>

using namespace std;

int N;
vector<int> v;
int first_s, second_s;
int opt = 1999999999;

void BS(int first_solution, int first_idx)
{
	int low = first_idx + 1;
	int high = v.size();

	while (low < high)
	{
		int mid = (low + high) / 2;

		if (abs(first_solution) <= v[mid])
			high = mid;

		else
			low = mid + 1;

		if (abs(first_solution + v[mid]) < abs(opt))
		{
			opt = first_solution + v[mid];
			first_s = first_solution;
			second_s = v[mid];
		}
	}
}

void Solve()
{
	for (int i = 0; i < v.size() - 1; i++)
		BS(v[i], i);

	cout << first_s << ' ' << second_s;
}

void Input()
{
	cin >> N;

	for (int i = 0; i < N; i++)
	{
		int x;
		cin >> x;

		v.push_back(x);
	}
}

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

	Input();
	Solve();

	return 0;
}

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

문제

문제

출처

ICPC

데이터를 추가해주세요.

mojave_ghost 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말