Runtime Error(SIGSEGV) in TRIPS

general
, , ,
1

Hello! I’m getting Runtime Error(SIGSEGV) in trips. Would anybody help me find out the error!
problem link: TRIPS Problem - CodeChef
solution link: CodeChef: Practical coding for everyone
I’ve also tried the int long to long long , long unsigned…but getting the same error.
thanks…

2

The size of your array is n so the highest index you can access is n-1 but you are accessing index n as well so declare a bigger array.

3 Likes
3

I’ve increased the array size and optimize the code …But…
still getting W.A.
solution link: CodeChef: Practical coding for everyone
cud u suggest me the test cases where the code is failing…thanks!!

4

Your corrected code : a3hF8j - Online C++ Compiler & Debugging Tool - Ideone.com

1 Like
5

seems like you are using a matrix to represent the graph which won’t work because n <= 10^5. Your approach seems wrong too. Have you read the Editorial ? If not read it and any data structure or algorithm you don’t understand learn it from here : Data Structures and Algorithms - tutorial - CodeChef Discuss

6

@topcoder_7 Atleast explain where he’s going wrong or give some hint. Directly giving him the solution is not going to help him.

1 Like
7

If he compares the solution he’ll know. I’ve include the part which he has to remove from his code in comment region(/***/)

1 Like