Кодировщик чисел
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Математика
- Поиск и сортировка
Дан список положительных целых чисел (до 10000 штук, каждое не больше 10000), порядок произвольный. Для каждого непустого подмножества элементов (подмножества различают по позициям, равные числа на разных позициях считаются разными) возьмите разность между наибольшим и наименьшим числом в нём; у подмножества из одного элемента она равна 0. Верните сумму всех этих разностей по модулю 1000000007.
Пример: [3, 6, 7, 9] → 44.
Источник: Coding Competitions Archive, kickstart/2017/round_b/math_encoder · © Google LLC · Apache-2.0 · условие переведено и дополнено
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).