|
Заблокирован
|
|
Выбрать некоторые элементы массива так чтобы их сумма была четной24.02.2023, 00:14. Показов 1706. Ответов 15
Метки нет (Все метки)
Есть массив из n
целых чисел. Вам нужно выбрать некоторые из них так, чтобы сумма выбранных чисел была четной, и, среди всех таких, максимально возможной. ====================== Входные данные: Первая строка содержит число n (1≤n≤1000). Вторая строка содержит n чисел ai (−1000≤ai≤1000). ====================== Выходные данные: Выведите максимально возможную четную сумму, которую можно получить. ====================== Примеры: 1) Входные данные: 5 1 2 3 4 5 выходные данные: 14 -------------------------------- 2) Входные данные: 5 4 -1 5 -3 6 выходные данные: 14 -------------------------------- 3) Входные данные: 3 1 2 3 выходные данные: 6 -------------------------------- 4) Входные данные: 3 -1 -2 -3 выходные данные: 0 ====================== Примечание В первом примере можно взять числа 2, 3, 4, 5. Во втором примере можно взять числа 4, -1, 5, 6. В третьем примере можно взять все числа. В третьем примере можно не брать ничего, тогда сумма будет 0. Подскажите пожалуйста как это решать
0
|
|
| 24.02.2023, 00:14 | |
|
Ответы с готовыми решениями:
15
Выбрать некоторые элементы массива так чтобы их сумма была четной Переставить элементы массива так, чтобы сумма любых последовательных элементов была не четной Удалить из массива некоторые элементы так, чтобы сумма оставшихся была кратна 600 |
|
1045 / 313 / 78
Регистрация: 16.03.2020
Сообщений: 954
|
||||||||||||
| 24.02.2023, 00:36 | ||||||||||||
|
Добавлено через 13 минут Pythonistj, Можно так попробовать на глазок
Добавлено через 3 минуты Нашел в интернете код, подредактировал его под ваше условие, так должно работать:
1
|
||||||||||||
|
Заблокирован
|
||||||
| 24.02.2023, 09:03 [ТС] | ||||||
ошибка во втором коде Добавлено через 3 минуты В первом коде в последней строке не понимает что за L1. Я ставлю что это L, но там в 1 примере выводит 10, а надо 14 Добавлено через 5 минут Я думаю нужно так сделать: Нужно выбрать сумму с наименьшим нечетным положительным и наименьшим нечетным отрицательными с суммой без наименьшего нечетного положительного. Выбрать большую. Проходим по всем числам, и получаем : - Сумму всех положительных. - Наименьшее отрицательное нечетное число. - Наименьшее положительное нечетное число.
0
|
||||||
|
8848 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,315
|
||
| 24.02.2023, 09:10 | ||
|
Pythonistj,
- Модуль наименьшего по модулю нечетного числа
1
|
||
|
Заблокирован
|
|
| 24.02.2023, 09:15 [ТС] | |
|
это как наименьшее по модулю нечетное число?
типа если 4 -1 5 -3 -7 то это -7?
0
|
|
|
8848 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,315
|
||||||
| 24.02.2023, 09:27 | ||||||
Сообщение было отмечено Pythonistj как решение
Решение
Pythonistj, -1
Если через цикл, то можно так:
1
|
||||||
|
Заблокирован
|
|
| 24.02.2023, 09:30 [ТС] | |
|
Так если dx = 1001, сумма положительных гдето 10
то 1001-10 это 991 это очнь много
0
|
|
|
8848 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,315
|
|
| 24.02.2023, 09:35 | |
|
Pythonistj, если сумма 10, то ничего не надо вычитывать - сумм четна. Если она не четна, то минимальное по модулю нечетное число меньше суммы
1
|
|
|
Заблокирован
|
||
| 24.02.2023, 09:52 [ТС] | ||
|
так ну получили эти 3 числа а что с ними сделать надо скажи пж чето я не понимаю
0
|
||
|
8848 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,315
|
||
| 24.02.2023, 10:12 | ||
|
Pythonistj,
1
|
||
|
740 / 622 / 151
Регистрация: 04.03.2022
Сообщений: 1,272
|
||||||
| 24.02.2023, 10:27 | ||||||
1
|
||||||
|
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
|
|
| 24.02.2023, 10:35 | |
|
Parramon, у вас опечатка в конце
1
|
|
|
Заблокирован
|
|
| 24.02.2023, 10:39 [ТС] | |
|
Ошибка на тесте:
2 0 15 Тут видимо 0 надо а не 15
0
|
|
|
740 / 622 / 151
Регистрация: 04.03.2022
Сообщений: 1,272
|
||||||
| 24.02.2023, 10:48 | ||||||
Сообщение было отмечено Pythonistj как решение
Решение
eaa, да, что-то задумался... Конечно
2
|
||||||
| 24.02.2023, 10:48 | |
|
Помогаю со студенческими работами здесь
16
Выбрать диагональные элементы квадратной матрицы, так чтобы их сумма была наименьшей Переставить элементы массива так, чтобы сумма столбцов была одинаковой
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Изучаю 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% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|