Categoría: Competitive Programming

Partición de N en M partes de modo que la diferencia entre la parte Max y Min sea la más pequeña

Posted on by Rudeus Greyrat

Dados dos números enteros N y M , dividir N en M números enteros de manera que la diferencia entre el número entero máximo y mínimo obtenido por la partición sea lo más pequeña posible.  Imprime los números M A1, A2….Am , tal que:  suma(A) = N. max(A)-min(A) se minimiza. Ejemplos :   Input : N … Continue reading «Partición de N en M partes de modo que la diferencia entre la parte Max y Min sea la más pequeña»

10 mejores consejos para comenzar con Codeforces

Posted on by Rudeus Greyrat

No hace falta decir la importancia de la programación competitiva en el viaje de cualquier ingeniero de software. La mayoría de los principiantes no tienen idea de cómo usar Codeforces y terminan perdiendo mucho tiempo en ello. La mayoría de ellos también se desmotivan cuando no son capaces de resolver problemas y terminan pensando que … Continue reading «10 mejores consejos para comenzar con Codeforces»

Encuentre el número compuesto más grande que divide a N pero es estrictamente menor que N

Posted on by Rudeus Greyrat

Dado un número compuesto N , la tarea es encontrar el número compuesto más grande que divide a N y es estrictamente menor que N. Si no existe tal número, imprima -1. Ejemplos:   Entrada: N = 16  Salida: 8  Explicación:  Todos los números que dividen a 16 son { 1, 2, 4, 8, 16 }  … Continue reading «Encuentre el número compuesto más grande que divide a N pero es estrictamente menor que N»

Genere un número tal que la frecuencia de cada dígito sea el dígito multiplicado por la frecuencia en el número dado

Posted on by Rudeus Greyrat

Dado un número N que contiene dígitos del 1 al 9 únicamente. La tarea es generar un nuevo número usando el número N tal que la frecuencia de cada dígito en el nuevo número sea igual a la frecuencia de ese dígito en N multiplicada por el dígito mismo. Nota : Los dígitos del nuevo … Continue reading «Genere un número tal que la frecuencia de cada dígito sea el dígito multiplicado por la frecuencia en el número dado»

Pares involucrados en Paréntesis Equilibrados

Posted on by Rudeus Greyrat

Dada una string de corchetes, la tarea es encontrar el número de pares de corchetes involucrados en una secuencia balanceada en un rango dado. Ejemplos:   Input : ((())(() Range : 1 5 Range : 3 8 Output : 2 2 Explanation : In range 1 to 5 ((()), there are the two pairs. In range … Continue reading «Pares involucrados en Paréntesis Equilibrados»

Casco convexo | Algoritmo de string monótona

Posted on by Rudeus Greyrat

Dado un conjunto de puntos, la tarea es encontrar el casco convexo de los puntos dados. El casco convexo es el polígono convexo más pequeño que contiene todos los puntos. Consulte primero este artículo: Casco convexo | Conjunto 1 (Algoritmo de Jarvis o Wrapping)   Ejemplos: Entrada: Puntos[] = {{0, 3}, {2, 2}, {1, 1}, {2, 1}, … Continue reading «Casco convexo | Algoritmo de string monótona»

Recuento de caracteres de 1 y 2 bits en la string binaria dada

Posted on by Rudeus Greyrat

Dados dos caracteres especiales, el primer carácter se puede representar con un bit que es 0 y el segundo carácter se puede representar con dos bits, ya sea 10 u 11 . Ahora dada una string representada por varios bits. La tarea es devolver el número de caracteres que representa. Tenga en cuenta que la … Continue reading «Recuento de caracteres de 1 y 2 bits en la string binaria dada»

Número de mezclas necesarias para que cada elemento vuelva a su posición inicial

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] que contiene una permutación de enteros de 1 a N . Sea K[] una array arbitraria. Cada elemento de la array arr[i] representa el índice del elemento en el que se coloca el elemento que se encuentra inicialmente en la posición ‘i’ de la array K[]. La tarea es … Continue reading «Número de mezclas necesarias para que cada elemento vuelva a su posición inicial»

Dividir N segmentos en dos grupos no vacíos de modo que se cumpla la condición dada

Posted on by Rudeus Greyrat

Dados N segmentos (o rangos) representados por dos números enteros no negativos L y R . Divida estos segmentos en dos grupos no vacíos de modo que no haya dos segmentos de diferentes grupos que compartan un punto común. Si es posible, asigne a cada segmento un número del conjunto {1, 2}; de lo contrario, … Continue reading «Dividir N segmentos en dos grupos no vacíos de modo que se cumpla la condición dada»

Recuento de formas de representar N como la suma de un número primo y el doble de un cuadrado

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es contar el número de formas en que N se puede escribir como la suma de un número primo y el doble de un cuadrado, es decir    , donde P puede ser cualquier número primo y A es cualquier número entero positivo. Nota:    Ejemplos:   Entrada: … Continue reading «Recuento de formas de representar N como la suma de un número primo y el doble de un cuadrado»