На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 1
ссылка на сообщение  Отправлено: 24.02.21 17:16. Заголовок: 2711


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

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

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

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 3 [только новые]


Администратор




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


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

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 2
ссылка на сообщение  Отправлено: 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
эффективнее сделать несколько замен из разных троек, нежели набрать эту разницу одной подходящей заменой

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2502
ссылка на сообщение  Отправлено: 25.02.21 06:05. Заголовок: donsun пишет: эффект..


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

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

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 194
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет