codeforces div3 D (模拟)

题目 题意: 给定一个长度为n的数组，数组中元素大小为[-2,2].数组的贡献为数组中所有元素乘积的乘积，可以删除任意数量的元素，使得数组贡献最大。不要求删除的数量最少，找出任意解即可。空数组贡献为1。 思路: 模拟。 （1）不存在0，判断负数出现次数的奇偶性即可。如果是奇数，判断从左边删更优还是从右边删更优。 （2）存在0。如果全是0，那就全删除。 如果不全是0，会发现只能保留一小段两个0之间的数。否则的话有0一乘就变成0了。所以每一小段仿照（1）检查一下谁更优即可。 时间复杂度: O(n) 代码:

// Problem: D. Maximum Product Strikes Back
// Contest: Codeforces - Codeforces Round #780 (Div. 3)
// URL: https://codeforces.com/contest/1660/problem/D
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
using namespace std;
const int N = 2e5+10;
int n,m,k,T;
int s[N];
int sum[N];
int a[N];
void solve()
{
	vector va;
	va.push_back(0);
	scanf("%d",&n);
	int cnt = 0; //负数的个数
	for(int i=1;i