这不科学。。。第三个测试点明明有字典序更小的方法

回复 @Satoshi :
程序的fuck();函数引人注目

正好1200 ·-·

HZOI!

枚举一个轴，三分另一个轴，真TMD难写
图是我自己加的
这不是一道计算几何题，这不是一道计算几何题，这不是一道计算几何题，注意细节，注意细节，注意细节，重要的事情说三遍
需要写数据结构维护四个区域的点，最好是二叉排序树或者其他平衡树，树状数组维护逆序对也是可以的
官方是枚举+二分+线段树，我是枚举+三分

回复 @洛克索耶夫 :
赶上精分现场

我真傻，真的。

被包围了还这么闲情雅致。。。

貌似数据无误或已修复(...).

表示太难过最后一个T，自己怎么也过不去.
求提速
var
x,y,f,maxy,z,n,i,j:longint;
a:array[1..1000000]of integer;
begin
assign(input,'tickets.in');
assign(output,'tickets.out');
reset(input);
rewrite(output);
readln(n,f);
for i:=1 to n do
read(a[i]);
for i:=1 to n do
begin
z:=f;
for j:=i to n do
begin
z:=z-a[j];
if z>=0 then y:=y+1
else
begin
if(maxy<y)then maxy:=y;
y:=0;
break;
end;
end;
end;
write(maxy);
close(input);
close(output);
end.

[size=36]居然上榜啦！[/size]

这题什么鬼啊

模拟水之

我写的丑...当时比较傻OwQ...大家将就着看

辣鸡记忆化上榜了，不说什么了

这题需要证一个贪心性质：总是优先布置执行时间长的任务可以得到最优解。
首先考虑最后一个任务。因为所有任务是连续交待的，所以 最后一个任务完成的时间=所有任务的布置时间之和+最后一个任务的布置时间。
很显然，若最后一个任务执行的时间不是最短的，则把执行时间最短的任务和最后一个任务交换，所得的方案至少不会更差。
所以执行用时最短的任务要放在最后交待。
前面的(n-1)个任务也满足这个性质，证毕。（毫不严谨。。。）

说好的N<=10呢!

手写递归栈版本 done~...居然还是进榜了233333