做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 3004. -- 更奇怪的电梯

3004: 更奇怪的电梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 75  解决: 21
[上一题][提交][讨论版][状态][下一题]

题目描述

大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:1 3 1 2 1 1代表了Ki(K1=1,K2=3,...),在一楼,按“上”可以到2楼,按“下”是不起作用的,因为没有0楼。

更让人奇怪的是电梯运行的速度——上99层楼的时间不一定比上9层楼的时间多!每一层楼按下“上/下”按钮后,到达目的地的时间是Ti,例如:2 3 2 5 1 2代表了Ti(T1=2,T2=3,...),在1楼按上,需要花2分钟才能到达2楼,在2楼按上,需要花3分钟才能到达5楼……

那么,从A楼到B楼至少要话多少分钟呢?(按电梯与思考按哪个键的时间可以忽略不计)

输入

第一行:三个用空格隔开的正整数,表示N,A,B(1<=N<=200,1<=A,B<=N),

第二行:N个用空格隔开的正整数,表示Ki(不超过100)。

第三行:N个用空格隔开的正整数,表示Ti(不超过100)。

输出

仅一行,即最少话的时间,若无法到达,则输出-1.

样例输入

6 3 6
1 3 1 2 1 1
2 3 2 5 1 2

样例输出

6

提示

标签

[上一题][提交][讨论版][状态][下一题]