[AПС] Факултет

/* Факултет Problem 3 (0 / 0)
Петко е студент на факултетот Ф. Тој слуша N предмети. Еден ден, сите професори на N-те предмети истовремено му дале на Петко по една домашна работа која што треба да се изработи што е можно побрзо. За секоја од домашните работи на Петко му треба одредено време за да ја изработи. Правилото при испраќање на домашната задача е дека се добиваат од старт онолку казнени поени колку што часа поминале од објавувањето на соопштението за домашната работа. Петко истовремено може да решава само една задача. Потребно е да напишете програма која што за даден број на предмети и проценка за тоа колку часа на Петко би му требало за решавање на секоја од домашните, ќе пресмета минимален број на казнени поени што ќе ги добие при испраќање на сите задачи.
Во првиот ред од влезот даден е бројот на домашни задачи N. Во секој од следните N редови даден е бројот на часови што се потребни за решавање за секоја од домашните задачи. На излез треба да се испечати минималниот број на казнени поени.
Име на класата (Java): Homework

Sample input:
5
10
8
6
4
2

Sample output:
70  */

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Homework {

    static int minBrojKazneni(int a[]) {

        Arrays.sort(a);
        int temp[] = new int[a.length];
        int casovi=0,i,suma=0;
        for(i=0;i<a.length;i++)
        {
            casovi+=a[i];
            temp[i]=casovi;
            suma+=temp[i];
        }
        return suma;
    }

    public static void main(String[] args) throws Exception {
        int i;

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int a[] = new int[N];

        for (i=0;i<N;i++)
            a[i] = Integer.parseInt(br.readLine());

        int rez = minBrojKazneni(a);

        System.out.println(rez);

        br.close();
    }

}