CF224B

大神求调

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int sum[100010];
int main()
{
	int n,m;
	cin>>n>>m;
	string s;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
		s+=to_string(a[i]);
	}
	long long int mn=1e18-7;
	int kn=1e9;
	int l1=-1,r1=-1;
	for(int l=0;l<n;l++)
	{
		string p;
		int ret=0;
		for(int r=l;r<n;r++)
		{
			if(p.find(s[r])==string::npos)
			{
				ret++;
			}
			p+=s[r];
			if(ret==m)
			{
				if(sum[r]-sum[l]<mn)
				{
					mn=sum[r]-sum[l-1];
					l1=l;
					r1=r;
					kn=r-l;
				}
				//if(sum[r]-sum[l-1]==mn && r-l<kn)
				break;
			}
		}
	}
	if(l1==-1 && r1==-1)
	{
		cout<<-1<<" "<<-1;
		return 0;
	}
	cout<<l1+1<<" "<<r1+1;
	return 0;
}

QWQ