测试用例中的分段错误

Question

因此，问题如下：给定任何整数数组（相当大），返回数组中任何两个元素之间的最大差异，使得较大的元素比较小的元素出现在更高的索引处。返回-1，如果没有找到这样的对。示例：

7 2 3 10 2 4 8 1

其中第一个元素是数组的大小（或输入的行数），其余元素是元素。上述样本输出为8（10-2）。

我的代码如下：

int A[20],size;

scanf("%d",&size);
for(int i=0;i<size;i++){
scanf("%d\n",&A[i]);
}
int diff = A[1]-A[0];
int currsum = diff;
int maxsum = currsum;

for(int i=1; i<size-1; i++)
{
    // Calculate current difference for the loop
    diff = A[i+1]-A[i];

    // Calculate current sum for the loop
    if (currsum > 0)
       currsum += diff;
    else
       currsum = diff;

    // Update max sum(if needed)
    if (currsum > maxsum)
       maxsum = currsum;
}

printf("%d",maxsum);

这是Hackerrank提出的一个问题，但它只适用于10个可能的测试用例中的3个。其余的案例返回分段错误。任何想法都会有帮助。

Answer 1

使用指针使这一点更加重要。首先将A声明为整数指针，然后读取数组的第一个元素，使用此整数可以为数组A动态分配内存（malloc（）或calloc（）函数）。因此，A的大小将是动态的，您可以根据第一个元素调整其大小。

Answer 2

如注释中所述，您已声明A仅包含20个整数。但是这个问题可以发送多达100万个整数。这就是错误！