Submission #1718504
Source Code Expand
import sys stdin = sys.stdin ni = lambda: int(ns()) na = lambda: list(map(int, stdin.readline().split())) ns = lambda: stdin.readline() n = ni() t = na() v = na() bound = [0] * (n+1) for i in range(n-1): bound[i+1] = min(v[i], v[i+1], bound[i] + t[i]) for i in range(n-1,0,-1): bound[i] = min(bound[i], v[i], v[i-1], bound[i+1] + t[i]) ans = 0 for i in range(n): l = bound[i] r = bound[i+1] # l + x = r + t - x # x = (r-l+t)/2 x = (r-l+t[i])/2 if l + x <= v[i]: ans += (l + (l + x)) * x / 2 + (l + x + r) * (t[i] - x) / 2 else: ans += (v[i] + l) * (v[i] - l) / 2 + (v[i] + r) * (v[i] - r) / 2 ans += (t[i] - (v[i] - l) - (v[i] - r)) * v[i] print("{:.14f}".format(ans))
Submission Info
Submission Time | |
---|---|
Task | D - AtCoder Express |
User | uwi |
Language | Python (3.4.3) |
Score | 400 |
Code Size | 765 Byte |
Status | AC |
Exec Time | 18 ms |
Memory | 3064 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 | 18 ms | 3064 KB |
in02.txt | AC | 18 ms | 3064 KB |
in03.txt | AC | 17 ms | 3064 KB |
in04.txt | AC | 18 ms | 3064 KB |
in05.txt | AC | 18 ms | 3064 KB |
in06.txt | AC | 18 ms | 3064 KB |
in07.txt | AC | 18 ms | 3064 KB |
in08.txt | AC | 18 ms | 3064 KB |
in09.txt | AC | 18 ms | 3064 KB |
in10.txt | AC | 18 ms | 3064 KB |
in11.txt | AC | 18 ms | 3064 KB |
in12.txt | AC | 18 ms | 3064 KB |
in13.txt | AC | 18 ms | 3064 KB |
in14.txt | AC | 18 ms | 3064 KB |
in15.txt | AC | 18 ms | 3064 KB |
in16.txt | AC | 18 ms | 3064 KB |
in17.txt | AC | 18 ms | 3064 KB |
in18.txt | AC | 18 ms | 3064 KB |
in19.txt | AC | 18 ms | 3064 KB |
in20.txt | AC | 18 ms | 3064 KB |
in21.txt | AC | 18 ms | 3064 KB |
in22.txt | AC | 18 ms | 3064 KB |
in23.txt | AC | 18 ms | 3064 KB |
in24.txt | AC | 18 ms | 3064 KB |
in25.txt | AC | 18 ms | 3064 KB |
in26.txt | AC | 18 ms | 3064 KB |
in27.txt | AC | 18 ms | 3064 KB |
in28.txt | AC | 18 ms | 3064 KB |
in29.txt | AC | 18 ms | 3064 KB |
in30.txt | AC | 18 ms | 3064 KB |
in31.txt | AC | 18 ms | 3064 KB |
in32.txt | AC | 18 ms | 3064 KB |
in33.txt | AC | 18 ms | 3064 KB |
in34.txt | AC | 18 ms | 3064 KB |
in35.txt | AC | 18 ms | 3064 KB |
s1.txt | AC | 18 ms | 3064 KB |
s2.txt | AC | 18 ms | 3064 KB |
s3.txt | AC | 17 ms | 3064 KB |
s4.txt | AC | 18 ms | 3064 KB |
s5.txt | AC | 18 ms | 3064 KB |