额外提供 $60\%$ 的时间。
小 E 驾驶着汽车通往一条笔直的公路。
公路上有 $n$ 个休息站，而每两个休息站之间会有一段距离。具体而言，对于所有满足 $1≤i<n$ 的整数 $i$，第 $i$ 个和第 $i+1$ 个休息站的距离为 $d[i]$ 公里。对于每一段距离，小 E 的汽车均以恒定的速度 $v$ (公里/小时) 匀速直线运动。
小 E 只要经过休息站就会上前休息。在第 $i$ 个休息站中，他必须休息 $t[i]$ 小时才有力气继续驾驶汽车。而第 $n$ 个休息站是终点。
小 E 想知道，他总共需要多少时间 (以小时为单位) 才能抵达终点。
從标准输入 (stdin) 读入数据。
输入的第一行包含两个正整数 $n,v$，以空格分隔。
第二行包含 $n-1$ 个正整数 $d[1],d[2],d[3],…,d[n-1]$，以空格分隔。
第三行包含 $n-1$ 个正整数 $t[1],t[2],t[3],…,t[n-1]$，以空格分隔。
输出到标准输出 (stdout) 中。
输出一行，包含两个正整数 $x,y$，以空格分隔。其中，$x,y$ 满足答案为 $x/y$ 且该分数为最简分数。
5 4 6 3 5 4 2 7 3 8
49 2
在第一个休息站休息需历时 $2$ 小时，通过第一段道路需历时 $6/4$ 小时。
在第二个休息站休息需历时 $7$ 小时，通过第二段道路需历时 $3/4$ 小时。
在第三个休息站休息需历时 $3$ 小时，通过第三段道路需历时 $5/4$ 小时。
在第四个休息站休息需历时 $8$ 小时，通过第四段道路需历时 $4/4$ 小时。
最终到达终点，共历时 $2+6/4+7+3/4+3+5/4+8+4/4=49/2$ 小时。
数据范围：
- $n≤10^6$
- $v≤10^6$
- 对于所有满足 $1≤i<n$ 的整数 $i$，$d[i]≤10^6$。
- 对于所有满足 $1≤i<n$ 的整数 $i$，$t[i]≤10^6$。
测试点 $1$ 满足：$n\le 1000,v=1,d[i]\le 1000,t[i]\le 1000$。
测试点 $2$ 满足：$n\le 1000,v\le 2,d[i]\le 1000,t[i]\le 1000$。
测试点 $3$~$5$ 满足：$n\le 1000,v\le 1000,d[i]\le 1000,t[i]\le 1000$。
测试点 $6,7$ 满足：$v\le 2,d[i]\le 1000,t[i]\le 1000$。
测试点 $8$ 满足：$d[i]\le 1000,t[i]\le 1000$。
测试点 $9,10$ 没有额外的约束条件。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||