Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

这题用贪心为什么不可以?

Posted by wangchi at 2006-03-02 15:54:26 on Problem 2738

    我的思路是当end-st>3的时候,可以选出开头的两个a[st],a[st+1]和后面的两个a[end],a[end-1]
如果 min(a[st]-a[end],a[st]-a[st+1]) >=min(a[end]-a[st],a[end-a[end-1]),则选择
a[st],否则选择a[end].
    测试了很多数据都没有错,但提交上去却wa了.请问一下究竟错在哪里?无尽感激!

Followed by:

因为你没有提交到特殊情况当进行贪心中的二轮选择时可能存在多组情况答案一样而你的贪心会忽略掉只留一组 (7) alpc12 2006-08-16 23:42:28

Post your reply here:

Home Page Go Back To top