Submission #3599650
Source Code Expand
N=int(input()) t_List=[int(i) for i in input().split()] t_Table=[0] for i in range(N): t_Table.append(t_Table[i]+t_List[i]) v_List=[int(i) for i in input().split()] v_List.append(0) Class=0 t=0 v=0 L=0 check=0 while t<=t_Table[-1]: for i in range(Class+1,N+1): if t_Table[i]!=t: if (v_List[i]-v)/(t_Table[i]-t)==-1: L+=v/2-1/8 v+=-0.5 check=-1 break if check!=-1: if v==v_List[Class]: L+=v/2 else: L+=v/2+1/8 v+=0.5 t+=0.5 if t_Table[Class+1]==t and Class<=N-2: Class+=1 check=0 print(L)
Submission Info
Submission Time | |
---|---|
Task | D - AtCoder Express |
User | Chanyuh |
Language | Python (3.4.3) |
Score | 400 |
Code Size | 604 Byte |
Status | AC |
Exec Time | 1100 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 | 26 ms | 3064 KB |
in02.txt | AC | 26 ms | 3064 KB |
in03.txt | AC | 28 ms | 3064 KB |
in04.txt | AC | 24 ms | 3064 KB |
in05.txt | AC | 520 ms | 3064 KB |
in06.txt | AC | 503 ms | 3064 KB |
in07.txt | AC | 512 ms | 3064 KB |
in08.txt | AC | 513 ms | 3064 KB |
in09.txt | AC | 579 ms | 3064 KB |
in10.txt | AC | 505 ms | 3064 KB |
in11.txt | AC | 517 ms | 3064 KB |
in12.txt | AC | 66 ms | 3064 KB |
in13.txt | AC | 66 ms | 3064 KB |
in14.txt | AC | 68 ms | 3064 KB |
in15.txt | AC | 18 ms | 3064 KB |
in16.txt | AC | 61 ms | 3064 KB |
in17.txt | AC | 57 ms | 3064 KB |
in18.txt | AC | 61 ms | 3064 KB |
in19.txt | AC | 18 ms | 3064 KB |
in20.txt | AC | 568 ms | 3064 KB |
in21.txt | AC | 542 ms | 3064 KB |
in22.txt | AC | 533 ms | 3064 KB |
in23.txt | AC | 18 ms | 3064 KB |
in24.txt | AC | 1100 ms | 3064 KB |
in25.txt | AC | 1083 ms | 3064 KB |
in26.txt | AC | 597 ms | 3064 KB |
in27.txt | AC | 533 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 | 553 ms | 3064 KB |
in32.txt | AC | 584 ms | 3064 KB |
in33.txt | AC | 558 ms | 3064 KB |
in34.txt | AC | 22 ms | 3064 KB |
in35.txt | AC | 22 ms | 3064 KB |
s1.txt | AC | 18 ms | 3064 KB |
s2.txt | AC | 18 ms | 3064 KB |
s3.txt | AC | 18 ms | 3064 KB |
s4.txt | AC | 18 ms | 3064 KB |
s5.txt | AC | 22 ms | 3064 KB |