Link to Problem In this question we need to find the smallest possible number of resistors he needs to make an element using 1 ohm resistor The any solution which got accepted gives 6 as answer for test case a=6 b=5 (R=6/5) while this can be done using 5 resistors : 3 1 ohm resistor in series which is in parallel with 2 1 ohm resistor in series. So,I think the solution is wrong. Can someone justify the solution against this testcase?

i have been trying the problem http://codeforces.net/contest/313/problem/C i first coded in python it gave me tle in testcase 48 when i converted the same code to c i got wrong answer in test 4 while i copied the test on my terminal my ans was correct though it was giving wrong on codeforces tester i changed long long to unsinged it gave me tle in testcase 11 and we all know that python is slower than c so how can python be faster for testcase 11?in addition to that i used in build-sort in python while i used in build quick sort in c and c++ you can see and there should be click on unofficial to see. http://codeforces.net/submissions/aabs08