Ponteiro de relógio Syzygy
(agradecimentos maciços a El'endia Starman e Sp3000 por me ajudarem a projetar casos de teste para isso!)
Dado um número inteiro positivo ne uma lista de períodos rotacionais de números inteiros positivos para um número de ponteiros do relógio (em segundos), produz o menor número inteiro positivo em xque xsegundos após iniciar o relógio com todos os ponteiros alinhados, exatamente nos ponteiros estão alinhados. Eles não precisam estar alinhados na posição inicial - qualquer posição é correta, desde que xseja um número inteiro e seja minimizada. Além disso, nem todas as mãos precisam estar alinhadas na mesma posição - pois n=4, uma solução em que 2 grupos de 2 mãos estão alinhadas é válida. Os grupos devem ter tamanho 2 ou superior - duas mãos desalinhadas não constituem 2 grupos de uma mão alinhada e, portanto, não são uma solução válida.
Você pode supor que apenas as entradas nas quais é possível ter exatamente os nponteiros alinhados após um número inteiro de segundos serão fornecidas - 2, [3,3,3]não é uma entrada válida, porque após qualquer número de segundos, todos os 3 ponteiros serão alinhados e, portanto, é impossível para ficar exatamente 2 alinhados.
Uau, eu nem sabia que isso é uma palavra . Que palavra impressionante, vencedora de carrasco e vigarista!