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 |
|
|
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 |