|
9 / 9 / 0
Регистрация: 18.03.2020
Сообщений: 19
|
||||||
Разработка алгоритма, обнаруживающего в массиве все пары целых чисел, сумма которых равна заданному значению26.05.2020, 16:22. Показов 7825. Ответов 12
Метки python 3.7 (Все метки)
Ограничение времени 1.5 секунд
Ограничение памяти 64Mb Ввод input.txt Вывод output.txt Дано целое положительное число "target". Также дана последовательность из целых положительных чисел. Необходимо записать в выходной файл "1", если в последовательности есть два числа сумма, которых равна значению "target" или "0" если таких нет. Формат ввода 5 1 7 3 4 7 9 Формат вывода 1 У меня код валится на 8 тесте и не как не могу найти проблему.
0
|
||||||
| 26.05.2020, 16:22 | |
|
Ответы с готовыми решениями:
12
Нужно найти все пары в массиве целых чисел, сумма которых равна заданному числу В последовательности целых чисел найти пары, сумма которых равна заданному числу Найти все пары натуральных чисел, сумма квадратов которых равна заданному |
|
0 / 0 / 0
Регистрация: 02.03.2020
Сообщений: 2
|
|
| 26.05.2020, 18:59 | |
|
питон не вывозит, или по памяти валится или по времени, нужно переписывать на чём-то более быстром, например C/C++
0
|
|
|
Заклинатель змей
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
|
|
|
291 / 131 / 58
Регистрация: 24.11.2019
Сообщений: 532
|
|||||||
| 26.05.2020, 20:22 | |||||||
DobroAlex, как те? ![]() Добавлено через 10 минут egornak, я написал программу, которая считает сколько всего есть сумм двух чисел равных target, но алгоритм рабочий
0
|
|||||||
|
9 / 9 / 0
Регистрация: 18.03.2020
Сообщений: 19
|
|
| 26.05.2020, 20:40 [ТС] | |
|
Спасибо
Добавлено через 3 минуты К сожалению тоже не проходит
0
|
|
|
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
|
|
|
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
|
|
|
291 / 131 / 58
Регистрация: 24.11.2019
Сообщений: 532
|
||||||
| 26.05.2020, 22:09 | ||||||
Если по премени не пройдет, нужно после каждого цикла делать проверку
0
|
||||||
|
693 / 471 / 204
Регистрация: 22.03.2020
Сообщений: 1,051
|
||||||
| 26.05.2020, 22:26 | ||||||
0
|
||||||
|
9 / 9 / 0
Регистрация: 18.03.2020
Сообщений: 19
|
|
| 29.05.2020, 18:18 [ТС] | |
|
Все равно не проходит по памяти на последнем тесте.
0
|
|
| 29.05.2020, 18:18 | |
|
Помогаю со студенческими работами здесь
13
Выбор из массива чисел сумма которых равна заданному значению В массиве из n целых чисел найти все пары элементов, сумма которых четна и сформировать новый массив из этих сумм В массиве из n целых чисел найти все пары элементов, сумма которых четна, и сформировать новый массив из этих сумм Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Жизнь в неопределённости
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
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит значение перечислений.
/ / Событие "НачалоВыбора" реквизита на форме. . .
|