День добрый!
Добрался до задачи "Apple and Orange" на hackerrank и запутался в ее хитросплетениях.
В доме Сэма есть яблоня и апельсиновое дерево, которые дают обилие фруктов. На приведенной ниже диаграмме красная область обозначает его дом, где s-начальная точка, а t-конечная точка.
Яблоня находится слева от его дома, а апельсиновое дерево-справа.
Можно предположить, что деревья расположены в одной точке, где яблоня находится в точке a, а апельсиновое дерево - в точке b.
Когда плод падает со своего дерева, он приземляется на расстоянии d единиц от своего дерева вдоль оси x.
Отрицательное значение d означает, что плод упал слева от дерева, и положительное значение d означает, что он падает направо от дерева.
Учитывая значение d для m яблок и n апельсинов, определите, сколько яблок и апельсинов упадет на дом Сэма (т. е. в инклюзивном диапазоне [s,t)?
Например, дом Сэма находится между s=7 и t=10. Яблоня расположена на a=4, а апельсин на b=12.
Есть m=3 яблока и n=3 апельсина.
Яблони бросают яблоки на [2,3,-4] единицы расстояния от a, а апельсиновое дерево бросает апельсины на [3,-2,-4] единицы расстояния.
При добавлении каждой дистанции яблока до положения дерева, они приземляются на [4+2,4+3,4-4]=[6,7,0]
Участок падения на землю апельсинов [12+3,12-2,12-4]=[15,10,8]
Одно яблоко и два апельсина земли в диапазоне 7-10, так что мы печатаем
1
2
Откуда взялись [2,3,-4] и [3,-2,-4]?
Похоже что в задаче недописано
