社区讨论
求大神看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 条回复,欢迎继续交流。
正在加载回复...