Project Euler Forum

Problem 105 (View Problem)

I'm out of ideas where my mistake might be for this problem. I'm getting that 31 of the sets are special sum sets, is this too low or too high?

idantlol wrote:Problem 105 (View Problem)

I'm out of ideas where my mistake might be for this problem. I'm getting that 31 of the sets are special sum sets, is this too low or too high?

Answered in PM.

Ah, knowing roughly what to look for I found where my mistake was. Thank you

Hi, I'm trying to figure out why the sequence
348, 329, 343, 344, 338, 315, 169, 359, 375, 271
is not considered to be the special sum sets. My algorithm has identified this one to be the special sum set, unfortunately, this is not correct. Could anyone give me an example why this sequence cannot form the special sum set. Thank you.

vstastny wrote:Hi, I'm trying to figure out why the sequence
348, 329, 343, 344, 338, 315, 169, 359, 375, 271
is not considered to be the special sum sets. My algorithm has identified this one to be the special sum set, unfortunately, this is not correct. Could anyone give me an example why this sequence cannot form the special sum set. Thank you.

It fails the second property:
169+271+315+329+338 < 344+348+359+375

jaap wrote:

vstastny wrote:Hi, I'm trying to figure out why the sequence
348, 329, 343, 344, 338, 315, 169, 359, 375, 271
is not considered to be the special sum sets. My algorithm has identified this one to be the special sum set, unfortunately, this is not correct. Could anyone give me an example why this sequence cannot form the special sum set. Thank you.

It fails the second property:
169+271+315+329+338 < 344+348+359+375

Thanks jaap, problem solved.