Chef and sequence

You are given an array that consists of n integer numbers. You have to change at most K elements of this array, so that the resulting array will be a arithmetic progression. From all the possible arithmetic progressions, you should choose most beautiful. You can uniquely define the arithmetic progression by two numbers a0 and d - the first element of the given progression and the step that define