|
0 / 0 / 0
Регистрация: 09.11.2022
Сообщений: 8
|
|
Задача на пары положительных чисел05.12.2022, 21:26. Показов 856. Ответов 0
Добрый вечер!
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел оканчивалась на 4 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-22a.txt) и файл B (27-22b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 3 5 5 12 6 9 5 4 7 9 5 1 Для указанных входных данных значением искомой суммы должно быть число 34. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Код получился такой: Fin = open("27-22b.txt") N = int( Fin.readline() ) B = 10 D = 4 dMin = [100001]*B s = 0 for i in range(N): a, b = map( int, Fin.readline().split() ) s += min( a, b ) d = abs( a-b ) r = d % B dMinNew = dMin[:] for k in range(1, B): r0 = (r + k) % B dMinNew[r0] = min( d+dMin[k], dMinNew[r0] ) dMinNew[r] = min( d, dMinNew[r] ) dMin = dMinNew[:] if s % B == D: print( s ) else: print( s, s % B, dMin ) r0 = D - s % B if r0 < 0: r0 += B print( s + dMin[r0] ) Fin.close() Но в результате не 2 числа, а что-то такое: 19817760 0 [30, 31, 32, 33, 34, 35, 36, 27, 28, 29] 19817794 Помогите, пожалуйста!!!!!!!!!!
0
|
|
| 05.12.2022, 21:26 | |
|
Ответы с готовыми решениями:
0
Пары положительных чисел Задача про спутник и пары чисел |
| 05.12.2022, 21:26 | |
|
Помогаю со студенческими работами здесь
1
Найти все пары положительных чисел a и b такие, что при любом натуральном n выполняется заданное равенство Задача: даны пары чисел,нужно сравнить значения с использованием if else и цикла for Можно ли разбить последовательность на пары так, чтобы произведение чисел любой пары было одинаковым? Пары простых чисел-близнецов. При существовании такой пары необходимо вывести эти два целых числа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
|
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo
Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло.
Но на выплатах по больничным это. . .
|
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
|
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y
Z4Tv2zpXVVo
https:/ / github. com/ shumilovas/ med2. git
|
|
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа.
В качестве фильтра для отбора справочника служит группа номенклатуры.
Отбор по наименованию группы. . .
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс.
Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
|
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит значение перечислений.
/ / Событие "НачалоВыбора" реквизита на форме. . .
|