Submission #4066387


Source Code Expand

from itertools import accumulate
N = int(input())
t = [0]*2 + list(map(int, input().split())) + [0]
v = [0] + list(map(int, input().split())) + [0]
N += 3

at = list(accumulate(t))
T = at[-1]

s = [0]*(2*T+1)

minvs = []
for i in range(2*T+1):
    t = i*0.5
    minv = 10**10
    for j in range(N-1):
        if t < at[j]:
            tmpv = v[j] + (at[j]-t)
        elif at[j] <= t and t <= at[j+1]:
            tmpv = v[j]
        else:
            tmpv = v[j] + (t-at[j+1])
        minv = min(minv, tmpv)
    minvs.append(minv)
ans = 0.0
for i in range(2*T):
    ans += (minvs[i]+minvs[i+1])*0.25
print(ans)

Submission Info

Submission Time
Task D - AtCoder Express
User y011d4
Language PyPy3 (2.4.0)
Score 400
Code Size 639 Byte
Status AC
Exec Time 311 ms
Memory 45788 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 5
AC × 40
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt, s4.txt, s5.txt
All in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, s1.txt, s2.txt, s3.txt, s4.txt, s5.txt
Case Name Status Exec Time Memory
in01.txt AC 246 ms 42736 KB
in02.txt AC 200 ms 41584 KB
in03.txt AC 197 ms 41328 KB
in04.txt AC 206 ms 41328 KB
in05.txt AC 259 ms 44252 KB
in06.txt AC 259 ms 43996 KB
in07.txt AC 266 ms 44636 KB
in08.txt AC 252 ms 44124 KB
in09.txt AC 267 ms 44252 KB
in10.txt AC 255 ms 44252 KB
in11.txt AC 260 ms 44380 KB
in12.txt AC 203 ms 41328 KB
in13.txt AC 202 ms 41200 KB
in14.txt AC 211 ms 41456 KB
in15.txt AC 177 ms 38256 KB
in16.txt AC 215 ms 41584 KB
in17.txt AC 212 ms 41328 KB
in18.txt AC 211 ms 41456 KB
in19.txt AC 176 ms 38256 KB
in20.txt AC 265 ms 44252 KB
in21.txt AC 251 ms 43740 KB
in22.txt AC 257 ms 44124 KB
in23.txt AC 173 ms 38256 KB
in24.txt AC 311 ms 45788 KB
in25.txt AC 278 ms 45264 KB
in26.txt AC 254 ms 43868 KB
in27.txt AC 268 ms 43868 KB
in28.txt AC 170 ms 38256 KB
in29.txt AC 174 ms 38256 KB
in30.txt AC 179 ms 38256 KB
in31.txt AC 234 ms 42332 KB
in32.txt AC 253 ms 42716 KB
in33.txt AC 260 ms 42972 KB
in34.txt AC 197 ms 39920 KB
in35.txt AC 188 ms 39920 KB
s1.txt AC 172 ms 38256 KB
s2.txt AC 172 ms 38256 KB
s3.txt AC 169 ms 38256 KB
s4.txt AC 180 ms 38256 KB
s5.txt AC 201 ms 41456 KB