Разделете и завладявайте

Диапазон LCM Заявки
2026

Диапазон LCM Заявки

При даден масив arr[] от цели числа с размер N и масив от Q заявки, query[], където всяка заявка е от тип [L, R], обозначаващ диапазона от индекс L до индекс R, задачата е да се намери LCM на всички числа от диапазона за всички заявки.

Съберете всички монети в минимален брой стъпки
2026

Съберете всички монети в минимален брой стъпки

Дадени са много купчини монети, които са подредени в съседство. Трябва да съберем всички тези монети в минималния брой стъпки, където в една стъпка можем да съберем една хоризонтална линия от монети или вертикална линия от монети и събраните монети трябва да бъдат непрекъснати. Примери: