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

从官网找的 当时比赛时用得数据 大家参考一下

Posted by Monsters at 2016-08-27 12:04:40 on Problem 1010
输入:
1 2 3 0
7 4 0	
1 1 0
6 2 3 0
1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0
2 8 0
1 2 3 4 5 6 7 8 9 10 0
2 5 10 20 33 0
1 1 6 0
4 5 0

输出:
7 (3): 1 1 2 3 
4 (2): 1 3 
6 ---- none
2 (2): 1 1 
3 (2): tie
2 (2): 1 1 
8 (4): tie
2 (1): 2 
5 (2): 1 4 
10 (4): 1 2 3 4 
20 (4): tie
33 (4): 6 8 9 10 
4 (2): tie
5 ---- none

特别要注意tie的标记问题,每一次找到最优解 要更新tie的标记!!!

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