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 cangratul at 2009-05-20 09:02:11 on Problem 1081
我是平均分了2班以后,然后分别找出每个班中不认识的人最多的人所花的时间作为这个班完成总共需要的时间,然后取2个班最大的作为答案

那么对于下面的例子

1 0 
2 0 
3 0 
4 0 
5 0 

我的程序是输出2

但是仔细想了下,3个互不认识的人好像应该需要3MIN,因为当2个人在认识的时候,另外一个人只能在旁边歇凉,然后歇凉的人再分别和刚才的2个人认识,总共花3min,所以我上面那种想法
好像是不对的,但居然AC了

不知道是我题意理解错了撞对了,还是撒······忘路过的大牛指点下,谢谢

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