RTE (SIGSEGV: segmentation fault, probably incorrect memory access)

라는 오류가 나옵니다.

roots문제를 푸는 중에 나왔는데요

visual studio에서 돌릴때는 아무 이상이 없던 것이

채점시에 문제가 되네요

코드는 아래와 같습니다..
~~~c++
#include
#include
#include
#include
#include
#include
using namespace std;

int testcase,n;
vector poly;
const double limit=10;

void input()
{
vector empty;
double temp;

poly=empty;

cin>>n;
for(int i=0;i<n+1;i++)
{
    cin>>temp;
    poly.push_back(temp);
}   

}

vector differentiate(const vector& p)
{
vector dif;
for(int i=0;i<n;i++)
dif.push_back( (n-i)*p[i] );
return dif;
}

vector solveNaive(const vector& p)
{
vector ret;

//1차식
if(p.size()==2)
{
    ret.push_back(-p[1]/p[0]);
}else if(p.size()==3)//2차식
{
    double a=p[0],b=p[1],c=p[2];
    ret.push_back( (-b+sqrt(pow(b,2)-4*a*c))/(2*a) );
    ret.push_back( (-b-sqrt(pow(b,2)-4*a*c))/(2*a) );
}
sort(ret.begin(),ret.end());
return ret;

}

double eval(const vector& p, double x)
{
double ret=0;
for(int i=0; i<=n ;i++)
ret+=pow(x,n-i)*p[i];
return ret;
}

vector solve(const vector& p)
{
int degree=p.size()-1;

if(degree<=2) return solveNaive(p);
vector<double> ret;
vector<double> derivative = differentiate(p);
vector<double> sols = solve(derivative);

sols.insert(sols.begin(),-limit-1);
sols.insert(sols.end(),limit+1);

for(int i=0;i<sols.size()-1;i++)
{
    double x1=sols[i],x2=sols[i+1];
    double y1=eval(p,x1),y2=eval(p,x2);

    if(y1*y2>0) continue;
    if(y1>y2) {swap(y1,y2); swap(x1,x2);}

    for(int i=0;i<100;i++)
    {
        double mx=(x1+x2)/2;
        double my=eval(p,mx);

        if(y1*my<=0)
        {
            x2=mx;
            y2=my;
        }else
        {
            x1=mx;
            y1=my;
        }
    }
    ret.push_back( (x1+x2)/2 );
}
sort(ret.begin(),ret.end());
return ret;

}

int main()
{
cin>>testcase;
while(testcase--)
{
input();
vector ret(solve(poly));// 이 부분에서 문제인듯 합니다.
for(int i=0;i printf("%.8f",ret[i]);
}
return 0;
}
~~~
마지막에 메인에서 vector ret(solve(poly));에 문제가 있는 듯 한데 어떤식으로 고쳐야 할 지를 잘 모르겠습니다... 도움을 주세요 ㅠㅠ