社区讨论

求大神看90分代码

P1063[NOIP 2006 提高组] 能量项链参与者 2已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@mi4hjxpu
此快照首次捕获于
2025/11/18 19:24
4 个月前
此快照最后确认于
2025/11/18 19:24
4 个月前
查看原帖
PASCAL
var l,ans,i,j,k,n:longint;
    a:array[0..400]of longint;
    f:array[0..400,0..400]of longint;

function max(a,b:longint):longint;
begin
if a>b then exit(a);
exit(b);
end;

begin
readln(n);
for i:=1 to n do begin
read(a[i]);
a[i+n]:=a[i];
end;
for l:=2 to n do
for i:=1 to n+n-l do
begin
   j:=i+l-1;
   for k:=i to j-1 do
   f[i,j]:=max(f[i,j],f[i,k]+f[k+1,j]+a[i-1]*a[j]*a[k]);
   if f[i,j]>ans then ans:=f[i,j];
end;
writeln(ans);
end.

回复

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

正在加载回复...