백준 11399_ATM

www.acmicpc.net/problem/11399

11399번: ATM

최소값만 구해내면 되기 때문에, 배열을 오름차순으로 정렬한뒤

 

for(i=0; i<N; i++)

    sum += arr[i]*(N-i)

 

이면, 최소값은 sum .

 

정렬도 오랫만에 하니까 실수 많이 하는듯싶다

#include <stdio.h>
void sort(int *arr, int n)  //삽입정렬
{
    int i,j;
    int key;
    for(i=1; i<n; i++){
        key = arr[i];
        for(j=i-1; j>=0; j--){
            if(arr[j] > key){
                arr[j+1]=arr[j];
                arr[j]=key;
            }
            else
                break;
        }
    }
}
int main()
{
        int N;
        int arr[1001];
        int i;
        scanf("%d", &N);
        for(i=0; i<N; i++)
                scanf("%d", &arr[i]);
        sort(arr, N);
        int sum=0;
        for(i=0; i<N; i++){
                sum += arr[i]*(N-i);
        }
        printf("%d\n", sum);

}