伏特再次找到了工程师,请他们设计铁轨。工程师很快给出了一张模板图纸作为候选方案。
图纸上
伏特不必铺设所有的铁轨。伏特可以选择一个编号区间,如
跳蚤国拥有独特的材料科学,每段铁轨都可以使用两种材料中的一种构建,稳定度分别为
对于每个区间
现在伏特找到了你,希望你能帮工程师们验算一番。请你求出所有可能的区间中,第
输入格式
第一行两个整数
第二行
第三行
输出格式
一行一个整数表示第
样例一
input
3 3 1 2 3 4 5 6
output
6
explanation
六种区间选择方案对应的最优稳定度分别为
- 区间
: 最优稳定度为 ; - 区间
: 最优稳定度为 ; - 区间
: 最优稳定度为 ; - 区间
: 最优稳定度为 ; - 区间
: 最优稳定度为 ; - 区间
: 最优稳定度为 .
样例二
input
10 1 3 30 30 20 10 4 24 0 17 16 3 3 14 19 26 28 13 13 2 27
output
3
样例三、四、五、六
见附件下载。
样例四,五分别满足特殊性质 A,B
限制与约定
对于
子任务编号 | 特殊性质 | 分值 | ||
---|---|---|---|---|
1 | 无 | |||
2 | ||||
3 | A | |||
4 | B | |||
5 | C | |||
6 | 无 |
特殊性质说明:
- A:
( ) 均在 范围内独立等概率随机。 - B:
( )。 - C:
( )。
时间限制:
空间限制: