问题描述
// Sum of Sub-Array
#include<iostream>
#include<vector>
using namespace std;
void firstSubArray(vector<int> arr,int size,int sum)
{
int newSum = 0;
int beginPos=0;
for(int i = 0; i<size; i++)
{
newSum += arr.at(i);
if(newSum > sum)
{
newSum = newSum - arr.front();
arr.erase(arr.begin());
beginPos++;
}
if(newSum == sum) {
cout << beginPos + 1 << " " << i + 1;
return;
}
}
cout<<"-1";
}
int main()
{
int testCases;
cin>>testCases;
int size,sum;
int temp;
for(int j = 0; j<testCases; j++) {
cin>>size>>sum;
vector<int>arr;
for (int i = 0; i < size; i++) {
cin >> temp;
arr.push_back(temp);
}
firstSubArray(arr,size,sum);
cout<<endl;
}
return 0;
}
问题:给定一个大小为N的非负整数的未排序数组A,请找到一个连续的子数组,并将其添加到给定的数字S。我的代码为给定的测试用例提供了正确的答案但在提交时显示运行时错误。
错误: 运行时错误: 来自abort(3)(SIGABRT)的运行时ErrorAbort信号
链接: Question Link
解决方法
您正在尝试访问向量中不存在的位置。服务器上的执行程序检测到此情况并中止。第一步,将arr
更改为vector < int > const &arr
。