Diviser et conquérir

Requêtes LCM de plage
2026

Requêtes LCM de plage

Étant donné un tableau arr[] d'entiers de taille N et un tableau de requêtes Q, query[], où chaque requête est de type [L, R] désignant la plage de l'index L à l'index R, la tâche consiste à trouver le LCM de tous les nombres de la plage pour toutes les requêtes.

Collectez toutes les pièces en un minimum d'étapes
2026

Collectez toutes les pièces en un minimum d'étapes

Étant donné de nombreuses piles de pièces disposées de manière adjacente. Nous devons collecter toutes ces pièces en un nombre minimum d'étapes où, en une seule étape, nous pouvons collecter une ligne horizontale de pièces ou une ligne verticale de pièces et les pièces collectées doivent être continues. Exemples :