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 siruszhang at 2008-07-25 21:47:24 on Problem 1013
In Reply To:虽然可以AC,但怀疑这个思路的正确性 Posted by:milksea at 2007-02-11 00:24:30
对于不是真的coin每次不平衡的时候这个硬币必然是一定出现。。。。。并且它的绝对值一定是增加的。。。而对于其他的coin来说要不然是++与--抵消掉,要不然就是在even的组里面。。。并且此题一定有解。。。。故绝对值最大的应该数可以判断出来,。。。。。。对于even的组里面的coin可以直接赋值100,这样无论是++还是--对于三组数据里面一定是大于90的,故大于90的值直接跳过就可以保证只有一个输出值了

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