社区讨论

AC代码

bbestzzy
P2096最佳旅游线路参与者 7已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@mi5hdv7l
此快照首次捕获于
2025/11/19 12:07
4 个月前
此快照最后确认于
2025/11/19 12:07
4 个月前
查看原帖
CPP
var
 a2:array[1..100,1..20001]of longint;
 a,f:array[1..20001]of longint;
 i,j,n,m,max:longint;
begin
 max:=-maxlongint;
 read(n,m);
 for i:=1 to n do
  for j:=1 to m do
  read(a2[i,j]);
 for i:=1 to m do
  begin
   max:=-maxlongint;
   for j:=1 to n do
   if a2[j,i]>=max then max:=a2[j,i];
   a[i]:=max;
  end;
 if a[1]>0 then f[1]:=a[1];
 for i:=2 to m do
  if f[i-1]+a[i]>0 then f[i]:=f[i-1]+a[i];
 for i:=1 to m do
  if f[i]>=max then max:=f[i];
 if max=0 then
 begin
  max:=-maxlongint;
  for i:=1 to m do
  if max<a[i] then max:=a[i];
 end;
 write(max);
end.

回复

共 6 条回复，欢迎继续交流。

正在加载回复...