[백준/BOJ] 10427. 빚 [Gold 5] (실패)

10427. 빚

문제출처 : https://www.acmicpc.net/problem/10427

code

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

int main()
{
	int T, N, i, j;
	scanf("%d",&T);
	while(T)
	{
		int A[4000] = { 0 };
		long long answer = 0;
		scanf("%d", &N);
		for (i = 0; i < N; i++)
			scanf("%d", &A[i]);
		sort(A, A + N);
		for (j = 1; j < N; j++)
		{
			int gap = 10000;
			int endpiv = 0, startpiv = 0, start = 0, end = 0;
			for (start = 0, end = start + j; end < N; start++, end++)
				if (A[end] - A[start] < gap)
				{
					gap = A[end] - A[start];
					endpiv = end;
					startpiv = start;
				}
			for (int k = endpiv - 1; k >= startpiv; k--)
				answer += A[endpiv] - A[k];
		}
		printf("%lld\n", answer);
		T--;
	}

	return 0;
}

이문제를 풀이해놓은 사람이 얼마 없어서 ㅠㅠ
자꾸 50%에서 틀렸다고 나온다.
왜 맞 틀??? ㅠㅠ