En un plano cartesiano dado, hay N puntos. La tarea es encontrar el número de pares de puntos (A, B) tales que El punto A y el punto B no coinciden. La Distancia Manhattan y la Distancia Euclidiana entre los puntos deben ser iguales. Nota: El par de 2 puntos (A, B) se considera igual … Continue reading «Pares con la misma distancia Manhattan y euclidiana»
Dado un número N , la tarea es encontrar la suma de todos los múltiplos de 3 y 7 debajo de N. Nota: Un número no debe repetirse en la suma. Ejemplos: Entrada: N = 10 Salida: 25 3 + 6 + 7 + 9 = 25 Entrada: N = 24 Salida: 105 3 + … Continue reading «Suma de todos los múltiplos de 3 y 7 por debajo de N»
En el artículo anterior , hemos discutido que C++ , Java y Python son los tres lenguajes más comunes para la programación competitiva. En este artículo, nos centraremos en los módulos de Python más importantes desde el punto de vista de la programación competitiva y la preparación de entrevistas. list : array de tamaño dinámico … Continue reading «¿Qué módulos de Python son útiles para la programación competitiva?»
Dada una array A[] que consta de N enteros y un entero K , la tarea es contar el número mínimo de elementos distintos presentes en una subsecuencia de longitud K de la array dada, A . Ejemplos: Entrada: A = {3, 1, 3, 2, 3, 4, 5, 4}, K = 4 Salida: 2 Explicación: … Continue reading «Número mínimo de elementos distintos presentes en una subsecuencia de longitud K en una array»
En primer lugar, debe saber acerca de la plantilla , las macros y los vectores antes de pasar a la siguiente fase. Las plantillas son la base de la programación genérica, que implica escribir código de forma independiente de cualquier tipo en particular. Una macro es un fragmento de código al que se le ha … Continue reading «Escribir código C/C++ de manera eficiente en programación competitiva»
Dados tres números enteros A, B y C , la tarea es encontrar la longitud de una pista de carreras si 3 corredores compiten en una carrera donde el primer corredor le gana al segundo corredor por A metros, el primer corredor le gana al tercero por B metros . y el segundo corredor le … Continue reading «Longitud de la pista de carreras basada en la distancia final entre los participantes»
Dado un número entero n , la tarea es contar las palabras Dyck posibles de longitud n . Una palabra DYCK es una palabra que contiene solo los caracteres ‘X’ e ‘Y’ de modo que en cada prefijo de la palabra frecuencia(‘X’) ≥ frecuencia(‘Y’) Ejemplos: Entrada: n = 2 Salida: 2 “XY” y “XX” son … Continue reading «Dyck Palabras de longitud dada»
¡Cada codificador quiere ser uno de los mejores! Sí, es verdad. Pero, ¿alguna vez pensaste cómo se puede considerar a alguien como el mejor codificador? Bien, supongamos que hay un tipo que quiere ser el mejor corredor, entonces, ¿puede hacerlo simplemente practicando? No, lo que tiene que hacer es probarse a sí mismo, sacar lo … Continue reading «Los 7 mejores sitios web de desafíos de codificación en 2020»
Dados tres números enteros N , K y M que representan el Número de casillas (alineadas horizontalmente de 1 a N ), el número total de saltos permitidos y el total de monedas disponibles respectivamente, la tarea es imprimir el camino que se puede recorrer dentro de [1, N] usando exactamente M monedas en exactamente … Continue reading «Camino recorrido usando exactamente M monedas en K saltos»
Dado un mat[][] de tamaño n X n , la tarea es encontrar un elemento X tal que si el recorrido en sentido contrario a las agujas del reloj comienza desde X , entonces el elemento final que se imprimirá es mat[n – 1][n – 1] . El recorrido en sentido antihorario de la array, … Continue reading «Elemento en una array a partir del cual el recorrido en sentido contrario a las agujas del reloj termina en el último elemento»