SEGSQRSS Solution

Problem : http://www.spoj.com/problems/SEGSQRSS/

My Solution : https://ideone.com/eTwPd4

Although my solution works on SPOJ, but it fails for the following test case :

1

4 6

1 2 3 4

0 1 4 -5

1 2 4 -2

2 1 1

2 2 2

2 3 3

2 4 4

Can Someone please Explain me the problem with my code as to why this test case fails?

1 Like