Before revision:  We give an O(n^2) algorithm for one dimensional MMDC problem 
After revision:  We give an O(n^2) time algorithm for the minimum cost one dimensional MMDC problem