글 읽기 - C++ 50%에서 막혔습니다.. 반례있을까요...

star2121513 2년 전 0

예제 모두 정상적으로 출력되는데

50%에서 자꾸 틀립니다 반례가 있을까요..? ㅠㅠ

#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;
}

dlbae9613 1년 전 0

반례입니다.

#Input
1
5 10 14 5 3 17

#Output
74

#Answer
70

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

문제

문제

출처

ICPC

C++ 50%에서 막혔습니다.. 반례있을까요...

star2121513 2년 전 0

dlbae9613 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말