Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
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
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
05.12.2022, 21:26
Ответы с готовыми решениями:

Задача про ввод пары чисел и пары рандомных чисел
Помогите плиз разобраться с задачей на Python Вводится 2 числа с клавиатуры (от 1 до 20). Так же генерируется 2 числа рандомно. ...

Пары положительных чисел
Подскажите как дополнить программу что бы она считала пары положительных чисел var n,i,a,b,k:integer; begin write('Введите...

Задача про спутник и пары чисел
Всем привет, такая вот заковыристая задачка... На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.12.2022, 21:26
Помогаю со студенческими работами здесь

Пользователь вводит пары целых чисел. Вычислить площади прямоугольников, сторонами которых являются эти пары чисел
Пользователь вводит пары целых чисел. Вычислить площади прямоугольников, сторонами которых являются эти пары чисел. 0 считается окончанием...

Найти все пары положительных чисел a и b такие, что при любом натуральном n выполняется заданное равенство
Найти все пары положительных чисел a и b такие, что при любом натуральном n выполняется равенство ]=n-1. - Целая часть

Задача: даны пары чисел,нужно сравнить значения с использованием if else и цикла for
Задача: даны пары чисел,нужно сравнить значения с использованием if else и цикла for и вывести на экран в строку найменьшее число с каждой...

Можно ли разбить последовательность на пары так, чтобы произведение чисел любой пары было одинаковым?
Помогите написать код задачи на с++ Дана последовательность целых чисел. Выяснить, можно разбить ее на пары таким образом , чтобы...

Пары простых чисел-близнецов. При существовании такой пары необходимо вывести эти два целых числа
Даны два целых числа. Необходимо проверить существование между ними пары простых чисел-близнецов. При существовании такой пары необходимо...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Жизнь в неопределённости
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
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru