Rezultati

Up. imeNalogaJezikRezultatČas oddaje
zerodays-2018 Prehod čez cesto Python 3 0/100Napačen odgovor (WA) 04. okt '18 @ 20:03

Test Točke Porabljen spomin Porabljen čas Status
#1 0/9 10,176 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​-97133.161937
<<<EOF>>>
Pravilen izhod:
​109.4761904762
<<<EOF>>>
#2 0/9 10,285 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​-329.074695
<<<EOF>>>
Pravilen izhod:
​47.2242654830
<<<EOF>>>
#3 9/9 10,105 MiB 0,000 s OK
#4 9/9 9,934 MiB 0,000 s OK
#5 0/9 9,945 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​10.000100
<<<EOF>>>
Pravilen izhod:
​0.000000000
<<<EOF>>>
#6 9/9 9,777 MiB 0,000 s OK
#7 9/9 9,773 MiB 0,000 s OK
#8 9/9 9,754 MiB 0,000 s OK
#9 9/9 9,941 MiB 0,000 s OK
#10 9/9 9,949 MiB 0,000 s OK
#11 10/10 9,949 MiB 0,000 s OK

Ocenjevani program (avti.py):
from fractions import Fraction as F

n, m = map(int, input().split())

cajti = []

for i in range(m):
    p, x, v, d = map(int, input().split())

    t = -F(x, v)

    if t < 0: continue

    # janezek hod tok casa
    t -= F(10, 1) * F(p - 1, 1)

    cajti.append((t, 1))
    cajti.append((t + F(d, abs(v)), -1))

cajti.sort(key=lambda x: x[0])

avti_not = 0
i = 0
neki = False
zadn_cajt = 0

while i < len(cajti):
    t, prihod = cajti[i]
    avti_not += prihod

    i += 1

    while i < len(cajti) and cajti[i][0] == t:
        t, prihod = cajti[i]
        avti_not += prihod
        i += 1

    if avti_not == 0:
        if t - zadn_cajt > 10:
            print('{:.6f}'.format(float(zadn_cajt)))
            neki = True
            break
    
    zadn_cajt = t
        
if not neki:
    print('{:.6f}'.format(float(zadn_cajt)))