@王者自由 因为那些题目实在没有什么营养。。。才不想整个题库都是半星题。。。

有floyd过不了的数据，虽然这里没有，不过是存在的！

是啊是啊，这题不是很水啊，LZ写了1个多小时才写出来呢

不反对cheat，这种事情还是靠自觉的好。
谁把那几个@常可神牛 的新题目给打回去了？你们现在不欢迎新题吗？
最近开始重新研究 Web 开发了，发现 COGS 的 Bug 我会尽量修一下的。
评测机死锁是个难题，等我研究完操作系统再搞吧。
有闲心会添加一些实验性的新功能。

完全背包练手题，难度竟然2星……

横竖两次贪心
快排的稳定性有些差，并且好像有专门卡快排的数据……
推荐贪心用随机快排，输出前的排序用冒泡

这题枚举出来真分数，然后快排。
当真分数a/b<真分数c/d时，有a*d<b*c
在此给速度榜第一名的QILIN跪了，竟然用hash，不用排序直接输出就可以……

program shuta;
var
i,j,n,max,temp:longint;
a,f:array[0..1000,0..1000] of longint;
path:array[0..1000] of longint;
begin
assign(input,'shuta.in');
assign(output,'shuta.out');
reset(input);
rewrite(output);
readln(n);
for i:=1 to n do
for j:=1 to i do
read(a[i,j]);
f[1,1]:=a[1,1];
for i:=2 to n do
for j:=1 to i do
begin
f[i,j]:=f[i-1,j];
if f[i-1,j]<f[i-1,j-1] then
f[i,j]:=f[i-1,j-1];
f[i,j]:=f[i,j]+a[i,j];
if f[i,j]>max then
begin
max:=f[i,j];
path[n]:=a[i,j];
temp:=j;
end;
end;
for i:=n-1 downto 1 do
begin
if f[i,temp]>f[i,temp-1] then
path[i]:=a[i,temp]
else
begin
path[i]:=a[i,temp-1];
dec(temp);
end;
end;
writeln(max);
for i:=1 to n-1 do
write(path[i],' ');
writeln(path[n]);
close(input);
close(output);
end.

连MST都不会写了。。。
刷水太少了。。。。。。

两个号各提交一次，时间居然一样（精确到微秒= =）

c++er是不是因为标准库？

r最多不对，最大正方形也不对。

O(∩_∩)O~。你一点创新意识都没有。垃圾。

楼上，傻吊。

嘎嘎

原来在windows下一个bool型的函数是会默认返回true的……= =

怎么做？？？

坑跌。不给数据范围：M<=50000

开和不开O2优化差距好大，从0.013s到0.001s。已跪......

严重水题。也有坑点！