CodeForces - 1855C2

题目链接

/*input
10
2
2 1
4
1 2 -10 3
5
2 1 1 1 1
8
0 0 0 0 0 0 0 0
5
1 2 -4 3 -10
10
11 12 13 14 15 -15 -16 -17 -18 -19
7
1 9 3 -4 -3 -2 -1
3
10 9 8
20
1 -14 2 -10 6 -5 10 -13 10 7 -14 19 -5 19 1 18 -16 -7 12 8
20
-15 -17 -13 8 14 -13 10 -4 11 -4 -16 -6 15 -4 -2 7 -9 5 -5 17

*/

> 核心还是全部改成正负数
> 全为负则从右向左叠加
> 全为正则从左向右叠加
> 保证了单调递增的特性
> 此操作最多需要19步
> 关键在于修改为全为正或者全为负怎么操作的，这里需要关注最大值和最大值对应符号的个数，保证你的处理操作不超过12步即可


#include<iostream>
#include<vector>
using namespace std;
typedef pair<int,int> pii;
const int N=1e5+10;
int a[N];
void solve(){
   
	vector<pii> ans;
	int n;
	int mi=1,mx=1;
	int con_Z=0;
	int con_F=0;
	cin>>n;
	for(int i=1;i<=n;i++){
   
		cin>>a