challenging problems

[jayant3001]

ya this is taking long time. in fact i waited for 1 hr but could not get ans

[Norm]

You need to optimize the logic for the for(j) loop. Using -Xprof with your code shows that 97% of the execution is spent in that loop.
The brute force method doesn't work on a normal computer.

[Eranga]

Basically try to use an optimize algorithm to do the task.

Just a hint. Normally in such cases, if I cannot/difficult to optimize an algorithm, what I have done is check the result in different stages and work on the quickest result I got. That's actually not a good way, not a much safer way, but in lots of cases I found that is reliable.

[jayant3001]

ok thanks for this

[Eranga]

So do you have any solution found for this?