比赛 20101025 评测结果 AWWWWWTWTT
题目名称 买票 最终得分 10
用户昵称 王者自由 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-10-25 21:25:28
显示代码纯文本
program tickets;
var n,f,i,j,s,maxn:longword;
  max:int64;
  a:array[1..1000000]of byte;
begin
  assign(input,'tickets.in'); reset(input);
  assign(output,'tickets.out'); rewrite(output);
  readln(n,f);
  for i:=1 to n do read(a[i]);
  max:=0; maxn:=0;
  for i:=1 to n do
  begin
    s:=0;
    for j:=i to n do
    begin
      s:=s+a[j];
      if s>f then
      begin
        if s-a[j]>max then begin max:=s-a[j]; maxn:=j-i; end;
        break;
      end;
    end;
  end;
  writeln(maxn);
  close(input); close(output);
end.