Rezultati

Up. ime	Naloga	Jezik	Rezultat	Č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)))