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

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

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

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



Сообщение: 4
ссылка на сообщение  Отправлено: 29.03.21 17:16. Заголовок: Задание №3151


Здравствуйте. В файле B, а также в тестовом примере ответ сошелся, однако с файлом А возникла проблема.
Поначалу у меня всё идет как в авторском решении, s1, s2 и s3 совпадают, а также (если я ничего не перепутал) и разности.
Далее необходимо к s3 прибавить разности с s1 и s2 - 25 и 11, и из 1197 должно получиться 1233. Однако в ответе 1239. Не могу понять почему.
До замен: s1 = 2834; s2 = 2820; s3 = 1197; dif(s1->s3)= 11; dif(s2->s3) = 25;
После замен: s1 = 2823; s2 = 2795; s3 = 1233.
Код:
Скрытый текст

Само задание:
Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть нечётной. Определите минимально возможную сумму всех чисел в третьей группе.

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


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




Сообщение: 2644
ссылка на сообщение  Отправлено: 29.03.21 19:56. Заголовок: Михаил Титаренко пиш..


Михаил Титаренко пишет:
 цитата:
После замен: s1 = 2823; s2 = 2795; s3 = 1233.

Попробуйте найти такую выборку, что сумма равна 1233. Вот распределение чисел с суммой третьей группы 1239:

Желтым фоном выделены ячейки, где произошла перестановка в сравнении с первоначальным вариантом, когда из каждой тройки в третью группу выбирается наименьшее число.

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



Сообщение: 5
ссылка на сообщение  Отправлено: 29.03.21 21:30. Заголовок: Проанализировал резу..


Проанализировал результат, который выдает программа, и понял, в чём ошибка у меня - программа ищет сразу две разности, а в этом файле так совпало, что минимальная разность между первой и третьей и второй и третьей группой находится в одном ряду, т.е. происходит две замены, что неосуществимо.

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




Сообщение: 2646
ссылка на сообщение  Отправлено: 29.03.21 21:33. Заголовок: Михаил Титаренко пиш..


Михаил Титаренко пишет:
 цитата:
минимальная разность между первой и третьей и второй и третьей группой находится в одном ряду, т.е. происходит две замены, что неосуществимо.

Да, это специально подстроенная ловушка.

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



Сообщение: 13
ссылка на сообщение  Отправлено: 31.03.21 19:25. Заголовок: Здравствуйте! А где ..


Здравствуйте! А где посмотреть авторский вариант решения?

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




Сообщение: 2651
ссылка на сообщение  Отправлено: 31.03.21 20:02. Заголовок: ganilova пишет: А гд..


ganilova пишет:
 цитата:
А где посмотреть авторский вариант решения?

На сайте в файле 27data.zip. Это задача 45 из основного сборника.

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

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