比赛 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;
}