Розділити і завоювати

Діапазон запитів LCM
2026

Діапазон запитів LCM

Маючи масив arr[] цілих чисел розміром N і масив Q запитів, query[], де кожен запит має тип [L, R], що позначає діапазон від індексу L до індексу R, завдання полягає в тому, щоб знайти LCM усіх чисел діапазону для всіх запитів.

Зберіть усі монети за мінімальну кількість кроків
2026

Зберіть усі монети за мінімальну кількість кроків

Дано багато стосів монет, розташованих поруч. Нам потрібно зібрати всі ці монети за мінімальну кількість кроків, де за один крок ми можемо зібрати одну горизонтальну лінію монет або вертикальну лінію монет, і зібрані монети мають бути безперервними. Приклади: