Блог

Минимальное время, необходимое для производства m изделий
Рассмотрим n машин, которые производят предметы одного типа, но с разной скоростью, например, машине 1 требуется 1 секунда для производства предмета, ...подробнее
НОД двух чисел, когда одно из них может быть очень большим
Даны два числа 'a' и 'b' такие, что (0 <= a <= 10 ^ 12 и b <= b <10 ^ 250). Найдите НОД двух заданных чисел. Примеры : ...подробнее
Максимальная площадь треугольника с разными цветами вершин
Данная матрица состоит из N строк и M столбцов, состоит из трех значений {r, g, b}. Задача состоит в том, чтобы найти площадь самого большого треуголь...подробнее
Найдите кратчайший безопасный путь по пути с минами
Учитывая путь в форме прямоугольной матрицы с несколькими произвольно размещенными наземными минами (помеченными как 0), вычислите длину кратчайшего б...подробнее
Максимальное количество групп размером 3, содержащих два типа элементов
Для данного n экземпляров элемента A и m экземпляров элемента B. Найдите максимальное количество групп размера 3, которые могут быть сформированы с ис...подробнее
Реализуйте rand3 () с помощью rand2 ()
Учитывая функцию rand2 (), которая возвращает 0 или 1 с равной вероятностью, реализуйте rand3 () с помощью rand2 (), которая возвращает 0, 1 или 2 с р...подробнее
Подсчет пар индексов с равными элементами в массиве
Дан массив из n элементов. Задача состоит в том, чтобы подсчитать общее количество индексов (i, j) таких, что arr [i] = arr [j] и i! = J Примеры : ...подробнее
Найдите профессию в особенной семье
Рассмотрим особую семью инженеров и врачей со следующими правилами:У всех двое детей.Первый ребенок инженера - инженер, а второй ребенок - доктор.Перв...подробнее
Максимальная сумма путей в треугольнике.
Мы задали числа в форме треугольника, начиная с вершины треугольника и переходя к соседним числам в строке ниже, найдите максимальную сумму сверху вни...подробнее
Самая длинная геометрическая прогрессия
Учитывая набор чисел, найти L ength из L ongest G eometrix P rogression (LLGP) в нем. Общее отношение GP должно быть целым числом. Примеры:set [] = ...подробнее