Rezultati

Up. imeNalogaJezikRezultatČas oddaje
Kumkvat Pakiranje piva Python 3 0/100Prekoračen čas (TLE) 20. apr '17 @ 18:06

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 8,590 MiB 0,000 s OK
#2 3/3 8,625 MiB 0,000 s OK
#3 3/3 8,590 MiB 0,000 s OK
#4 3/3 8,613 MiB 0,000 s OK
#5 3/3 8,590 MiB 0,000 s OK
#6 3/3 8,613 MiB 0,000 s OK
#7 3/3 8,617 MiB 0,000 s OK
#8 0/3 8,461 MiB 4,567 s Prekoračen čas
#9 3/3 8,598 MiB 0,000 s OK
#10 3/3 8,602 MiB 0,000 s OK
#11 3/3 8,586 MiB 0,000 s OK
#12 3/3 8,602 MiB 0,000 s OK
#13 3/3 8,633 MiB 0,000 s OK
#14 3/3 8,645 MiB 0,000 s OK
#15 3/3 8,633 MiB 0,000 s OK
#16 3/3 8,582 MiB 0,000 s OK
#17 3/3 8,648 MiB 0,000 s OK
#18 3/3 8,621 MiB 0,000 s OK
#19 0/3 8,516 MiB 4,532 s Prekoračen čas
#20 0/3 8,516 MiB 4,552 s Prekoračen čas
#21 0/3 8,496 MiB 4,557 s Prekoračen čas
#22 0/3 8,508 MiB 4,542 s Prekoračen čas
#23 0/3 8,484 MiB 4,557 s Prekoračen čas
#24 0/3 8,500 MiB 4,562 s Prekoračen čas
#25 0/4 8,516 MiB 4,577 s Prekoračen čas
#26 4/4 8,621 MiB 0,000 s OK
#27 0/4 8,527 MiB 4,562 s Prekoračen čas
#28 4/4 8,641 MiB 0,000 s OK
#29 4/4 8,629 MiB 1,405 s OK
#30 4/4 8,672 MiB 0,000 s OK
#31 4/4 8,641 MiB 1,065 s OK

Ocenjevani program (naloga3.py):
import sys

j = int(sys.stdin.readline())
izdelki = []
for i in range(j):
    izdelki.append(int(sys.stdin.readline().strip()))

minimum = min(izdelki) + 1

def preglej(minimum):
    for pivo in izdelki:
        if pivo%(minimum -1) == 0:
            k1 = pivo/(minimum -1)
        else:
            k1 = int(pivo/(minimum-1)) + 1
        if pivo%(minimum) == 0:
            k2 = pivo/(minimum)
        else:
            k2 = int(pivo/(minimum)) + 1
        if k2*(minimum-1) > pivo or k1*minimum < pivo:
            return False
    return True

while minimum > 1:
    if preglej(minimum) == True:
        print(minimum)
        break
    else:
        minimum -= 1