Rezultati

Up. imeNalogaJezikRezultatČas oddaje
anabertacilka-2019 Ocenjevanje univerz Python 3 0/100Prekoračen čas (TLE) 24. apr '19 @ 19:22

Test Točke Porabljen spomin Porabljen čas Status
#1 [več] 0/10 25,426 MiB 4,523 s Prekoračen čas
#2 [več] 0/10 36,508 MiB 6,979 s Prekoračen čas
#3 [več] 0/10 39,836 MiB 6,961 s Prekoračen čas
#4 [več] 0/10 25,625 MiB 4,491 s Prekoračen čas
#5 [več] 0/10 18,113 MiB 4,475 s Prekoračen čas
#6 [več] 0/10 25,723 MiB 6,899 s Prekoračen čas
#7 [več] 0/10 39,508 MiB 6,942 s Prekoračen čas
#8 [več] 0/10 39,848 MiB 8,287 s Prekoračen čas
#9 [več] 0/10 16,332 MiB 4,542 s Prekoračen čas
#10 [več] 10/10 30,672 MiB 0,400 s OK

Ocenjevani program (univerze.py):
import random

univerze = []

for i in range(int(input())):
    univerze.append(list(map(int, input().split())))

our = univerze[0]
univerze = univerze[1:]
x = 0
y = 1


def ocena(uni):
    return uni[0] * x + uni[1] * y


for uni in univerze:
    if (our[0] <= uni[0] and our[1] < uni[1]) or (our[0] < uni[0] and our[1] <= uni[1]):
        print("Slabe metrike")
        break

while True:

    our_sum = ocena(our)
    max_sum = max(list(map(ocena, univerze)))

    if our_sum >= max_sum:
        print(x, y)
        break

    x = random.random()
    y = 1 - x