DP, 1 dimensional array, AC