11794: BCSP-初中组样题T4 星际穿梭

为了快速在宇宙中穿梭，人类研发了一款能够瞬间加速的宇宙飞船。 这款飞船起步时可以任意选择速度a千米每秒，a必须为正整数。 另外此飞船的发动机有一个长度为m的加速参数序列b1、b2、...、bm，起步后第i秒 可以根据发动机参数bi来调整飞船速度，使其至少增加2倍、至多增加bi倍；如bi=3，则 可以选择加速2倍或3倍。 特别的，若i大于m，那么加速参考bm，即速度至少增加2倍、至多增加bm倍。如 加速参数只有两条b1，b2，则第三秒时加速参考b2。增加的速度必须为原本速度的整数倍。 飞船改变速度后的1秒内，飞船都会按此速度飞行。 你是其中一艘宇宙飞船的驾驶员，现在你需要执行飞行任务，经过n个排成一条直线的 空间站，第i个空间站在起点前方距离ci千米。如果飞船正好在整数秒抵达空间站，那么这 个空间站的信息可以被飞船获得。你需要计算在获得所有空间站信息的基础上，飞行时间如 何尽可能的短，输出这个最短飞行时间秒数。如果不能获取所有空间站信息，请输出-1.|

由于本题出题不严谨，当m等于1的时候，理论上你可以把初始速度直接设置为唯一空间站的距离，这样1秒就能到了，但是答案却是2，只能加特判了，当m为1的时候特判一下
然后这题测试点里面也没有输出-1的情况，测试点也有问题，所以标记为废题，不建议去做

共四行 第一行一个整数m，代表飞船的发动机参数序列长度； 第二行m个整数b1、b2、...、bm，代表飞船的发动机参数序列； 第三行一个整数n，代表空间站数量； 第四行n个整数c1、c2、...、cn，代表起点正前方空间站的距离。

仅一个正整数，代表最短飞行时间秒数或者-1

 2
 2 9
 1
 571

5