Vérifiez si un tableau donné contient des éléments en double à moins de k distance les uns des autres

Le problème «Vérifier si un tableau donné contient des éléments en double à k distance les uns des autres» indique que nous devons vérifier les doublons dans un tableau non ordonné donné dans la plage de k. Ici, la valeur de k est plus petite que le tableau donné. Exemples K = 3 arr [] =…

Lire la suite

Produit maximum d'une sous-séquence croissante

Énoncé du problème Le problème «Produit maximum d'une sous-séquence croissante» indique que l'on vous donne un tableau d'entiers. Vous devez maintenant déterminer le produit maximal que vous pouvez obtenir de manière à multiplier les éléments d'une sous-séquence croissante. La chose à noter est que nous ne sommes pas ...

Lire la suite

Imprimer le tableau modifié après avoir exécuté les commandes d'addition et de soustraction

On vous donne un tableau de taille n, initialement toutes les valeurs du tableau seront 0 et les requêtes. Chaque requête contient les quatre valeurs, le type de la requête T, le point gauche de la plage, le point droit d'une plage et un nombre k, il faut…

Lire la suite

Newman – Shanks – Williams prime

Énoncé du problème Un premier de Newman – Shanks – Williams (NSW premier) n'est rien d'autre qu'un nombre premier qui peut être représenté sous une forme spécifique étant donné la formule suivante: Nous devons donc trouver le nième NSW premier. Exemple n = 3 7 Explication S0 = 1, S1 = 1, S2 = 2 * S1 + S0…

Lire la suite

Coefficient binomial

Énoncé du problème Trouvez le coefficient binomial pour une valeur donnée de n et k. «En mathématiques, les coefficients binomiaux sont les entiers positifs qui apparaissent comme coefficients dans le théorème binomial. Généralement, un coefficient binomial est indexé par une paire d'entiers n ≥ k ≥ 0 et s'écrit "- cité de Wikipédia. Exemple n = 5, k…

Lire la suite

Compter les sous-tableaux où le deuxième se situe avant le plus élevé

Énoncé du problème Le problème «Compter les sous-tableaux où le deuxième plus haut se situe avant le plus élevé» indique que l'on vous donne un tableau a [] de taille n où n est supérieur ou égal à 2. Comptez le nombre total de sous-tableaux dans lesquels l'indice de l'élément le plus élevé du sous-tableau est…

Lire la suite

Translate »