Эйч
Эйч
  • Все менторы
Задачи/Android-разработчик/Хороший набор

Хороший набор

Условие задачи

На вход подаётся массив положительных чисел. Набор элементов этого массива называется "хорошим", если любой элемент не превосходит суммы любых двух других элементов этого набора. Требуется вывести максимально возможный "вес хорошего набора", который можно получить из элементов входного массива. Пояснение: любой набор из 1 или 2 элементов всегда удовлетворяет этому условию. Пример 1: [1, 7, 3, 15, 2, 5, 2, 1, 4] -> 22 (7, 15) Не "хороший набор", например: [1, 7, 15], так как 1 + 7 < 15. Хорошие наборы, например: [1, 2, 1] весом 4 или [3, 5, 4, 7] весом 19. Пример 2: [3, 3, 3, 1, 3, 7, 1] -> 12 (3, 3, 3, 3)

Профессия

Android-разработчик

Сопроводим до оффера

Умножим шансы на каждом этапе поиска и поможем получить выгодный оффер

Узнать больше

Сервис развития карьеры

Контактыteam@h.careers@hcareers
TelegramVKYouTubeLinkedIn
Профессии
Компания
С чем помогаемОтзывыВопросы и ответыСертификатыВебинарыСтать ментором

Платформа принадлежит ООО "Эйч Карьера"
ИНН 9710095807 ОГРН 1227700077340
Адрес: 127006, город Москва, Старопименовский пер, д. 18 стр. 2, помещ./ком./этаж I/19/2

Copyright © 2020-2025 Сервис развития карьеры Эйч. Все права защищены.

Политика конфиденциальностиПользовательское соглашениеОферта