Отправлено: 24.02.21 17:16. Заголовок: 2711

(Д.Ф. Муфаззалов) Имеется набор данных, состоящий из троек положительных целых чисел. Из каждой тройки выбрали два числа и нашли их наибольший общий делитель (НОД). Затем все полученные таким образом значения НОД сложили. Определите наибольшую сумму, кратную числу 10, которая может быть получено таким образом. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.

у меня вот какой вопрос. тут же может быть замена не один раз а несколько и так будет выгоднее, разработчик это учитывал? ну например сумма 55, у нас есть разница в 15 и пять разниц в 1 в разных тройках.

Если учитывал, тогда дайте вектор как решать, пока только чумавые варианты приходят в голову

 Отправлено: 24.02.21 17:37. Заголовок: Это задача 36 из осн..

Это задача 36 из основного сборника. В файле с данными лежат три разных решения.

 Отправлено: 24.02.21 22:55. Заголовок: Это я видел, но... П..

Это я видел, но...
При таких, например, входных данных
7
15 30 90
1 2 4
1 2 4
1 2 4
1 2 4
1 2 4
15 30 15
эффективнее сделать несколько замен из разных троек, нежели набрать эту разницу одной подходящей заменой

 Отправлено: 25.02.21 06:05. Заголовок: donsun пишет: эффект..

donsun пишет:

цитата:

эффективнее сделать несколько замен из разных троек, нежели набрать эту разницу одной подходящей заменой

Согласен. И приведенные там решения это учитывают.