Competitive Programming – Página 85

Genere una string con el máximo de alfabetos posibles con frecuencias impares

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es generar una string str que contenga el máximo posible de letras minúsculas y cada una de ellas aparezca un número impar de veces. Ejemplos: Entrada: N = 17 Salida: bcdefghijklmnopqr Explicación: Para maximizar la cantidad de caracteres, se pueden seleccionar 17 caracteres cualesquiera y hacer que … Continue reading «Genere una string con el máximo de alfabetos posibles con frecuencias impares»

Número más pequeño mayor que n que se puede representar como una suma de potencia distinta de k

julio 5, 2022 Rudeus Greyrat

Dado un número n y un valor k , la tarea es encontrar el m más pequeño ( m>=n), tal que m pueda representarse como una suma de distintas potencias de k. Ejemplos: Entrada: n = 5, k = 5 Salida: 5 Explicación: 5 = 5 1 Entrada: n = 29, k = 5 Salida: … Continue reading «Número más pequeño mayor que n que se puede representar como una suma de potencia distinta de k»

Subarray más grande con todos los elementos iguales

julio 5, 2022 Rudeus Greyrat

Dada una array binaria de tamaño N * M , la tarea es encontrar la subarray de mayor área tal que todos los elementos en ella sean iguales, es decir, todos son 0 o todos son 1 . Imprima el área más grande posible de dicha array. Ejemplos: Entrada: mat[][] = { {1, 1, 0, … Continue reading «Subarray más grande con todos los elementos iguales»

Contar elementos comunes en dos arreglos que contengan múltiplos de N y M

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays tales que la primera array contiene múltiplos de un entero n que son menores o iguales que k y, de manera similar, la segunda array contiene múltiplos de un entero m que son menores o iguales que k. La tarea es encontrar el número de elementos comunes entre las arrays. Ejemplos: Entrada: … Continue reading «Contar elementos comunes en dos arreglos que contengan múltiplos de N y M»

Maximizar el beneficio cuando la divisibilidad entre dos números tiene beneficios asociados

julio 5, 2022 Rudeus Greyrat

Dados cinco números enteros N , A , B , X e Y . La tarea es encontrar el beneficio máximo obtenido de los números del rango [1, N] . Si un número positivo es divisible por A , la ganancia aumenta en X y si un número positivo es divisible por B , la … Continue reading «Maximizar el beneficio cuando la divisibilidad entre dos números tiene beneficios asociados»

Cuente el número de 1 en la array después de N movimientos

julio 5, 2022 Rudeus Greyrat

Dada una array de tamaño N en la que inicialmente todos los elementos son 0 (cero). La tarea es contar el número de 1 en la array después de realizar N movimientos en la array como se explica: En cada movimiento (comenzando de 1 a N) el elemento en la posición del múltiplo del número … Continue reading «Cuente el número de 1 en la array después de N movimientos»

Encuentre la suma de xor de todos los tripletes desordenados de la array

julio 5, 2022 Rudeus Greyrat

Dada una array A, que consta de N enteros no negativos, encuentre la suma de xor de todos los tripletes desordenados de la array. Para tripletes no ordenados, el triplete (A[i], A[j], A[k]) se considera igual que los tripletes (A[j], A[i], A[k]) y todas las demás permutaciones. Dado que la respuesta puede ser grande, calcule su … Continue reading «Encuentre la suma de xor de todos los tripletes desordenados de la array»

Imprima la array en forma de zig-zag desde la última columna

julio 5, 2022 Rudeus Greyrat

Dada una array de array bidimensional de n filas y n columnas. Imprima esta array en ZIG-ZAG comenzando desde la columna n-1 como se muestra en la figura a continuación. Ejemplos: Input: mat[][] = 1 2 3 4 5 6 7 8 9 Output: 3 2 6 9 5 1 4 8 7 Input: mat[][] … Continue reading «Imprima la array en forma de zig-zag desde la última columna»

Encuentre todos los números que dividen el máximo de elementos de array

julio 5, 2022 Rudeus Greyrat

Dada una array de N números, la tarea es imprimir todos los números mayores que 1 que dividen el máximo de elementos de la array. Ejemplos : Entrada : a[] = {6, 6, 12, 18, 13} Salida : 2 3 6 Todos los números dividen el máximo de elementos de array, es decir, 4 Entrada : … Continue reading «Encuentre todos los números que dividen el máximo de elementos de array»

Operaciones bit a bit en subarreglos de tamaño K

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de enteros positivos y un número K , la tarea es encontrar los valores mínimo y máximo de la operación Bitwise en elementos de subarreglo de tamaño K. Ejemplos: Entrada: arr[]={2, 5, 3, 6, 11, 13}, k = 3 Salida: AND máximo = 2 AND mínimo = 0 OR máximo = … Continue reading «Operaciones bit a bit en subarreglos de tamaño K»