题意：n个数围成一圈，对于负数可以进行magic操作，也就是取反，但是会影响到左右相邻的，加上这个负数。问最少进行多少次magic操作，使得所有数都是非负。
思路：我们知道，如果一个负数想变成整数的话，只能通过magic 操作。唯一可能影响次数的就是顺序。
不过手动写了几个发现顺序好像无关紧要？
于是大胆猜测，写了发暴力2333。
代码实现
1#include <cstdio>
2#include <cstring>
3#include <iostream>
4#include <algorithm>
5#include <vector>
6#include <queue>
7#include <set>
8#include <map>
9#include <string>
10#include <cmath>
11#include <cstdlib>
12#include <ctime>
13#define fst first
14#define sec second
15#define lson l,m,rt<<1
16#define rson m+1,r,rt<<1|1
17#define ms(a,x) memset(a,x,sizeof(a))
18typedef long long LL;
19#define pi pair < int ,int >
20#define MP make_pair
21
22using namespace std;
23const double eps = 1E-8;
24const int dx4[4]={1,0,0,-1};
25const int dy4[4]={0,-1,1,0};
26const int inf = 0x3f3f3f3f;
27const int maxn = 1e4+10;
28int n,a[maxn];
29void work(){
30 queue<int> Q;
31 int cnt = 0;
32 while(!Q.empty())Q.pop();
33 for(int i = 0; i < n; i++){
34 if(a[i] < 0){
35 Q.push(i);
36 }
37 }
38 while(!Q.empty()){
39 int fr = Q.front();
40 Q.pop();
41 if(a[fr]>=0)continue;
42 int delta = -a[fr];
43 if(a[(fr+n-1)%n] - delta < 0){
44 Q.push((fr+n-1)%n);
45 }
46 if(a[(fr+1)%n] - delta < 0){
47 Q.push((fr+1)%n);
48 }
49 a[(fr+n-1)%n]-=delta;
50 a[(fr+1)%n]-=delta;
51 a[fr] = -a[fr];
52 cnt++;
53 }
54 printf("%d\n",cnt);
55}
56int main()
57{
58 //freopen("in.txt","r",stdin);
59 while(scanf("%d",&n)==1){
60 for(int i = 0; i < n; i++)scanf("%d",&a[i]);
61 work();
62 }
63
64return 0;
65}