Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:虽然可以AC,但怀疑这个思路的正确性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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator