比赛 20120712 评测结果 AAATTTTTTA
题目名称 区间权最大 最终得分 40
用户昵称 wo shi 刘畅 运行时间 6.001 s
代码语言 Pascal 内存使用 11.61 MiB
提交时间 2012-07-12 10:10:14
显示代码纯文本
var
  n,m,x,i,j,y,ans:longint;
  l,r,w:array[0..1000000]of longint;

begin
  assign(input,'max.in'); reset(input);
  assign(output,'max.out'); rewrite(output);
  readln(n,m);
  for i:=1 to n do readln(l[i],r[i],w[i]);
  for i:=1 to m do
  begin
    readln(x,y);
    ans:=0;
    for j:=1 to n do
    if (l[j]>=x)and(r[j]<=y)and(w[j]>ans) then ans:=w[j];
    writeln(ans);
  end;
  close(input);
  close(output);
end.