Compressão da sequência usando deslocamento cíclico

TypeScript Medium loops

Tarefa «Compressão da sequência usando deslocamento cíclico»

Dada uma sequência de números inteiros. É necessário encontrar o comprimento mínimo da string compactada, obtida pelo deslocamento cíclico da sequência original e posterior compactação de números iguais consecutivos no formato 'número quantidade'. Por exemplo, a sequência [1,1,2,2,2] após a compactação se torna '1 2 2 3'. O deslocamento cíclico significa que podemos mover os primeiros elementos para o final. É preciso testar todos os deslocamentos possíveis (de 0 a n-1), realizar a compactação e encontrar o comprimento mínimo da string obtida (em caracteres, incluindo espaços). Se os comprimentos forem iguais, escolher o deslocamento de menor número. Restrições: n ≤ 100, números de 0 a 100.

Formato de Entrada

A primeira linha contém um número inteiro n (1 ≤ n ≤ 100) — a quantidade de números. A segunda linha contém n números inteiros separados por espaços.

Formato de Saída

Imprima dois números: o número do deslocamento (a partir de 0) e o comprimento mínimo da string compactada, separados por um espaço.

Exemplos

Exemplo 1

ENTRADA

3
1 2 3

SAÍDA

0 11

Exemplo 2

ENTRADA

4
1 1 1 1

SAÍDA

0 3

Exemplo 3

ENTRADA

6 3
1 -2 3 4 -5 6

SAÍDA

0 25

main.ts