Submission #4066391
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 | Python (3.4.3) |
Score | 0 |
Code Size | 639 Byte |
Status | TLE |
Exec Time | 2104 ms |
Memory | 3572 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 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 | 42 ms | 3064 KB |
in02.txt | AC | 42 ms | 3064 KB |
in03.txt | AC | 46 ms | 3064 KB |
in04.txt | AC | 38 ms | 3064 KB |
in05.txt | AC | 1959 ms | 3444 KB |
in06.txt | AC | 1759 ms | 3444 KB |
in07.txt | AC | 1954 ms | 3444 KB |
in08.txt | AC | 1897 ms | 3444 KB |
in09.txt | AC | 1921 ms | 3444 KB |
in10.txt | AC | 1718 ms | 3444 KB |
in11.txt | AC | 1949 ms | 3444 KB |
in12.txt | AC | 220 ms | 3064 KB |
in13.txt | AC | 213 ms | 3064 KB |
in14.txt | AC | 190 ms | 3064 KB |
in15.txt | AC | 18 ms | 3064 KB |
in16.txt | AC | 214 ms | 3064 KB |
in17.txt | AC | 205 ms | 3064 KB |
in18.txt | AC | 215 ms | 3064 KB |
in19.txt | AC | 18 ms | 3064 KB |
in20.txt | AC | 1874 ms | 3444 KB |
in21.txt | AC | 1781 ms | 3316 KB |
in22.txt | AC | 1855 ms | 3444 KB |
in23.txt | AC | 19 ms | 3064 KB |
in24.txt | TLE | 2104 ms | 3572 KB |
in25.txt | TLE | 2104 ms | 3572 KB |
in26.txt | AC | 1994 ms | 3444 KB |
in27.txt | AC | 1848 ms | 3316 KB |
in28.txt | AC | 18 ms | 3064 KB |
in29.txt | AC | 19 ms | 3064 KB |
in30.txt | AC | 19 ms | 3064 KB |
in31.txt | AC | 1851 ms | 3316 KB |
in32.txt | AC | 1809 ms | 3316 KB |
in33.txt | AC | 1886 ms | 3444 KB |
in34.txt | AC | 36 ms | 3064 KB |
in35.txt | AC | 36 ms | 3064 KB |
s1.txt | AC | 19 ms | 3064 KB |
s2.txt | AC | 19 ms | 3064 KB |
s3.txt | AC | 18 ms | 3064 KB |
s4.txt | AC | 18 ms | 3064 KB |
s5.txt | AC | 31 ms | 3064 KB |