Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

这一题的数据好容易通过呀！！！！

Posted by knuthocean at 2005-03-16 10:02:49 on Problem 1065
In Reply To:思路是有了，但是总感觉极端情况下会超时呀！！！谁有最坏情况下O(nlogn)的算法　？ Posted by:knuthocean at 2005-03-16 07:52:41

我计算了一下，如果这一题出极端的数据，比如
l1,w1 l2,w2 .....l5000,w5000
且l1<l2<l3<l4<.....<l5000
  w1>w2>w3>w4>......>w5000
我的程序要10s以上，但测试数据竟让我AC了

Followed by:

Post your reply here: