Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:status排到第三了.... 每次比赛只需要最牛的前5个人就够了.恩

Posted by __stdcall at 2017-02-24 15:27:28 on Problem 3392
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator