比赛 20120709 评测结果 EEEEEEEEEE
题目名称 磁性链 最终得分 0
用户昵称 张弛 运行时间 0.000 s
代码语言 Pascal 内存使用 0.41 MiB
提交时间 2012-07-09 10:21:02
显示代码纯文本
program kkxx;
  var
    a,time,name1,name2:array[1..10000] of longint;
    f:array[1..100000] of boolean;
    i,j,n,p,r,t,max,min,t1,c:longint;
    procedure sort(l,r:longint);
      var
         i,j,x,y: longint;
      begin
         i:=l;
         j:=r;
         x:=time[(l+r) div 2];
         repeat
           while time[i]<x do
            inc(i);
           while x<time[j] do
            dec(j);
           if not(i>j) then
             begin
                y:=time[i];
                time[i]:=time[j];
                time[j]:=y;
                y:=a[i];
                a[i]:=a[j];
                a[j]:=y;
                inc(i);
                j:=j-1;
             end;
         until i>j;
         if l<j then
           sort(l,j);
         if i<r then
           sort(i,r);
      end;
  begin
    assign(input,'salenet.in');reset(input);
    assign(output,'salenet.out');rewrite(output);
    readln(n,p);
    for i:=1 to p do
      readln(a[i],time[i]);
    fillchar(f,sizeof(f),false);
    readln(r);
    for i:=1 to r do
      readln(name1[i],name2[i]);

    sort(1,p);
    t:=0;
    while t<p do
      begin
        inc(t);
        if not f[a[t]] then begin f[a[t]]:=true; max:=max+time[t]; end;
        for i:=1 to r do
          if name1[i]=a[t] then f[name2[i]]:=true;
      end;
    for i:=1 to n do
      if f[i] then inc(min)
              else begin inc(t1); c:=i; break; end;
    if t1=0 then begin writeln('YES'); writeln(max); end
            else begin writeln('NO'); writeln(c); end;
    if min=n then
             else


    close(input);close(output);
  end.