Input 43 Output 3 How come?


  • 0
    G

    I could pass 576 test cases out of 600 and got stuck on 577the test case

    In my opinion there should be description of why a certain test case failed

    Input is 43 then output is 4
    5sqr +4sqr +1sqr+1sqr

    How come it is 3??
    Even if we go with 6 answer is 5
    6sqr +2sqr +1sqr+1sqr+1sqr

    Other option by 4 also yields 5
    4sqr +4sqr+3sqr +1sqr+1sqr

    If we go by 3 definitely number would be much bugger and we can't go by 7

    I challenge this test case


  • 2
    R

    since 43 = 5 * 5 + 3 * 3 + 3 * 3, therefore f(43) = 3


  • 0
    G

    Thanks
    Now I am stuck on 67 .Correct answer stated is 3
    What is correct answer
    I tried all combinations with no luck

    This method of hiding test cases is not good
    I lose points every time I submit solution .
    and I am again in dark

    77+44+11 +11
    88 +1+1+11
    66 +55 +22 +11
    55 +77 +1+1+1


  • 0
    R

    67 is similar to 43, 67 = 7 *7 + 3 * 3 + 3 * 3, since 18 = 3 * 3 + 3 * 3, not 4 * 4 + 1 * 1 + 1 * 1


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.