Rezultati

Up. imeNalogaJezikRezultatČas oddaje
CryADsisAM Pakiranje piva Java 0/100Napačen odgovor (WA) 20. apr '17 @ 19:04

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 37,844 MiB 0,000 s OK
#2 3/3 37,219 MiB 0,000 s OK
#3 3/3 36,957 MiB 0,000 s OK
#4 0/3 39,887 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​2
<<<EOF>>>
#5 0/3 36,598 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​1000000000
<<<EOF>>>
Pravilen izhod:
​1000000001
<<<EOF>>>
#6 0/3 37,703 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​2
<<<EOF>>>
#7 3/3 39,852 MiB 0,000 s OK
#8 0/3 36,586 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​56349
<<<EOF>>>
Pravilen izhod:
​505601
<<<EOF>>>
#9 3/3 41,891 MiB 0,000 s OK
#10 3/3 36,660 MiB 0,000 s OK
#11 0/3 40,105 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​2
<<<EOF>>>
#12 0/3 36,945 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​32
<<<EOF>>>
Pravilen izhod:
​43
<<<EOF>>>
#13 0/3 42,539 MiB 0,014 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​2
<<<EOF>>>
#14 0/3 46,117 MiB 0,157 s Napačen odgovor
Tvoj izhod:
​4
<<<EOF>>>
Pravilen izhod:
​1000000001
<<<EOF>>>
#15 0/3 41,031 MiB 0,018 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​2
<<<EOF>>>
#16 0/3 41,055 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​2
<<<EOF>>>
#17 0/3 45,754 MiB 0,130 s Napačen odgovor
Tvoj izhod:
​4
<<<EOF>>>
Pravilen izhod:
​1000000000
<<<EOF>>>
#18 0/3 41,844 MiB 0,077 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​2
<<<EOF>>>
#19 0/3 44,195 MiB 0,127 s Napačen odgovor
Tvoj izhod:
​4
<<<EOF>>>
Pravilen izhod:
​1000000
<<<EOF>>>
#20 0/3 43,469 MiB 0,091 s Napačen odgovor
Tvoj izhod:
​5
<<<EOF>>>
Pravilen izhod:
​52070
<<<EOF>>>
#21 0/3 44,715 MiB 0,094 s Napačen odgovor
Tvoj izhod:
​4
<<<EOF>>>
Pravilen izhod:
​1503754
<<<EOF>>>
#22 0/3 45,816 MiB 0,143 s Napačen odgovor
Tvoj izhod:
​15
<<<EOF>>>
Pravilen izhod:
​31605
<<<EOF>>>
#23 0/3 47,688 MiB 0,141 s Napačen odgovor
Tvoj izhod:
​15
<<<EOF>>>
Pravilen izhod:
​31774
<<<EOF>>>
#24 0/3 42,645 MiB 0,128 s Napačen odgovor
Tvoj izhod:
​62
<<<EOF>>>
Pravilen izhod:
​31731
<<<EOF>>>
#25 0/4 43,777 MiB 0,097 s Napačen odgovor
Tvoj izhod:
​5
<<<EOF>>>
Pravilen izhod:
​31751
<<<EOF>>>
#26 0/4 44,602 MiB 0,125 s Napačen odgovor
Tvoj izhod:
​25
<<<EOF>>>
Pravilen izhod:
​101
<<<EOF>>>
#27 0/4 46,152 MiB 0,152 s Napačen odgovor
Tvoj izhod:
​2
<<<EOF>>>
Pravilen izhod:
​3553
<<<EOF>>>
#28 0/4 44,793 MiB 0,129 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​192
<<<EOF>>>
#29 0/4 44,059 MiB 0,100 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​1649
<<<EOF>>>
#30 0/4 45,816 MiB 0,129 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​832178
<<<EOF>>>
#31 0/4 44,746 MiB 0,109 s Napačen odgovor
Tvoj izhod:
​9
<<<EOF>>>
Pravilen izhod:
​32178
<<<EOF>>>

Ocenjevani program (Druga.java):
import java.util.Arrays;
import java.util.Scanner;

public class Druga {

    static int[] arr;
    static int count;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        count = sc.nextInt();
        arr = new int[count];

        for (int i = 0; i < count; i++)
            arr[i] = sc.nextInt();

        Arrays.sort(arr);
        int small = Integer.MAX_VALUE;
        int smallSize = 0;
        int temp = arr[0];
        while (temp > 1) {
            int i = check(temp);
            if (i != -1 && i < small) {
                small = i;
                smallSize = temp;
            }
            i = check(temp + 1);

            if (i != -1 && i < small) {
                small = i;
                smallSize = temp + 1;
            }

            temp /= 2;
        }

        System.out.println(smallSize);

    }

    static int check(int box) {
        int c = 0;
        for (int i = 1; i < count; i++) {
            if (arr[i] % (box - 1) > arr[i] / (box - 1))
                return -1;
            c += arr[i] / (box - 1);
        }

        return c;
    }


}