글 읽기 - [10819 - 차이를최대로] 96%에서 틀렸습니다 나오네요..

cktmdgns01 6년 전 0

중간부터 시작해서

최대/최소를 앞 뒤로 번갈아가면서 넣어줬어요.

근데 96%에서 틀렸습니다가 나오네요.

어떤 테스트케이스가 문제일까요?

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <functional>

#include <vector>
#include <deque>


using namespace std;


int main(int argc, char** argv) 
{	
	vector<int> arr;

	int n;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		int temp;
		cin >> temp;
		arr.push_back(temp);
	}

	deque<int> dq;
	sort(arr.begin(), arr.end());

	int check = 1;
	for (int i = 0;; i++)
	{
		if (arr.size() == 0)
		{
			break;
		}

		if (arr.size() > 0)
		{
			if (check == 1)
			{
				dq.push_front(arr[0]);
			}
			else
			{
				dq.push_back(arr[0]);
			}
			arr.erase(arr.begin());
		}

		if (arr.size() > 0)
		{
			if (check == 1)
			{
				dq.push_back(arr[arr.size() - 1]);
			}
			else
			{
				dq.push_front(arr[arr.size() - 1]);
			}
			arr.erase(arr.end() - 1);
		}

		check *= -1;
	}

	int sum = 0;
	for (int i=0; i<dq.size() - 1 ; i++)
	{

		if (dq[i + 1] > dq[i])
		{
			sum += dq[i + 1] - dq[i];
		}
		else
		{
			sum += dq[i] - dq[i + 1];
		}
	}

	printf("%d \n", sum);

	return 0;
}

sk7755 6년 전 1

-1 0 0

넣으면 답은 2이지만 1이 출력되네요.

저도 96퍼센트에서 계속 틀리다가 n이 홀수 일때는 최선이 될 수 있는 경우가 한가지가 아니라는거 깨닫고 맞췄습니다.

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

문제

문제

출처

ICPC

[10819 - 차이를최대로] 96%에서 틀렸습니다 나오네요..

cktmdgns01 6년 전 0

sk7755 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말