Dele og erobre

Område LCM-spørringer
2026

Område LCM-spørringer

Gitt en array arr[] av heltall av størrelse N og en array av Q-spørringer, query[], der hver spørring er av typen [L, R] som angir området fra indeks L til indeks R, er oppgaven å finne LCM for alle tallene i området for alle spørringene.

Samle alle mynter i minimum antall trinn
2026

Samle alle mynter i minimum antall trinn

Gitt mange stabler med mynter som er arrangert ved siden av hverandre. Vi må samle alle disse myntene i minimum antall trinn der vi i ett trinn kan samle en horisontal linje med mynter eller vertikal linje med mynter og innsamlede mynter bør være kontinuerlige. Eksempler: