Categoría: array-traversal-question

Compruebe si la suma de la array se puede reducir a cero reduciendo repetidamente el elemento de la array por su valor de índice

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es determinar si la suma de los elementos de la array se puede reducir a 0 realizando las siguientes operaciones cualquier número de veces: Elija un elemento A[i] y reduzca A[i] por i ( indexación basada en 1 ), cualquier número de veces, posiblemente … Continue reading «Compruebe si la suma de la array se puede reducir a cero reduciendo repetidamente el elemento de la array por su valor de índice»

Movimientos mínimos para alcanzar de i a j en una string cíclica

Posted on by Rudeus Greyrat

Dada una string cíclica str y dos enteros i y j , la tarea es contar el número mínimo de pasos necesarios para pasar de str[i] a str[j] . Un movimiento es llegar a cualquier carácter adyacente en la string y el movimiento solo se cuenta si str[start] != start[end] donde start es el índice … Continue reading «Movimientos mínimos para alcanzar de i a j en una string cíclica»

Número mínimo de operaciones en una array para hacer que todos los elementos sean 0

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y un costo entero , la tarea es calcular el costo de hacer que todos los elementos de la array sean 0 con la operación dada. En una sola operación, se puede elegir un índice 0 ≤ i < N y un entero X > 0 de modo … Continue reading «Número mínimo de operaciones en una array para hacer que todos los elementos sean 0»

Encuentra el único elemento diferente en una array

Posted on by Rudeus Greyrat

Dada una array de enteros donde todos los elementos son iguales excepto uno, encuentre el único elemento diferente en la array. Se puede suponer que el tamaño de la array es de al menos dos. Ejemplos:  Entrada: arr[] = {10, 10, 10, 20, 10, 10}  Salida: 3  arr[3] es el único elemento diferente. Entrada: arr[] … Continue reading «Encuentra el único elemento diferente en una array»

Número mínimo de operaciones requeridas para convertir una string en otra string

Posted on by Rudeus Greyrat

Dadas dos strings S y T de igual longitud. Ambas strings contienen solo los caracteres ‘0’ y ‘1’ . La tarea es encontrar el número mínimo de operaciones para convertir la string S en T. Hay 2 tipos de operaciones permitidas en la string S :  Intercambiar dos caracteres cualquiera de la string. Reemplace un … Continue reading «Número mínimo de operaciones requeridas para convertir una string en otra string»

Alumnos con nota media máxima de tres asignaturas

Posted on by Rudeus Greyrat

Dado un archivo que contiene datos del nombre del estudiante y las calificaciones obtenidas por él/ella en 3 materias. La tarea es encontrar la lista de estudiantes que tienen el puntaje promedio máximo. Nota: Si más de un estudiante tiene el puntaje promedio máximo, imprímalos según el orden en el archivo. Ejemplos:   Entrada: archivo[] = {“Shrikanth”, … Continue reading «Alumnos con nota media máxima de tres asignaturas»

Compruebe si el punto dado se encuentra dentro del alcance de cualquiera de las torres dadas

Posted on by Rudeus Greyrat

Dada una array 2D arr[][] que consta de N filas de la forma {X i , Y i , R i } tal que (X i , Y i ) representa la posición de una torre y R i representa el rango de red de esa torre. Dados dos enteros X e Y , la … Continue reading «Compruebe si el punto dado se encuentra dentro del alcance de cualquiera de las torres dadas»

Genere la string lexicográficamente más pequeña de 0, 1 y 2 con intercambios adyacentes permitidos

Posted on by Rudeus Greyrat

Dada una string str que contiene solo los caracteres 0 , 1 y 2 , puede intercambiar dos caracteres adyacentes (consecutivos) 0 y 1 o dos caracteres adyacentes (consecutivos) 1 y 2 . La tarea es obtener la string mínima posible (lexicográficamente) usando estos intercambios un número arbitrario de veces. Ejemplos:   Entrada: str = «100210»  … Continue reading «Genere la string lexicográficamente más pequeña de 0, 1 y 2 con intercambios adyacentes permitidos»

Maximizar la suma posible de una array por los movimientos dados

Posted on by Rudeus Greyrat

Dados tres enteros N, M y K y una array a[] que consta de N enteros, donde M y K denotan el número total de movimientos posibles y el número de movimientos posibles (desplazamiento por un índice) a la izquierda del elemento actual en una array respectivamente, la tarea es maximizar la suma posible atravesando … Continue reading «Maximizar la suma posible de una array por los movimientos dados»

Minimice el costo de atravesar los arreglos con el costo de cambio de arreglo dado

Posted on by Rudeus Greyrat

Dados tres arreglos A[] , B[] y C[] de tamaño N cada uno y dos enteros X e Y , la tarea es encontrar el costo mínimo para llegar al final de los arreglos con las siguientes condiciones: Seleccione uno de los tres elementos en cada índice.  Para cambiar de la primera array a la … Continue reading «Minimice el costo de atravesar los arreglos con el costo de cambio de arreglo dado»