글 읽기 - 예제입력 2번

wlssud0701 7년 전 0

연필로 손수 더해보니 826이 나옵니다. 제 알고리즘도 826을 제시하였고요.

1 21 3 4 5 35 5 4 3 5 98 21 14 17 32

에서

0 8 합치기 ->4

2 7 합치기 ->7

0 3 -> 8

6 9 -> 10

2 4 -> 12

0 6 -> 18

2 12 -> 26

0 13 -> 35

1 11 -> 42

2 14 -> 58

0 5 -> 70

1 2 -> 100

0 10 => 168

0 1 -> 268

합이 826

혹시 파일 합치는데 다른 제약이 있나요?

#include <iostream>
#include <cstdio>
#include<algorithm>
#define read(a) scanf("%d",&a)


using namespace std;
void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}
int main()
{
    int T,N,NN;
    int data[500];
    int presize[2],prelocation[2];
    read(T);
    int i,j;
    long long sum;
    for(i=0;i<T;i++)
    {
        sum=0;
        read(N);
        NN=N;

        for(j=0;j<N;j++)
        {
            read(data[j]);
        }
        while(NN>1)
        {
            prelocation[0]=-1;
            prelocation[1]=-2;
            presize[0]=10001;
            presize[1]=10002;
            NN--;
            for(j=0;j<N;j++)
            {
                if(data[j]==-1)
                {

                    continue;
                }
                if(presize[0]>=data[j])
                {
                    presize[1]=presize[0];
                    presize[0]=data[j];
                    prelocation[1]=prelocation[0];
                    prelocation[0]=j;
                }
                else if(presize[1]>=data[j])
                {
                    presize[1]=data[j];
                    prelocation[1]=j;
                }
            }
            if(prelocation[0]>prelocation[1])
            {
                swap(&prelocation[0],&prelocation[1]);
            }
            data[prelocation[0]]+=data[prelocation[1]];
            data[prelocation[1]]=-1;
            sum+=data[prelocation[0]];
            printf("%d %d \n",prelocation[0],prelocation[1]);
        }
        printf("%d\n",sum);

    }
    return 0;
}

ntopia 7년 전 6

"이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 장들이 연속이 되도록 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합친다."

직접적으로 드러난건 아닌데, 여튼 합칠 때는 인접한 두개의 파일을 하나로 합칠 수만 있습니다

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

문제

문제

출처

ICPC

예제입력 2번

wlssud0701 7년 전 0

ntopia 7년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말