2013年8月11日

C - Gao The Sequence

摘要: 原题连接:ACMer什么的最可爱了题意:有两个序列A和B(下标从1开始),问能否经过有限次的下列操作,把A变成B(1 >1、每一次操作,总共减去2个delta,是个偶数,所以最后的增量和一定是偶数。2、如果存在A[i]与B[i]使得2 * (A[i] - B[i]) > sum(sum为总增量),那么要使A[i]变成B[i],总的A就会减去2 *(A[i] - B[i])(一半是A[i]自己的,一半是牵连的),但总增量并没有那么大,这种情况一定不能实现变换。注意:程序中用到了64位整数,在zoj上,若用scanf,用的应是%lld,而不是%I64d。用%I64d会出现随机AC与WA 阅读全文

posted @ 2013-08-11 13:03 SCNUACM 阅读(219) 评论(0) 推荐(0)

导航