dzsfh

acivii · 2020-11-25 15:12:30 · 个人记录

#include<bits/stdc++.h>
using namespace std;
int n,m,mid,l,r;
int a[10000001];
int check(int d)
{
    int sto[10000001];
    for(int i=1;i<=n;i++)
    {
        int y=0;
        for(int j=i;j<=i+d;j++)
            sto[a[j]]++;
        for(int ii=1;ii<=m;ii++)
        if(sto[ii]==0)
        {
            y=1;
            break;
        }   
        if(y==0)
            return i;
    }
    return -1;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int l=1;l<=n;l++)
    {
        int k=check(l);
        if(k!=-1)
            cout<<k<<" "<<k+mid;
    }
    return 0;
}