思路:
本题要选择一个区间并要判断弹珠的数量是否符合要求(颜色1的弹珠有k1个,颜色2的弹珠有k2个,...,颜色m的弹珠有km个)。因此要用尺取法来做。
先移动右指针,直到满足条件停止,这时移动左指针。找到最小区间长度的值。
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int a[N],k[N],cnt[N],sum=0;
bool flag[N];
int main(){
<思路:
本题要选择一个区间并要判断弹珠的数量是否符合要求(颜色1的弹珠有k1个,颜色2的弹珠有k2个,...,颜色m的弹珠有km个)。因此要用尺取法来做。
先移动右指针,直到满足条件停止,这时移动左指针。找到最小区间长度的值。
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int a[N],k[N],cnt[N],sum=0;
bool flag[N];
int main(){
<