solved d1 min_intpart_greedy
solved d2 min_loc_greedy