比赛 NOIP_1 评测结果 AAAAAAAAAA
题目名称 画展 最终得分 100
用户昵称 lc 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-09-03 22:02:17
显示代码纯文本
program ex3;
 var
    n,m,i,sum,total,P,T,ll,rr,min:longint;
    visit:array[1..2000] of longint;
    Q:array[1..10000000] of integer;

 begin
  assign(input,'exhibit.in');
  assign(output,'exhibit.out');
  reset(input); rewrite(output);
  read(n,m);
  P:=1; T:=0; min:=maxlongint;
  for i:=1 to n do
   begin
   read(sum);
    inc(visit[sum]);
    T:=T+1;
    Q[T]:=sum;
    if visit[sum]=1
    then inc(total);
    if total=m
    then
        while total=m do
         begin
         if T-P+1<min
         then
             begin
             min:=T-P+1;
             ll:=P;
             rr:=T
             end;
         dec(visit[Q[P]]);
         if visit[Q[P]]=0
         then
              dec(total);
         inc(P);
         end;

    end;
 writeln(ll);
 writeln(rr);
close(input); close(output);
end.