| 比赛 | 
    NOIP_1 | 
    评测结果 | 
    WWWWWWTTTT | 
    | 题目名称 | 
    画展 | 
    最终得分 | 
    0 | 
    | 用户昵称 | 
    郭乾乐 | 
    运行时间 | 
    0.000 s  | 
    | 代码语言 | 
    C++ | 
    内存使用 | 
    0.00 MiB  | 
    | 提交时间 | 
    2010-07-23 12:24:05 | 
显示代码纯文本
#include<iostream>
#include<fstream>
using namespace std;
int a[1000001],n,m,mm,hh,tt;
bool b[2001];
void dfs(int h,int t)
{
	int i;
	if(h<1) return;
	if(t>n) return;
	if((h-t+1)<mm)
	{
    	for(i=h;i<=t;i++)
    		b[a[i]]=true;
    	for(i=1;i<=m;i++)
    		if(b[i]==false)
    			return;
	    hh=h;
        tt=t;
        mm=h-t+1;		
	}
	dfs(h,t+1);
}
int main()
{
	ifstream fin("exhibit.in");
	ofstream fout("exhibit.out");
	int i;
	fin>>n>>m;
	for(i=1;i<=n;i++)
		fin>>a[i];
	for(i=1;i<=n-m;i++)
		dfs(i,i);
	fout<<hh<<' '<<tt;
	return 0;
}