【明月杯3I】晦月
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 的序列 和一个长度为 的空序列 。
序列 上的每个数可以选择向左覆盖 个单位或向右覆盖 个单位,最少选几个数才能覆盖整个序列 ?
输入格式
第一行一个整数
第二行 个整数,表示
输出格式
样例 #1
样例输入 #1
10
2 2 5 1 6 1 8 2 8 2
样例输出 #1
2
提示
对于 的数据:。
额外 的数据:,。
对于 的数据:。