Форум » Обработка числовых последовательностей » 2711 » Ответить
2711
donsun: (Д.Ф. Муфаззалов) Имеется набор данных, состоящий из троек положительных целых чисел. Из каждой тройки выбрали два числа и нашли их наибольший общий делитель (НОД). Затем все полученные таким образом значения НОД сложили. Определите наибольшую сумму, кратную числу 10, которая может быть получено таким образом. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. у меня вот какой вопрос. тут же может быть замена не один раз а несколько и так будет выгоднее, разработчик это учитывал? ну например сумма 55, у нас есть разница в 15 и пять разниц в 1 в разных тройках. Если учитывал, тогда дайте вектор как решать, пока только чумавые варианты приходят в голову
Ответов - 3
Поляков: Это задача 36 из основного сборника. В файле с данными лежат три разных решения.
donsun: Это я видел, но... При таких, например, входных данных 7 15 30 90 1 2 4 1 2 4 1 2 4 1 2 4 1 2 4 15 30 15 эффективнее сделать несколько замен из разных троек, нежели набрать эту разницу одной подходящей заменой
Поляков: donsun пишет: эффективнее сделать несколько замен из разных троек, нежели набрать эту разницу одной подходящей заменой Согласен. И приведенные там решения это учитывают.
полная версия страницы