[Codeforces] Codeforces Global Round 11 A. Avoiding Zero

問題

方針

配列 \( a \) の総和が \( 0 \) のときは条件を満たす \( b \) は存在しません。配列 \( a \) の総和を \( s \) とすると、\( s > 0 \) のとき、\( a \) を降順に並べることで、任意の累積和が \( 0 \) より大きくなります。一方で、\( s < 0 \) のときは、昇順に並べることで、任意の累積和が \( 0 \) より小さくなります。

コード

感想

言われてみればそうかと思うんですが、思いつきませんでした。