#P2399. Fox And Jumping
Fox And Jumping
题目描述
给出 张卡片,分别有 和 。在一条无限长的纸带上,你可以选择花 的钱来购买卡片 ,从此以后可以向左或向右跳 个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行,输出 -1
。
输入格式
第一行一个整数 ()。
第二行 个整数 ()。
第三行 个整数 ()。
输出格式
一行一个整数表示答案。
给出 n 张卡片,分别有 li 和 ci。在一条无限长的纸带上,你可以选择花 ci 的钱来购买卡片 i,从此以后可以向左或向右跳 li 个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行,输出 -1
。
第一行一个整数 n(1≤n≤300)。
第二行 n 个整数 li(1≤li≤109)。
第三行 n 个整数 ci(1≤li≤105)。
一行一个整数表示答案。
渝公网安备50010602504528