글 읽기 - [차이를 최대로 - 10819] 100%에서 틀리는데 틀린 이유를 못찾겠습니다.

9574m 6년 전 0

문제 푸는 방식은 이 숫자들을 크기순으로 배열한 다음에, 가장 작은수 ,가장큰수, 그다음 작은수, 그다음큰수..... 식으로 배열한다음에 가장 오른쪽에 있는 한가지의 값을 왼쪽으로 옮겨주는 방식으로 해결하였습니다. 근데 100퍼에서 틀리네요....

#include <iostream>
#include <stdio.h>
#include <algorithm>

using namespace std;

int n;
int ba[9];
int so[9];
int j;
int cnt = 0;

int main()
{
    scanf("%d",&n);
    for(int i = 0;i<n;i++){
        scanf("%d",&ba[i]);
    }

    sort(ba,ba+n);

    for(int i = 1;i<n;i+=2){
        so[i] = ba[n-i/2-1];
    }
    for(int i = 0;i<n;i+=2){
        so[i] = ba[i/2];
    }

    j=so[n-1];
    for(int i = n-1;i>=0;i--){
        so[i+1] = so[i];
    }
    so[0] =j;

    for(int i = 0;i<n-1;i++){
        cnt += max(so[i+1] - so[i],so[i] - so[i+1]);
    }

    printf("%d",cnt);
    return 0;
}

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

문제

문제

출처

ICPC

[차이를 최대로 - 10819] 100%에서 틀리는데 틀린 이유를 못찾겠습니다.

9574m 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말