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 |
Re:status排到第三了.... 每次比赛只需要最牛的前5个人就够了.恩In Reply To:status排到第三了.... 每次比赛只需要最牛的前5个人就够了.恩 Posted by:Robin47 at 2008-11-06 17:48:49 dalao,我想问题一下为什么贪心选前五个是对的,我好像构造了一组能叉掉所有这个做法的数据 或者是我读错题了?请dalao指出 1 6 6 6 90 0 0 0 0 0 0 90 0 0 0 0 0 0 90 0 0 0 0 0 0 90 0 0 89 89 89 89 90 88 0 0 0 0 100 0 1 2 3 4 5 6 0 0 0 0 0 0 0 0 0 0 正确答案应该是90+90+90+90+88+100 但是如果每次只是贪心选择前五,就变成了90+90+90+0+89+100 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator