글 읽기 - 질문들의 반례들 다 되게 해줬는데 안돼요ㅠㅠ

zizon233 5년 전 1

저는 인덱스 이용해서 양쪽에서 더해지게 해줬고 가장 먼곳에 있는 것부터 연산해줬습니다.

그리고 가장큰수를 중심으로 할 것인지 가장 작은수를 중심으로 할것인지 나눴고요, n이 3일때 예외처리 하였습니다.

아 95%에서 터지는거 같습니다.

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

#define max(x,y) x>y ? x: y

int main()
{
	int n, arr[201], index1 = 0, index2 = 1, index3, index4, sum = 0, check = 0, solve1 = 0, solve2 = 0, i1, i2, i3, i4;
	cin >> n;
	index3 = n - 1, index4 = n - 2;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + n);
	if (n == 3) {//n이 3일때 예외처리
		sum = max(abs(arr[n - 1] * 2 - arr[index1] - arr[index2]), abs(arr[0] * 2 - arr[index3] - arr[index4]));
	}
	solve1 += abs(arr[0] - arr[index3]);//작은수 중심으로 연산
	solve1 += abs(arr[0] - arr[index2]);
	index1++;
	index2++;
	check = 1;

	while (n != 3) { 
		if (index3 > index1) solve1 += abs(arr[index1] - arr[index3]);
		else break;
		if (index2 < index4) solve1 += abs(arr[index2] - arr[index4]);
		else break;
		if (!check) {
			index1 += 2;
			index2 += 2;
			check = 1;
		}
		else {
			index3 -= 2;
			index4 -= 2;
			check = 0;
		}
	}
	i1 = 0;
	i2 = 1;
	solve2 += abs(arr[n - 1] - arr[i1]);// 큰수 중심으로 연산
	solve2 += abs(arr[n - 1] - arr[i2]);
	i3 = n - 2;
	i4 = n - 3;
	check = 0;
	while (n != 3) {
		if (i3 > i1) solve2 += abs(arr[i1] - arr[i3]);
		else break;
		if (i2 < i4) solve2 += abs(arr[i2] - arr[i4]);
		else break;
		if (!check) {
			i1 += 2;
			i2 += 2;
			check = 1;
		}
		else {
			i3 -= 2;
			i4 -= 2;
			check = 0;
		}
	}
	if (n != 3) sum = max(solve1, solve2); //값비교
	cout << sum;
    return 0;
}

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

문제

문제

출처

ICPC

질문들의 반례들 다 되게 해줬는데 안돼요ㅠㅠ

zizon233 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말