外传:hsy的脂肪肝

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

hsy在入职体检时候被检查出来了脂肪肝,现在他想通过跑步锻炼身体。他有n个要去的地点,地点可以视为在数轴的正半轴上。hsy跑步的速度是一分钟一公里。现在给出hsy要去的n个点,每个点都有一个最晚到达时间,问hsy经过所有点的最短时间是多少(需要满足所有点都不超过最晚到达时间)

Input

第一行输入n,表示有n个点  1<=n<=1000

第二行是要到达的点的坐标pi,1<=pi<=1e5 (单位为公里,保证pi从小到大排好)

第三行是每个点pi对应的最晚到达时间限制ti,0<=ti<=1e7(单位为分钟 保证有一个ti=0,即hsy现在的位置)

Output

输出最少时间,如果无法满足所有点在最晚限制的时间前到达,就输出-1

SampleInput
4
1 2 3 4
0 1 2 3
SampleOutput
3

hint:初始位置在坐标1,跑到坐标2,3,4对应时间为1,2,3,均在最晚限制时间前到达。
Submit
题目统计信息详细
总AC数48
通过人数37
尝试人数66
总提交量228
AC率16.23%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: