Problem ID: 1097

Problem Name: Lucky Number

Problem Link: http://lightoj.com/volume_showproblem.php?problem=1097

My solution link: http://ideone.com/MF0yjB

How do I improve the complexity of my solution? Any help is really appreciated.

Problem Name: Ray Gun

Problem Link: http://lightoj.com:81/volume/problem/1144

Any hints for the solution will be really appreciated.

My idea is say the tube has 1,2,2,3 so I will try out (1,2), suppose their combination produces 2, now I've two options, taking 2 (which I got from (1,2)) and combine it with either 2 or 3 (from the remaining tubes) or combining remaining tubes (2,3), get their combination and try out with 2. Afterwards, I'll try out another combination from the beginning and this goes on.

Initially, I overlooked the fact that I can try out combinations from tubes remaining despite using one of the reagents from the combination formed from two tubes. So, I coded a solution, of course it is buggy. But now I am facing problems in implementing what I just have explained. Any help is really appreciated.

Problem link: https://uva.onlinejudge.org/external/106/10604.pdf

Buggy solution link: http://ideone.com/h2nMTX