求助大佬70分的暴力程序，目测第一问错了，15分qwq

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct Node{int h;int num;};
bool cmp(Node &a,Node &b){return a.h<b.h;}
Node x[2000];
int n,T,x0;
int a[2000],l[2000],r[2000],h[2000][2000];
int main(){
    scanf("%d",&n);
    l[n]=r[n]=n+1;
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            h[i][j]=abs(a[i]-a[j]);
    for(int i=n-1;i>=1;i--){
        for(int j=n;j>i;j--){x[j-i].h=h[i][j];x[j-i].num=j;}
        sort(x+1,x+n-i+1,cmp);
        if(x[1].h!=x[2].h){l[i]=x[1].num;r[i]=x[2].num;}
        if(x[1].h==x[2].h){
            if(a[x[1].num]<a[x[2].num]){l[i]=x[1].num;r[i]=x[2].num;}
            if(a[x[1].num]>a[x[2].num]){l[i]=x[2].num;r[i]=x[1].num;}
        }
    }
    scanf("%d%d",&x0,&T);
    int ans_a=0,ans_b=0,ans=0,s;
    for(int i=1;i<n;i++){
        int xa=0,xb=0;
        s=i;
        while(true){
            if(s>=n-1)break;
            if(xa+xb+h[s][r[s]]>x0)break;
            xa+=h[s][r[s]];s=r[s];
            if(s>=n)break;
            if(xa+xb+h[s][l[s]]>x0)break;
            xb+=h[s][l[s]];s=l[s];
        }
        if(xa==0||xb==0)continue;
        if(i==1){ans_a=xa;ans_b=xb;ans=1;continue;}
        if(ans_a*xb>=ans_b*xa){
            if(ans_a*xb==ans_b*xa&&a[ans]>a[i])continue;
            ans=i;ans_a=xa;ans_b=xb;
        }
    }
    printf("%d\n",ans);
    for(int t=1;t<=T;t++){
        scanf("%d%d",&s,&x0);
        int xa=0,xb=0;
        while(true){
            if(s==n||s==n-1)break;
            if(xa+xb+h[s][r[s]]>x0)break;
            xa+=h[s][r[s]];s=r[s];
            if(s==n)break;
            if(xa+xb+h[s][l[s]]>x0)break;
            xb+=h[s][l[s]];s=l[s];
        }
        printf("%d %d\n",xa,xb);
    }
    return 0;
}