rt,代码提交显示 Segmentation Fault ,但是本地正常,输出 1
#include<bits/stdc++.h>
#define N 1001
using namespace std;
int f[N][N],g[N][N];
int T,n,a[N];
int main()
{
scanf("%d",&T);
while (T--)
{
int cnt=0; scanf("%d",&n);
for (int i=1;i<=n;i++) scanf("%d",&a[i]);
for (int len=1;len<=n;len++)
for (int l=1,r=len;r<=n;l++,r++)
if (l==r) f[l][r]=g[l][r]=a[l];
else
{
int x=a[r],l=f[l][r-1],r=g[l][r-1];
if (x==r) f[l][r]=0;
else if (x<l&&x<r||x>l&&x>r) f[l][r]=x;
else if (l>r) f[l][r]=x-1; else f[l][r]=x+1;
x=a[l],l=f[l+1][r],r=g[l+1][r];
if (x==l) g[l][r]=0;
else if (x<l&&x<r||x>l&&x>r) g[l][r]=x;
else if (r>l) g[l][r]=x-1; else g[l][r]=x+1;
}
printf("%d\n",f[2][n]!=a[1]);
}
return 0;
}
提问于17天前
6411