分治就好了，哈哈大于小于0的数据分开算

#include 
     
      using namespace std;typedef long long ll ;typedef double    dl ;#define INF 0x7fconst int  inf = 987654321;const int sz = 1e6 + 5;const int mod = 1e9 + 7;const int sqrtn = 300;#define f(i,l,r) for(int i=l;i<=r;++i)#define g(i,l,r) for(int i=l;i>=r;--i)#define CLR(arr,val) memset(arr,val,sizeof(arr))#define sz(a)   strlen(a)#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);#define lowbit(x) x&(-x)#define X first#define Y second #define pb push_back#define pii pair
      
       int dir[8][2]={
   {
   1,0},{-1,0},{
   0,1},{
   0,-1},{
   1,1},{
   1,-1},{-1,1},{-1,-1}};int n;int a ,mx,mn;void work(){    cin>>n;    f(i,1,n)    {        cin>>a;        if(a>0)mx+=a;        else mn+=a;    }    cout<
       
        <