Teilen und erobern

Bereichs-LCM-Abfragen
2026

Bereichs-LCM-Abfragen

Bei einem Array arr[] aus ganzen Zahlen der Größe N und einem Array von Q-Abfragen, query[], wobei jede Abfrage vom Typ [L, R] ist, der den Bereich von Index L bis Index R angibt, besteht die Aufgabe darin, den LCM aller Zahlen des Bereichs für alle Abfragen zu ermitteln.

Sammle alle Münzen in der minimalen Anzahl von Schritten
2026

Sammle alle Münzen in der minimalen Anzahl von Schritten

Dazu gibt es viele Münzstapel, die nebeneinander angeordnet sind. Wir müssen alle diese Münzen in der minimalen Anzahl von Schritten sammeln, wobei wir in einem Schritt eine horizontale Münzreihe oder eine vertikale Münzreihe sammeln können und die gesammelten Münzen kontinuierlich sein sollten.Beispiele: