Podijeliti i osvojiti

Raspon LCM upita
2026

Raspon LCM upita

S obzirom na polje arr[] cijelih brojeva veličine N i polje Q upita, query[], gdje je svaki upit tipa [L, R] koji označava raspon od indeksa L do indeksa R, zadatak je pronaći LCM svih brojeva raspona za sve upite.

Sakupite sve novčiće u minimalnom broju koraka
2026

Sakupite sve novčiće u minimalnom broju koraka

S obzirom na mnoge hrpe novčića koji su poredani pored. Moramo prikupiti sve te novčiće u minimalnom broju koraka gdje u jednom koraku možemo sakupiti jednu horizontalnu liniju novčića ili okomitu liniju novčića, a skupljeni novčići trebaju biti kontinuirani. Primjeri: