C: 最短区间
题目描述
有M种不同颜色的气球(颜色从1至M表示),现在有一排N个位置,需要往这N个位置中填充一些气球,可填也可不填。求最短的区间长度使的这个区间中包含M种颜色的气球。如果没有则输入-1.
输入
第一行输入N和M,N表示位置长度,M表示气球颜色数量。(1≤M≤1000,1≤N≤106)。
第二行输入N个数,第i个数ai表示第i个位置气球的颜色,0表示没填充气球。(0≤ai≤M)
输出
输出符合要求的最短区间长度,没有则输入-1。
样例输入
10 6
1 2 3 4 6 3 0 1 2 5
样例输出
7
提示
样例说明:在[4,10]区间,包含1-6,每种颜色都包含并且区间最短。
分析:l只有在区间( l ,i ]中有l上的元素时,l就会向右移动
代码:
#include <iostream>
#include <cstdio>
using namespace std;
const int N = 1e6+10;
const int M =