Dada una array arr[] que consta de N enteros, la tarea de cada elemento de la array arr[i] es imprimir la suma de |i – j| para todos los posibles índices j tales que arr[i] = arr[j] . Ejemplos: Entrada: arr[] = {1, 3, 1, 1, 2} Salida: 5 0 3 4 0 Explicación: Para … Continue reading «Suma de diferencias absolutas de índices de ocurrencias de cada elemento de array»
Dada una array arr[] que consta de N enteros y consultas de array 2D [][] que consta de Q consultas de la forma { p , x }, la tarea para cada consulta es reemplazar el elemento en la posición p con x e imprimir el recuento de distintos elementos presentes en el arreglo . … Continue reading «Consultas para imprimir el recuento de distintos elementos de la array después de reemplazar el elemento en el índice P por un elemento dado»
Dadas dos strings A y B , la tarea es encontrar la substring más pequeña de A que tenga B como subsecuencia . Ejemplos: Entrada: A = «abcdefababaef», B = «abf» Salida: 5 Explicación: la substring más pequeña de A que tiene B como subsecuencia es abcdef. Por lo tanto, la longitud requerida es 5. … Continue reading «Longitud de la substring más pequeña de una string dada que contiene otra string como subsecuencia | conjunto 2»
Dada una array arr[] de tamaño N , la tarea es verificar si es posible dividir la array arr[] en diferentes subsecuencias de igual tamaño de modo que cada elemento de la subsecuencia sea igual. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba “NO” . Ejemplos: Entrada: arr[] = {1, … Continue reading «Dividir una array en subsecuencias de igual longitud que consisten solo en elementos iguales»
Dadas las coordenadas x de N líneas verticales (paralelas al eje Y) y M segmentos de línea que se extienden desde (x1, y1) a (x2, y2), la tarea es encontrar el número total de intersecciones de los segmentos de línea con las líneas verticales . Ejemplos: Entrada: N = 2, M = 1, líneas[] = … Continue reading «Recuento de intersecciones de M segmentos de línea con N líneas verticales en el plano XY»
Dada una array arr[] y un entero K , la tarea es dividir la array en subconjuntos de tamaño K , de modo que cada subconjunto consta de K elementos consecutivos. Ejemplos: Entrada: arr[] = {1, 2, 3, 6, 2, 3, 4, 7, 8}, K = 3 Salida: verdadero Explicación: la array dada de longitud … Continue reading «Compruebe si una array se puede dividir en subconjuntos de K elementos consecutivos»
Dada una array arr[] , el entero M y una array consulta[] que contiene consultas Q , la tarea es encontrar la consulta[i] enésima aparición del elemento M enésimo más frecuente de la array. Ejemplos: Entrada: arr[] = {1, 2, 20, 8, 8, 1, 2, 5, 8, 0, 6, 8, 2}, M = 1, consulta[] … Continue reading «Encuentre ocurrencias dadas del elemento Mth más frecuente de Array»
Dada una array , arr[] de N elementos y un entero K , la tarea es encontrar el número de pares (i, j) tales que el valor absoluto de (arr[i] – arr[j]) sea un múltiplo de k _ Ejemplos: Entrada: N = 4, K = 2, arr[] = {1, 2, 3, 4} Salida: 2 Explicación: … Continue reading «Cuente pares en una array cuya diferencia absoluta sea divisible por K | Usando el mapa»
Dado un vector vec , la tarea es encontrar la frecuencia de cada elemento de vec usando un mapa . Ejemplos: Entrada: vec = {1, 2, 2, 3, 1, 4, 4, 5} Salida: 1 2 2 2 3 1 4 2 5 1 Explicación: 1 ha ocurrido 2 veces 2 ha ocurrido 2 veces 3 ha … Continue reading «Programa para encontrar la frecuencia de cada elemento en un vector usando map en C++»
Dadas dos arrays a1[] y a2[], imprima los elementos de a1 de tal manera que el orden relativo entre los elementos sea el mismo que el de a2. Es decir, los elementos que vienen antes en el arreglo a2[], imprima esos elementos primero del arreglo a1[]. Para los elementos que no están presentes en a2, … Continue reading «Imprimir elementos de una array según el orden definido por otra array | conjunto 2»