← Back to topics
Topic

Subset sums

A
Amtrix
Hi everyone...
I'm trying to debug my subset sums, I made a fast solution and a brute force solution which for test cases N<=32 are giving the same answer :(

Soo can someone please check this test case and tell me the output:

INPUT:
34 -200000000 20000000
421412 123123 -423423 20000000 -20000000 3423423 -24325523
123234 20000000 20000000 20000000 -20000000 -20000000 -20000000
12345 -54321 1234 -5432 3423 1 2 3 4 -5 423423 234234 3249203
-123123 4234234 24234234 -4234234 -4234324 1234567 0

MY OUTPUT:
11699117536
D
Dgleich
11699117536
Is correct :)
A
Amtrix
Thx :) , well now I really don't know where the silly mistake could be.... Everything i try is correct ... but WA on eigth test cases :(