АПС - Факултет Листа

/*
Факултет Problem 3 (2 / 18)

Петко е студент на факултетот Ф. Тој слуша N предмети. Еден ден, сите професори на N-те предмети истовремено му дале на Петко по една домашна работа која што треба да се изработи што е можно побрзо. За секоја од домашните работи на Петко му треба одредено време за да ја изработи. Правилото при испраќање на домашната задача е дека се добиваат од старт онолку казнени поени колку што часа поминале од објавувањето на соопштението за домашната работа. Петко истовремено може да решава само една задача. Потребно е да напишете програма која што за даден број на предмети и проценка за тоа колку часа на Петко би му требало за решавање на секоја од домашните, ќе пресмета минимален број на казнени поени што ќе ги добие при испраќање на сите задачи.

Во првиот ред од влезот даден е бројот на домашни задачи N. Во секој од следните N редови даден е бројот на часови што се потребни за решавање за секоја од домашните задачи. На излез треба да се испечати минималниот број на казнени поени.

Име на класата (Java): Homework

*/

import java.util.*;
import java.io.*;


public class Homework {

    public static int [] sort(int [] niza) {
        for(int i=0;i<niza.length;i++) {
            for(int j=i+1;j<niza.length;j++) {
                if(niza[i]>niza[j]) {
                    int tmp = niza[i];
                    niza[i]=niza[j];
                    niza[j]=tmp;
                }
            }
        }
        return niza;
    }

    public static int najdiKazneni(int [] niza) {

        int sum=0;
        int max=niza.length;
        for(int i=0;i<niza.length;i++) {
            sum+=niza[i]*max;
            max--;
        }

        return sum;
    }
    public static void main(String[] args) throws NumberFormatException, IOException {
        // TODO Auto-generated method stub
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        int [] niza = new int [n];

        for(int i=0;i<n;i++) {
            niza[i]=Integer.parseInt(in.readLine());
        }

        sort(niza);
        System.out.println(najdiKazneni(niza));


    }

}