you instal billboard want large height the billboard steel support each steel support equal heightyou give collection rod weld for example rod length 1 2 3 weld support length 6return large possible height billboard installation if support billboard return 0 example 1input rod 1236output 6explanation we disjoint subset 123 6 sum 6example 2input rod 123456output 10explanation we disjoint subset 235 46 sum 10example 3input rod 12output 0explanation the billboard support return 0 Constraints1 rodslength 201 rodsi 1000sumrodsi 5000