לחלק ולכבוש

טווח שאילתות LCM
2026

טווח שאילתות LCM

בהינתן מערך arr[] של מספרים שלמים בגודל N ומערך של שאילתות Q, query[], כאשר כל שאילתה היא מסוג [L, R] המציינת את הטווח שבין אינדקס L לאינדקס R, המשימה היא למצוא את ה-LCM של כל המספרים של הטווח עבור כל השאילתות.

אסוף את כל המטבעות במספר מינימלי של שלבים
2026

אסוף את כל המטבעות במספר מינימלי של שלבים

בהינתן ערימות רבות של מטבעות אשר מסודרות בצמוד. עלינו לאסוף את כל המטבעות הללו במספר המינימום של שלבים כאשר בשלב אחד נוכל לאסוף קו אופקי אחד של מטבעות או קו אנכי של מטבעות ומטבעות שנאספו צריכים להיות רציפים. דוגמאות: