Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/40: Рейтинг темы: голосов - 40, средняя оценка - 4.60
9 / 9 / 0
Регистрация: 18.03.2020
Сообщений: 19

Разработка алгоритма, обнаруживающего в массиве все пары целых чисел, сумма которых равна заданному значению

26.05.2020, 16:22. Показов 7825. Ответов 12

Студворк — интернет-сервис помощи студентам
Ограничение времени 1.5 секунд
Ограничение памяти 64Mb
Ввод input.txt
Вывод output.txt
Дано целое положительное число "target". Также дана последовательность из целых положительных чисел. Необходимо записать в выходной файл "1", если в последовательности есть два числа сумма, которых равна значению "target" или "0" если таких нет.

Формат ввода
5

1 7 3 4 7 9

Формат вывода
1


У меня код валится на 8 тесте и не как не могу найти проблему.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def check(in_file):
    target, b = in_file.read().splitlines()
    target = int(target)
    b = [int(i) for i in b if i != ' ']
    c = dict()
    for i in range(len(b)):
        if b[i] in c.keys():
            return 1
        else:
            c[target - b[i]] = b[i]
    return 0
 
 
with open("input.txt") as in_file, open("output.txt", 'w') as out_file:
    print(check(in_file), file=out_file)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.05.2020, 16:22
Ответы с готовыми решениями:

Нужно найти все пары в массиве целых чисел, сумма которых равна заданному числу
Дана последовательность целых чисел а1, а2,..., аn. Указать пары чисел ai, aj, таких, что ai + aj = t. никак не могу понять как это...

В последовательности целых чисел найти пары, сумма которых равна заданному числу
Дана последовательность целых чисел а1, а2,..., аn. Указать пары чисел ai, aj, таких, что ai + aj = t.

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

12
0 / 0 / 0
Регистрация: 02.03.2020
Сообщений: 2
26.05.2020, 18:59
питон не вывозит, или по памяти валится или по времени, нужно переписывать на чём-то более быстром, например C/C++
0
Заклинатель змей
 Аватар для DobroAlex
705 / 560 / 219
Регистрация: 30.04.2016
Сообщений: 2,605
26.05.2020, 19:04
sdmsky, говнокод вы пишите, а не Питон плохой

egornak, Интеграция функции или другой способ оптимизации Python
0
9 / 9 / 0
Регистрация: 18.03.2020
Сообщений: 19
26.05.2020, 19:30  [ТС]
Нет выводит не правильный ответ

Добавлено через 3 минуты
Все решения которые есть там валятся на том же тесте
0
 Аватар для Miryz
291 / 131 / 58
Регистрация: 24.11.2019
Сообщений: 532
26.05.2020, 20:22
Цитата Сообщение от DobroAlex Посмотреть сообщение
говнокод вы пишите
норм
Python
1
(lambda lst: open('output.txt', 'w').write(str(sum([[s+lst[i] for s in lst[1+i:]].count(lst[0]) for i in range(len(lst[1:]))]))))(list(map(int, open('input.txt').read().split())))
Добавлено через 6 минут
DobroAlex, как те?

Добавлено через 10 минут
egornak, я написал программу, которая считает сколько всего есть сумм двух чисел равных target, но алгоритм рабочий
0
9 / 9 / 0
Регистрация: 18.03.2020
Сообщений: 19
26.05.2020, 20:40  [ТС]
Спасибо

Добавлено через 3 минуты
К сожалению тоже не проходит
0
 Аватар для Miryz
291 / 131 / 58
Регистрация: 24.11.2019
Сообщений: 532
26.05.2020, 20:41
egornak, по времени?
0
9 / 9 / 0
Регистрация: 18.03.2020
Сообщений: 19
26.05.2020, 20:44  [ТС]
Нет не верный ответ на 3 тесте
0
 Аватар для Miryz
291 / 131 / 58
Регистрация: 24.11.2019
Сообщений: 532
26.05.2020, 20:56
Я так и не понял, нужно просто '1' записать или сумму?

Добавлено через 8 минут
Можно линк на тест?
0
9 / 9 / 0
Регистрация: 18.03.2020
Сообщений: 19
26.05.2020, 21:03  [ТС]
Там надо вывести 1 если такие пары есть или 0 если таких нет
0
 Аватар для Miryz
291 / 131 / 58
Регистрация: 24.11.2019
Сообщений: 532
26.05.2020, 22:09
Python
1
2
3
4
lst1 = list(map(int, open('input.txt').read().split()))
lst2 = open('output.txt', 'w')
if sum([[s + lst1[i] for s in lst1[1 + i:]].count(lst1[0]) for i in range(len(lst1[1:]))]) > 0:  lst2.write('1')
else: lst2.write('0')
Добавлено через 16 минут
Если по премени не пройдет, нужно после каждого цикла делать проверку
0
Эксперт Python
 Аватар для unfindable_404
693 / 471 / 204
Регистрация: 22.03.2020
Сообщений: 1,051
26.05.2020, 22:26
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
with open("input.txt") as in_file, open("output.txt", 'w') as out_file:
    target = int(input())
    numbers = [int(item) for item in in_file.read().split()
               if int(item) <= target]
    numbers_set = set(numbers)
 
    for num in numbers_set:
        if num == target // 2:
            if numbers.count(num) >= 2:
                print('1', file=out_file)
                break
        elif target - num in numbers_set:
            print('1', file=out_file)
            break
    else:
        print('0', file=out_file)
0
9 / 9 / 0
Регистрация: 18.03.2020
Сообщений: 19
29.05.2020, 18:18  [ТС]
Все равно не проходит по памяти на последнем тесте.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
29.05.2020, 18:18
Помогаю со студенческими работами здесь

Дан массив целых чисел array и целое число k. Нужно вывести все уникальные пары чисел из массива, сумма которых равна k
Помогите с задачей: Дан массив целых чисел array и целое число k. Нужно вывести все уникальные пары чисел из массива, сумма которых равна...

Указать пары чисел последовательности, сумма которых равна заданному числу
Дана последовательность целых чисел а1, а2, а3, ... аn. Указать пары чисел ai, aj, таких, что ai + aj = m. Желательно, чтобы было с...

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

В массиве из n целых чисел найти все пары элементов, сумма которых четна и сформировать новый массив из этих сумм
б) В массиве из n целых чисел найти все пары элементов, сумма которых четна и сформировать новый массив из этих сумм. Определить...

В массиве из n целых чисел найти все пары элементов, сумма которых четна, и сформировать новый массив из этих сумм
2) В массиве из n целых чисел найти все пары элементов, сумма которых четна, и сформировать новый массив из этих сумм. Определить...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
Жизнь в неопределённости
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