Поделите и освојите

Опсег ЛЦМ упита
2026

Опсег ЛЦМ упита

С обзиром на низ арр[] целих бројева величине Н и низ К упита, куери[], где је сваки упит типа [Л, Р] који означава опсег од индекса Л до индекса Р, задатак је пронаћи ЛЦМ свих бројева опсега за све упите.

Сакупите све новчиће у минималном броју корака
2026

Сакупите све новчиће у минималном броју корака

С обзиром на многе хрпе новчића које су поредане. Морамо да прикупимо све ове новчиће у минималном броју корака где у једном кораку можемо сакупити једну хоризонталну линију новчића или вертикалну линију новчића и прикупљени новчићи треба да буду континуирани. Примери: