글 읽기 - 2997 네번째 수 어떤 부분이 잘못 된 것일까요...?

hahawjstk 5년 전 0

제가 문제를 풀었는데.... 일단은 다른 방식으로 풀긴 해서 맞았지만

혹시 저의 풀이에서 어떤 부분이 틀려서 계속 틀렸다고 나오는지 모르겠습니다...ㅠㅠ

#include <cstdio>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

vector<int> vt;

int main(){
	for(int i = 0 ; i < 3 ; i++){
		int a;
		scanf("%d", &a);
		vt.push_back(a);
	}
	
	int ans = 0;
	for(int i = -100 ; i < 101 ; i++){
		vector<int> temp;
		bool flag = true;
        //값 4개를 넣는다.
		temp.push_back(i);
		for(int j = 0 ; j < 3 ; j++){
			temp.push_back(vt[j]);
		}

        //정렬하고 공차가 같은지 확인한다
		sort(temp.begin(), temp.end());
		int diff = temp[1] - temp[0];
		for(int j = 0 ; j < 3; j++){
			if(diff != (temp[j+1] - temp[j])){
				flag = false;
				break;
			}
		}

        //공차가 다 같다면 i는 답이 된다.
		if(flag){
			ans = i;
			break;
		}
	}

	printf("%d\n", ans);
}

newdeal 5년 전 1

안녕하세요.

반례 첨부해 드립니다.

이문제에서 원하는 답은

등차수열로 나열했을때 4번째 수이며, 문제에서 주어지는 제한은

주어지는 수의 범위가 -100~100이지

정답의 범위가 -100~100인것은 아닙니다.

-20 20 60
// your answer:-60
// correct answer:100

0 50 100
//your answer:-50
//correct answer:150

vega 4년 전 0

전 제가 맞추고도 문제가 이해가 안가네요

위에 correct answer가 정답이고 your answer가 잘못된 정답이라는 뜻같은데

저도 문제만 보고 '이해한' 풀이는 corrct answer쪽이 맞다고 생각합니다만 제출하니 틀리더군요

제가 '이해 불가' 지만 맞은 코드는 보여주신 TC에서 둘다 your answer쪽입니다.

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

문제

문제

출처

ICPC

2997 네번째 수 어떤 부분이 잘못 된 것일까요...?

hahawjstk 5년 전 0

newdeal 5년 전 1

vega 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말