글 읽기 - 네번째 수를 출력하라는 것이

kdy312 7년 전 0

순서대로 했을때 네번쨰라는 건가요

아니면 그냥 나머지 한 숫자를 이야기 하는 건가요?

주석으로 처리한 부분으로 실행하면 4번째 수 찾기

저대로 실행하면 그냥 순서대로 햇을때 4번째 숫자 찾기

가 되는데 둘다 틀렸다고 나오네요...

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int num[5];
	int i = 0;

	for (i = 0; i < 3; i++)
	{
		cin >> num[i];
	}

	sort(num, num + 3);		//일단순서대로정리

	if (num[1] - num[0] == num[2] - num[1])
	{
		num[3] = num[2] + (num[2] - num[1]);
		if (num[3] > 100)
			//num[3] = num[0] - (num[2] - num[1]);
			num[3] = num[2];
	}
	else if ((num[1] - num[0]) * 2 == num[2] - num[1])
		//num[3] = num[0] + (num[2] - num[1]);
		num[3] = num[2];

	else if (num[1] - num[0] == 2 * (num[2] - num[1]))
		//num[3] = num[1] + (num[1] - num[0]);
		num[3] = num[2];

	cout << num[3] << endl;
	return 0;
}

gallopsys 7년 전 3

아직 문제는 못 풀어봤는데, 원문을 읽어봤을 때 네 번째 수가 위치상으로 네 번째 숫자를 의미하는 건 아닌 거 같습니다.

원문 상으론 "Mirko lost one of the numbers and also is not sure whether the remaining three are in the correct (sorted) order."라고 되어 있는데, 밑줄 친 부분을 잘 보시면 네 개의 수 중 하나를 잃어버렸고, 알고 있는 세 개의 숫자는 정렬된 숫자인지 불분명하다고 되어 있네요.

예를 들어 4, 10, 8이라는 수열이 주어지면 네 번째 수로 6을 출력해야하는 게 정답이 아닌가 싶습니다.

kdy312 7년 전 0

감사합니다

그래도 틀렸다는건 어디선가 문제가 있다는 거겠죠...

다시 풀고 있슴다

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

문제

문제

출처

ICPC

네번째 수를 출력하라는 것이

kdy312 7년 전 0

gallopsys 7년 전 3

kdy312 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말