Dado um array 'arr', a tarefa é encontrar todos os números inteiros possíveis, cada um dos quais é o AND bit a bit de pelo menos um subarray não vazio de 'arr'. Exemplos: Input: arr = {11, 15, 7, 19} Output: [3, 19, 7, 11, 15] 3 = arr[2] AND arr[3] 19 = arr[3] 7 = arr[2] 11 = arr[0] 15 = arr[1] Input: arr =....

Dados N hastes de comprimentos diferentes. A tarefa é cortar todas as hastes com alguma altura inteira máxima 'h' de modo que a soma dos comprimentos de corte da haste seja maximizada e deve ser maior que M. Imprima -1 se tal corte não for possível. Nota: Uma haste não pode ser cortada também. Exemplos:  Entrada: N = 7, M....

Dado um array que representa os elementos da progressão aritmética em ordem. Um elemento está faltando na progressão, encontre o número que falta.  Exemplos:  Input: arr[] = {2, 4, 8, 10, 12, 14} Output: 6 Input: arr[] = {1, 6, 11, 16, 21, 31}; Output: 26 Uma solução simples é percorrer linearmente a array e encontrar o número que falta. A....

A contagem de inversão para uma array indica - a que distância (ou perto) a array está de ser classificada. Se a array já estiver classificada, a contagem de inversão será 0, mas se a array for classificada na ordem inversa, a contagem de inversão será o máximo. Falando formalmente, dois elementos a [i] e a [j] formam....

Dado um intervalo [L, R] , a tarefa é encontrar a soma i * countDigits (i) 2 para todo i ∈ [L, R] onde countDigits (i) é a contagem de dígitos em i . Ou seja, encontre:   L * countDigits (L) 2 + (L + 1) * countDigits (L + 1) 2 +… .. + R * countDigits....