$N=<>; $T=<>; @A=glob<>; $d[0][$A[0]]=''; for$i(1..$N-1){ for$v(reverse 1..$T){ $d[$i][$v*$A[$i]]="$d[$i-1][$v]*"if defined$d[$i-1][$v] && $v*$A[$i]<=$T && "$d[$i-1][$v]*"gt$d[$i][$v*$A[$i]]; $d[$i][$v+$A[$i]]="$d[$i-1][$v]+"if defined$d[$i-1][$v] && $v+$A[$i]<=$T && "$d[$i-1][$v]*"gt$d[$i][$v+$A[$i]]; } } print$d[$N-1][$T]