CF889

A. Dual

Problem - A2 - Codeforces

考虑一个全是正数的序列，做一个前缀和就行了

考虑一个全是负数的序列，做一个后缀和就行了

考虑一个正数和负数相间的序列，我们看正数多还是负数多，按照这个来做前缀和或者后缀和，分析一下一个长度为n的序列，算它有n/2个正数和n/2个负数，按照情况要么把全部正数变成负数，要么把全部负数变成正数即可