<s> """<STR_LIT>""" <EOL> __author__ = '<STR_LIT>' <EOL> class Solution : <EOL> def MinAdjustmentCost ( self , A , target ) : <EOL> """<STR_LIT>""" <EOL> S = <NUM_LIT:100> <EOL> n = len ( A ) <EOL> f = [ [ <NUM_LIT:1> << <NUM_LIT> for _ in xrange ( S + <NUM_LIT:1> ) ] for _ in xrange ( n + <NUM_LIT:1> ) ] <EOL> for j in xrange ( S + <NUM_LIT:1> ) : <EOL> f [ <NUM_LIT:0> ] [ j ] = <NUM_LIT:0> <EOL> for i in xrange ( <NUM_LIT:1> , n + <NUM_LIT:1> ) : <EOL> for j in xrange ( <NUM_LIT:1> , S + <NUM_LIT:1> ) : <EOL> for k in xrange ( max ( <NUM_LIT:1> , j - target ) , min ( S , j + target ) + <NUM_LIT:1> ) : <EOL> f [ i ] [ j ] = min ( f [ i ] [ j ] , f [ i - <NUM_LIT:1> ] [ k ] + abs ( A [ i - <NUM_LIT:1> ] - j ) ) <EOL> mini = <NUM_LIT:1> << <NUM_LIT> <EOL> for j in xrange ( <NUM_LIT:1> , S + <NUM_LIT:1> ) : <EOL> mini = min ( mini , f [ n ] [ j ] ) <EOL> return mini <EOL> if __name__ == "<STR_LIT:__main__>" : <EOL> assert Solution ( ) . MinAdjustmentCost ( [ <NUM_LIT:12> , <NUM_LIT:3> , <NUM_LIT:7> , <NUM_LIT:4> , <NUM_LIT:5> , <NUM_LIT> , <NUM_LIT:2> , <NUM_LIT:8> , <NUM_LIT:4> , <NUM_LIT:7> , <NUM_LIT:6> , <NUM_LIT:5> , <NUM_LIT:7> ] , <NUM_LIT:2> ) == <NUM_LIT> </s>
