学步园

mark一下，这道题跑到46ms的时候，WA掉了…… 不知道自己Wa在哪里……

#include <stdio.h>
#include <iostream>
#include <algorithm>
#define inf -2000
#define maxn 100010
using namespace std;
int a[maxn];
struct node
{
    int c;
    int loc;
}tree[maxn];
int comp(struct node a,struct node b)
{
    if(a.loc!=b.loc) return a.c>b.c;
    return a.loc<b.loc;
}
int main()
{
    int t,n;
    scanf("%d",&t);
    int i,j,k;
    int s,e,v;
    for(i=0;i<t;i++)
    {
        tree[0].c=0;
        scanf("%d",&n);
        for(j=1;j<=n;j++)
        {
            scanf("%d",&tree[j].c);
            tree[j].loc=j;
            tree[j].c=tree[j-1].c+tree[j].c;
        }
        sort(tree+1,tree+n+1,comp);
        if(tree[n].c<0)
        {
              s=tree[n].loc+1;
              v=tree[1].c-tree[n].c;
        }
        else {s=1;v=tree[1].c;}
        e=tree[1].loc;
        printf("Case %d\n",i+1);
        printf("%d %d %d\n",v,s,e);
    }
    return 0;
}