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:虽然可以AC,但怀疑这个思路的正确性

Posted by gogdizzy at 2007-04-18 05:22:43 on Problem 1013
In Reply To:Re:虽然可以AC,但怀疑这个思路的正确性 Posted by:gogdizzy at 2007-04-18 05:08:48
我错了,楼主是对的。
只要出现不平衡,假币的绝对值就一直在增加。
而如果有某个币只和假币一起出现,并且只在一组(或只在对组),那么虽然它的权值和假币一样,但是这题就不可解了,而题目说必然有答案。

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