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