Opdel og erobre

Række LCM-forespørgsler
2026

Række LCM-forespørgsler

Givet en matrix arr[] af heltal af størrelse N og en matrix af Q-forespørgsler, forespørgsel[], hvor hver forespørgsel er af typen [L, R], der angiver området fra indeks L til indeks R, er opgaven at finde LCM for alle numrene i området for alle forespørgslerne.

Saml alle mønter i minimum antal trin
2026

Saml alle mønter i minimum antal trin

Givet mange stakke af mønter, som er arrangeret ved siden af. Vi er nødt til at samle alle disse mønter i det mindste antal trin, hvor vi i ét trin kan samle en vandret linje af mønter eller en lodret linje af mønter, og indsamlede mønter skal være kontinuerlige. Eksempler: