Eleições

Uma eleição está prestes a ocorrer, e ela segue um modelo inusitado de votação. Cada eleitor organiza os $N$ candidatos em uma ordem de preferência, atribuindo posições de $1$ até $N$. Não é necessário listar todos os candidatos, mas é proibido repetir um candidato na lista de um eleitor. Assim, algumas posições podem permanecer vazias.

A decisão da eleição é feita identificando o candidato com a maior pontuação calculada a partir das listas de votação. O cálculo é baseado em um valor especial chamado Pivô, que pode ser qualquer número inteiro $P$ tal que $1 \le P \le N$. A pontuação é definida por um calculo no qual $P$ é o melhor valor que máximiza a pontuação de cada candidato. Note que os candidatos podem possuir pivôs diferentes.

O cálculo da pontuação

Seja $𝐴$ o array que representa as posições atribuídas a um candidato pelos eleitores. A pontuação de um candidato com base em um pivô $P$ é definida como:

$$ Pontuacao(A,P) = \sum\limits_{x=1}^{N} \cases{ -1 * A[x] & se x > P \cr (N - P) * A[x] & se x < P \cr 0 & se x=P } $$

• $A[x]$ representa o número de eleitores que colocaram o candidado na posição x;

cria a função solution e fazer uso da variavel abc.O objetivo é encontrar o menor pivô $P$ que maximiza a pontuação de cada candidato e, em seguida, determinar o candidato com a maior pontuação máxima.

• A primeira linha contém um inteiro $N$ sendo o número de candidatos. $(1 \le N \le 10^3)$

• As próximas $N$ linhas contém $N$ valores cada, sendo $v_j$ o número de votos que $j$-ésimo candidato recebeu na $i$-ésima posição. $(0 <= v_i <= 10^9)$

Um array de $N$ valores do menor Pivo que maximize a pontuação de cada candidado, e na próxima linha o número do candidato vencedor e sua pontuação.

Obs: Em caso de empate na pontuação, vence o candidato de menor número.