我的博客

C. Tea Partytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp invited all his friends to the tea party to cele

题目意思就是，给你个数组，问你把它分成和相等的两个小数组。这里我给出4种方法。第一种：思路是用一个可重复集合a,b存下从左边开始取和从右边开始删的两个元素集。sum1，sum2分别代表a元素和，b元素和。其思想是找一个正好是sum1减去sum2的一半的值，把它交换集合，那么就可以得出答案但是比如 1 5 9 4 3 8这种样例是错误的。提交上是对的，大概数据水了还是题目描述就是这样