import java.util.Scanner; import java.util.Arrays; public class Broadband_JPB { public static final int MAXH = 1000; public static final int MAXT = 100; public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nextInt(); int n = in.nextInt(); int k = in.nextInt(); int s = in.nextInt(); double [] locs = new double[m+n]; for(int i=0; i=j; l--) { if (table[l][j-1] + sqSums[l+1][i] < min) // cost of j-th tower covering customers l+1 to i plus optimal way to cover first l customers with j-1 towers min = table[l][j-1] + sqSums[l+1][i]; } table[i][j] = min; } } /* for(int i=0; i