무슨 문제인가?

배열 정렬시키고 각 원소들의 부분합의 합을 구하는 문제.
이때 합은 최소값이어야 함.

어떻게 했는가?

1. 정렬한다. 여기선 선택 정렬을 했다.
2. 다 더한다. 끝.

#include <stdio.h>

int main() {
    int i=0, j=0, t=0, s=0, N, P[1000] = {0};
    scanf("%d", &N);
    for(;i<N;i++)
        scanf("%d", &P[i]);
    for(i=0;i<N;i++) {
        for(j=i;j<N;j++) {
            if(P[i]>P[j]) {
                t = P[i];
                P[i]=P[j];
                P[j] = t;
            }
        }
    }
    for(i=0;i<N;i++)
         s += P[i] * (N-i);
    printf("%d", s);
}

쉬웠다.