Rezultati

Up. imeNalogaJezikRezultatČas oddaje
soncki-2017 Pakiranje piva Python 0/100Napačen odgovor (WA) 20. apr '17 @ 19:44

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 6,441 MiB 0,000 s OK
#2 0/3 6,477 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​4
<<<EOF>>>
#3 3/3 6,477 MiB 0,000 s OK
#4 3/3 6,352 MiB 0,000 s OK
#5 3/3 6,445 MiB 0,000 s OK
#6 3/3 6,352 MiB 0,000 s OK
#7 3/3 6,473 MiB 0,000 s OK
#8 0/3 6,441 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​28175
<<<EOF>>>
Pravilen izhod:
​505601
<<<EOF>>>
#9 3/3 6,438 MiB 0,000 s OK
#10 3/3 6,445 MiB 0,000 s OK
#11 3/3 6,320 MiB 0,000 s OK
#12 0/3 6,473 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​17
<<<EOF>>>
Pravilen izhod:
​43
<<<EOF>>>
#13 3/3 6,332 MiB 0,000 s OK
#14 3/3 6,445 MiB 0,000 s OK
#15 3/3 6,320 MiB 0,000 s OK
#16 3/3 6,355 MiB 0,000 s OK
#17 3/3 6,477 MiB 0,000 s OK
#18 3/3 6,320 MiB 0,000 s OK
#19 0/3 6,496 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​244141
<<<EOF>>>
Pravilen izhod:
​1000000
<<<EOF>>>
#20 0/3 6,445 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​4882
<<<EOF>>>
Pravilen izhod:
​52070
<<<EOF>>>
#21 0/3 6,496 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​976559
<<<EOF>>>
Pravilen izhod:
​1503754
<<<EOF>>>
#22 0/3 6,473 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​7759
<<<EOF>>>
Pravilen izhod:
​31605
<<<EOF>>>
#23 0/3 6,504 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​7882
<<<EOF>>>
Pravilen izhod:
​31774
<<<EOF>>>
#24 0/3 6,473 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​7854
<<<EOF>>>
Pravilen izhod:
​31731
<<<EOF>>>
#25 0/4 6,473 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​9966
<<<EOF>>>
Pravilen izhod:
​31751
<<<EOF>>>
#26 4/4 6,473 MiB 0,000 s OK
#27 0/4 6,473 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​2773
<<<EOF>>>
Pravilen izhod:
​3553
<<<EOF>>>
#28 0/4 6,504 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​69
<<<EOF>>>
Pravilen izhod:
​192
<<<EOF>>>
#29 0/4 6,473 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​735
<<<EOF>>>
Pravilen izhod:
​1649
<<<EOF>>>
#30 4/4 6,504 MiB 0,000 s OK
#31 0/4 6,473 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​1257
<<<EOF>>>
Pravilen izhod:
​32178
<<<EOF>>>

Ocenjevani program (pivo.py):
n = int(raw_input())

stevila = set()

m = int(raw_input())
stevila.add(m)

while n-1 > 0:
    stevilo = int(raw_input())
    stevila.add(stevilo)
    if stevilo < m:
        m = stevilo
    n = n-1

while(m > 1):
    k = m + 1
    can_pack = True
    for s in stevila:
        if s%m > s/m:
            can_pack = False
            break
    if (can_pack):
        break
    m = int(m/2)


print(m+1)