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

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

26.05.2020, 16:22. Показов 7719. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru