Dalīt un iekarot

LCM vaicājumu diapazons
2026

LCM vaicājumu diapazons

Ņemot vērā N lieluma veselu skaitļu masīvu arr[] un Q vaicājumu masīvu, vaicājums [], kur katrs vaicājums ir [L, R] tipa, kas apzīmē diapazonu no indeksa L līdz indeksam R, uzdevums ir atrast visu diapazona skaitļu LCM visiem vaicājumiem.

Savāc visas monētas ar minimālu soļu skaitu
2026

Savāc visas monētas ar minimālu soļu skaitu

Ņemot vērā daudzas monētu kaudzes, kas ir izvietotas blakus. Mums ir jāsavāc visas šīs monētas minimālajā soļu skaitā, lai vienā solī varētu savākt vienu horizontālu monētu līniju vai vertikālu monētu līniju, un savāktajām monētām jābūt nepārtrauktām.Piemēri: