社区讨论

这题数据是有多弱??

P1083[NOIP 2012 提高组] 借教室参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi4ho1mi
此快照首次捕获于
2025/11/18 19:27
4 个月前
此快照最后确认于
2025/11/18 19:27
4 个月前
查看原帖
一个连样例都过不了的程序居然把这题A 了???
CPP
var
   n,m,k,l,r,t:int64;
   i,j:longint;
   a,b,c,d,e:array[0..1000000]of int64;
begin
 readln(n,m);
 for i:=1 to n do read(a[i]);
 readln;
 for i:=1 to m do
 begin
  readln(c[i],d[i],e[i]);
  b[d[i]]:=b[d[i]]+c[i];
  b[e[i]+1]:=b[e[i]+1]-c[i];
 end;
 k:=0;
 for i:=1 to n do
 begin
  b[i]:=b[i]+b[i-1];
  if b[i]>a[i] then
  begin
   k:=i;
   break;
  end;
 end;
 if k=0 then
 begin
  writeln(0);
  exit;
 end;
 t:=0;
 for i:=1 to m do
 if (k>=d[i])and(k<=e[i]) then
 begin
  t:=t+c[i];
  if t>a[k] then
  begin
   writeln(-1);
   writeln(i);
   exit;
  end;
 end;
end.

回复

2 条回复,欢迎继续交流。

正在加载回复...