Project Euler #103: Special subset sums: optimum

  • + 0 comments

    What my understanding is that we are supposed to calculate near-optimal set, NOT the optimum set. Is that correct?

    Can you someone confirm it by reviewing the following outputs? Surprisingly I am not getting any TLE but Wrong Answers. My best guess is that I am messing up while taking modulo.

    n = 6 : {11, 17, 20, 22, 23, 24}
    n = 7 : {22, 33, 39, 42, 44, 45, 46}
    n = 8 : {42, 64, 75, 81, 84, 86, 87, 88}
    n = 9 : {84, 126, 148, 159, 165, 168, 170, 171, 172}
    n = 10 : {165, 249, 291, 313, 324, 330, 333, 335, 336, 337}
    n = 11 : {330, 495, 579, 621, 643, 654, 660, 663, 665, 666, 667}