I'm doing a coding problem on hackerrank and my code is running successfully on my system but giving segmentation fault while submitting the solution. Please help me out. Have stuck for hours in it. But not able to find the issue.
HackerRank Question:
https://www.hackerrank.com/challenges/torque-and-development
This is my code:
#include
using namespace std;
int n,m,cRoad,cLib;
void initialize(bool visited[])
{
int i ;
for(i=0;i<=n;i++)
{
visited[i] = false ;
}
}
void dfs(vector arr[],bool visited[],int node,int &numOfNodes)
{
int i,j;
for(i=0;i {
if(visited[arr[node][i] ] == false )
{
visited[arr[node][i] ] = true ;
dfs(arr,visited,arr[node][i],numOfNodes);
}
}
numOfNodes ++ ;
}
int minCost(vector arr[],bool visited[])
{
int cost = 0;
int i , connectedComponents =0;
if(cLib < cRoad)
return (n * cLib);
else
{
for(i=1;i<=n;i++)
{
int numOfNodes = 0 ;
if(visited[i]==false)
{
dfs(arr,visited,i,numOfNodes);
connectedComponents++;
cost += (numOfNodes - 1 ) * cRoad + cLib ;
}
}
return cost ;
}
}
int main()
{
int q,u,v,i,j;
scanf("%d",&q);
while(q--)
{
scanf("%d %d %d %d",&n,&m,&cLib ,&cRoad);
vector arr[n];
bool visited[n];
initialize(visited);
for(i=0;i {
scanf("%d %d",&u,&v);
arr[u].push_back(v);
arr[v].push_back(u);
}
cout< }
}
Sample Input:
2
3 3 2 1
1 2
3 1
2 3
6 6 2 5
1 3
3 4
2 4
1 2
2 3
5 6
Sample Output:
4
12
Error on Hackerrank:
GDB trace:
Reading symbols from solution...done.
[New LWP 14235]
Core was generated by `solution'.
Program terminated with signal SIGSEGV, Segmentation fault.
/#0 0x00000000004009d9 in
__gnu_cxx::new_allocator::construct (this=0x7ffdbd2b9738, __p=0x1)
at /usr/include/c++/6/ext/new_allocator.h:120
120 { ::new((void *)__p) _Up(std::forward<_Args>(__args)...); }
/#0 0x00000000004009d9 in
__gnu_cxx::new_allocator::construct (this=0x7ffdbd2b9738, __p=0x1)
at /usr/include/c++/6/ext/new_allocator.h:120
/#1 std::allocator_traits >::construct
(
__a=..., __p=0x1) at /usr/include/c++/6/bits/alloc_traits.h:455
/#2 std::vector >::push_back (
__x=@0x7ffdbd2b9754: 1, this=0x7ffdbd2b9738)
at /usr/include/c++/6/bits/stl_vector.h:918
/#3 main () at solution.cc:76
No comments:
Post a Comment