Codeforces Global Round 9全题解

A. Sign Flipping 题目大意： 给你一个n大小的数组(n必定为奇数)，如今你能够改变其中元素的符号（+/-） 在操做后，使得有至少一半的ai <= ai+1，至少有一半ai >= ai+1，如今让你构造出这个数组ios 思路： 一、直接正负正负（或者负正负正）的一直下去，因为n为奇数，那么确定就知足条件 二、直接在全取绝对值，而后正负正负（或者负正负正）。web 代码： #inclu

>>阅读原文<<