Dado un gran número N en forma de string, la tarea es determinar la cantidad de números distintos que se pueden formar mezclando los dígitos del número N. Nota: N puede contener ceros a la izquierda. El número en sí también se tiene en cuenta. Dado que la respuesta podría ser muy grande, imprima el … Continue reading «Conteo de números distintos formados al barajar los dígitos de un gran número N»
Dada una array arr[] que consta de (N – 1) , la tarea es construir una array de permutación P[] que consta de los primeros N números naturales tales que arr[i] = (P[i +1] – P[i ]) . Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: arr[] = {-1, 2, -3, -1} Salida: … Continue reading «Genere una permutación de los primeros N números naturales a partir de una array de diferencias entre elementos adyacentes»
Dados dos números enteros N y K , la tarea es encontrar una permutación de números enteros del rango [1, N] tal que el número de índices (indexación basada en 1) donde mcd(p[i], i) > 1 sea exactamente k _ Imprime -1 si tal permutación no es posible. Ejemplos: Entrada: N = 4, K = … Continue reading «Encuentre una permutación tal que el número de índices para los cuales mcd(p[i], i) > 1 sea exactamente K»
Dado un entero positivo N , la tarea es encontrar el número de strings palindrómicas alfanuméricas de longitud N . Dado que el conteo de dichas strings puede ser muy grande, imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: N = 2 Salida: 62 Explicación: Hay 26 palíndromos de la forma {“AA”, … Continue reading «Contar palíndromos alfanuméricos de longitud N»
Dadas dos arrays arr1[] y arr2[] , ambas de tamaño N y un número entero X , la tarea es verificar si la suma de los elementos del mismo índice de ambas arrays en los índices correspondientes se puede hacer como máximo K después de reorganizar la segunda formación. Si es posible, escriba «Sí» , … Continue reading «Reduzca la suma de los elementos del mismo índice de dos arrays a menos de K reorganizando la segunda array»
Dada una string, encuentre el número de permutaciones únicas que se pueden obtener intercambiando dos índices de modo que los elementos en estos índices sean distintos. NOTA: El intercambio siempre se realiza en la string original. Ejemplos: Entrada: str = “sstt” Salida: 5 Explicación: Intercambiar str[0] con str[2], la string obtuvo “tsst” que es válida … Continue reading «Recuento de permutaciones distintas de una string obtenida intercambiando solo caracteres desiguales»
Dada una array arr[] que consiste en una permutación de los primeros N números naturales , la tarea es encontrar cualquier triplete (i, j, k) de la array dada tal que 0 ≤ i < j < k ≤ (N – 1) y arr[i] < arr[j] y arr[j] > arr[k] . Si no existe tal … Continue reading «Encuentre un triplete (i, j, k) de una array tal que i < j < k y arr[i] < arr[j] > arr[k]»
Dados dos enteros N y D , la tarea es encontrar el tamaño de la string más pequeña que contiene todas las permutaciones de longitud N que se pueden formar usando los primeros D dígitos (0, 1, …, D-1) . Ejemplos: Entrada: N = 2, D = 2 Salida: 01100 Explicación: Las permutaciones posibles de … Continue reading «El número más pequeño que contiene todas las posibles permutaciones de longitud N utilizando los dígitos 0 a D»
Dada una array A[] que consiste en una permutación decreciente de N números, la tarea es ordenar la array utilizando intercambios triples. Si no es posible ordenar la array, imprima -1. Los swaps triples se refieren al desplazamiento cíclico a la derecha en los índices elegidos. Desplazamiento cíclico a la derecha: x –> y –> … Continue reading «Ordenar la permutación decreciente de N usando intercambios triples»
Dado un número entero N y una array arr[] de M pares de tipo ( A i , B i ), la tarea es generar la permutación lexicográficamente más pequeña posible de 1 a N tal que cada A i ocurra antes que cada B i . Ejemplos: Entrada: N = 4, arr[] = { … Continue reading «Genere la permutación lexicográficamente más pequeña de 1 a N donde los elementos siguen una relación dada»