#APS Lab 2/3

Факултет Problem 3 (1 / 1)

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

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

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

========================================================================================================================================

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Homework {

    static void bubbleSort(int arr[])
    {
        int n = arr.length;
        for (int i = 0; i < n-1; i++)
            for (int j = 0; j < n-i-1; j++)
                if (arr[j] > arr[j+1])
                {
                    // swap arr[j+1] and arr[i]
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
    }

    static int minBrojKazneni(int a[]) {
        // Vasiot kod tuka

        // sort the inputs
        bubbleSort(a);

        // calc
        int prev = 0;
        for(int i = 0; i < a.length;i++){
            a[i] = a[i] + prev;
            prev = a[i];
        }

        int sum = 0;
        for(int i = 0; i < a.length;i++){
            sum += a[i];
        }

        return  sum;
    }

    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();
    }

}