如果构造的长度除2后不是偶数,右半部分的和只能是奇数,不可能与左半相等。因为长度是偶数,而且除2后不能是奇数,所以长度只能是四的倍数。
这里提供几种构造方式:
4:1245 8:1234 6789 n:12....n/2 ,n/2+2,n/2+3....n+1;
还有另一种构造方式,样例已经有相关提示:
2 4 6 8 1 3 5 11
如果是
2 4 6 8 1 3 5 7
那左半部分永远比右半部分多n/2(为偶数) 而且,奇数+偶数还是奇数,那只要把多出来的 n/2 加到右半部分最后一个奇数就好了。
By signing up a wangzaioj universal account, you can submit code and join discussions in all online judging services provided by us.
Using your wangzaioj universal account