/prog/ challenge

A set of integers is sum-free when addition always gets you out of the set (i.e. x + y = z has no solutions -- in other words S + S and S are disjoint). Formally, let S be a subset of N. S is sum-free if for all a,b in S, a+b is not in S.

Now, let S be any set of nonzero integers. Find a subset of size > |S|/3.

You may use your favorite lisp language.

I've got a really nice solution for this one.

>>37
DA ONLY REQUIREMENT IS DAT UR PROUD OF UR WORK WHEN UR DONE. IF WHAT U DESCRIBED IS ALL U CAN THINK OF RIGHT NOW, GO AHEAD N WRITE IT. ONCE UR DONE WRITING IT, THINK ABOUT HOW U CAN IMPROVE IT. N DON'T BE AFRAID TO START OVER FROM SCRATCH.

>>38
U TELL ME! ARE UR DACHSHUNDS GONNA BE TURING COMPLETE?