第十七届同济大学程序设计预选赛暨高校网络友谊赛 C-张老师的旅行

第十七届同济大学程序设计预选赛暨高校网络友谊赛 C-张老师的旅行

链接：https://ac.nowcoder.com/acm/contest/5477/C
来源：牛客网

题目描述

张老师到了一个王国去旅游，王国有n个景点，张老师到达这个城市所在的车站恰好位于第x个景点，这个王国非常特别，恰好所有著名的景点都在分布在直线上，每个景点在坐标pi上(单位：公里)，张老师身体非常好，每走一公里花费一分钟。每个景点都有一个打卡点，并且必须在不迟于相应的时间（时间从张老师到达王国开始计算）前到达才能打卡成功并且给以一个打卡标记，集齐所这些标记就能获得一个大礼包。由于张老师非常想要大礼包，并且因为张老师还着急去下一个王国旅游，所以张老师希望用的时间尽量少，你能帮帮张老师吗？

输入描述:

输入的第一行，包含一个整数n（1≤n≤1000）。
第二行包含n个整数pi(1≤pi≤100000)，第i个整数pi为第i个景点的坐标（坐标从小到大排列）。
最后一行包含n个整数ti(0≤ti≤10,000,000)，ti表示第i个景点最迟到达的时间，时间为0则表示张老师所在车站的位置且只有一个为0。

输出描述:

输出所需的最少时间，若无解输出-1。

示例1

输入

[复制](javascript:void(0)

标签：张老师,第十七届,int,maxn,景点,预选赛,友谊赛,打卡,dp
来源： https://www.cnblogs.com/qieqiemin/p/12905526.html