0 / 0 / 0
Регистрация: 18.12.2020
Сообщений: 1

Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы

19.12.2020, 08:55. Показов 15260. Ответов 3

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

Помогите, пожалуйста, написать программу на Питоне.

Не могу понять, что сделать

Python
1
2
3
4
5
6
7
file = open('zadanie', 'r') 
 
n = int(file.readline()) 
 
for i in range(n) :
      s = file.readline() 
      a, b, c = s. split() [0], s.split() [1], s.split() [2]
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.12.2020, 08:55
Ответы с готовыми решениями:

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

Дана последовательность из n (n<=13) натуральных чисел. Найти в этой последовательности наибольшую по длине последовательность рядом стоящих элементов, представляющих собой степени числа три
Дана последовательность из n (n&lt;=13) натуральных чисел. Найти в этой последовательности наибольшую по длине последовательность рядом...

Дана последовательность натуральных чисел из n элементов, необходимо определить, имеет ли она последовательность Фибонач
Дана последовательность натуральных чисел из n элементов, необходимо определить, имеет ли она последовательность Фибоначчи.

3
0 / 0 / 0
Регистрация: 01.02.2021
Сообщений: 1
01.02.2021, 18:54
Вот моё решение, но мои ответы отличаются от правильных совсем на немного. Никак не могу найти ошибку.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
f = open('27-Astat.txt')
n = int(f.readline())
s = []
for i in range(n):
    a = list(map(int, f.readline().split()))
    s.append(a)
s1 = 0
for i in range(n):
    k = 0
    if i == 0:
        min1 = min(s[i])
        s1 += min1
        s[i].remove(min1)
    else:
        if s1 % 2 == 0:
            min1 = 10001
            for j in range(3):
                if s[i][j] % 2 == 0:
                    k += 1
                if k > 0:    
                    if s[i][j] % 2 == 0 and s[i][j] < min1:
                        min1 = s[i][j]
                else:
                    min1 = min(s[i])
            s[i].remove(min1)
            s1 += min1
        else:
            min1 = 10001
            for j in range(3):
                if s[i][j] % 2 != 0:
                    k += 1
                if k > 0:   
                    if s[i][j] % 2 != 0 and s[i][j] < min1:
                        min1 = s[i][j]
                else:
                    min1 = min(s[i])
            s[i].remove(min1)
            s1 += min1
        print(min1)
s2 = 0
for i in range(n):
    min2 = min(s[i])
    s2 += min2
    s[i].remove(min2)
s3 = 0
for i in range(n):
    s3 += s[i][0]
print(s3)
0
Эксперт Python
8850 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
01.02.2021, 22:08
Dmitry232424, мда... на условия...
Попробуй
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
f = open('inp.txt')
n = int(f.readline())
s = []
for i in range(n):
    a, b, c = sorted(list(map(int, f.readline().split())))
    s.append([a, b, c, b - a, c - a, (b + c)%2, i])
f.close()
tmp = []
for i in range(6):
    tmp.append(sum(j[i] for j in s))
k1 = 0
if not tmp[1] % 2 and not tmp[2] % 2:
    if not tmp[5]  :
        s.sort(key = lambda x: ((1+x[3])%2, x[3]))
        ss3 = [[s[i][3], s[i][6]]
         for i in range(2) if s[i][3]%2]
        s.sort(key = lambda x: ((1+x[4])%2, x[4]))
        ss4 = [[s[i][4], s[i][6]]
         for i in range(2) if s[i][4]%2]
        if ss3[0][1] != ss4[0][1] :
            k1 = ss3[0][0] + ss4[0][0] 
        else :
            k1 = min(ss3[0][0] + ss4[-1][0],
             ss3[-1][0] + ss4[0][0])
elif not tmp[1] % 2:
    s.sort(key = lambda x: ((1+x[3])%2, x[3]))
    k1 = s[0][3]
elif not tmp[2] % 2:
    s.sort(key = lambda x: ((1+x[4])%2, x[4]))
    k1 = s[0][4]
print(tmp[0]+k1)
0
2 / 2 / 0
Регистрация: 04.01.2022
Сообщений: 3
04.01.2022, 23:18
Метод неполных сумм
https://www.youtube.com/watch?v=yg0FgEj_reQ - стрим-разбор темы
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
from itertools import permutations
 
def get():
    a = list(map(int, f.readline().split()))
    return list(permutations(a))
 
with open('27B.txt') as f:
    n = int(f.readline())
    s = get()
 
    for _ in range(n-1):
        pere = get()
        cmb = [ sorted([a[0] + b[0], a[1] + b[1], a[2] + b[2]], reverse=True) for a in s for b in pere]
        s1 = [[10**10,10**10,10**10]] * 3
 
        for x in cmb:
            i = x[0] % 2 + x[1] % 2
            if x[2] < s1[i][2]: s1[i] = x
        s = [x for x in s1 if x[2]!= 0]
print(s[2][2])
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.01.2022, 23:18
Помогаю со студенческими работами здесь

Дана последовательность натуральных чисел. Выведите все нечетные числа из этой последовательности, сохраняя их порядок
Дана последовательность натуральных чисел. Выведите все нечетные числа из этой последовательности, сохраняя их порядок. Ни каких идей...

Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите все нечетные числа
Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите все нечетные числа из этой...

Дана последовательность из 12 целых натуральных чисел. Все члены последовательности большие 10 заменить на 5
Дано такое задание.&quot;Дана последовательность из 12 целых натуральных чисел. Все члены последовательности большие 10 заменить на 5.&quot; ...

Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите все нечетные
Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите все нечетные числа из этой...

Дана последовательность чисел ai. Построить новую последовательность, содержащую все простые числа исходной последовательности.
procedure TForm1.Button1Click(Sender: TObject); begin ListBox1.Items.Add(Edit1.Text); //Числа вводятся вручную. Edit1.Clear; end; ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru