Concurso: Preselectivo para la IOI 2015, Etapa 1, Problemset 1 Autor: Freddy Román Cepeda Fuente: Freddy Román Cepeda Este problema requería manipular con cuidado la expresión que había que computar. Recordemos que nos piden computar $latex \sum_{0 \leq i < j < N} manhattan(S_i,S_j).$ Para resolver la primer subtarea bastaba con iterar sobre todas las parejas de puntos y calcular su distancia. Esto corre en tiempo cuadrático y no es suficiente para obtener todos los puntos.