Dela och erövra

Intervall LCM-frågor
2026

Intervall LCM-frågor

Givet en array arr[] av heltal av storlek N och en array av Q-frågor, query[], där varje fråga är av typen [L, R] som anger intervallet från index L till index R, är uppgiften att hitta LCM för alla numren i intervallet för alla frågorna.

Samla alla mynt i minsta antal steg
2026

Samla alla mynt i minsta antal steg

Med tanke på många högar med mynt som är ordnade intill. Vi måste samla alla dessa mynt i det minsta antalet steg där vi i ett steg kan samla en horisontell linje med mynt eller vertikal linje av mynt och insamlade mynt bör vara kontinuerliga.Exempel: