Прошу помощи в решении следующей задачи:
Дана произвольная последовательность положительных чисел [для простоты иллюстрации: натуральных].
Можно ли без предварительной сортировки этой последовательности определить такое число, чтобы сумма всех чисел больше него оказалась бы больше 80% от суммы всех чисел?
Отдельно стоит вопрос что можно сделать, если таких чисел в последовательности несколько, а запрошенная граница проходит через середину их ряда...
Дана произвольная последовательность положительных чисел [для простоты иллюстрации: натуральных].
Можно ли без предварительной сортировки этой последовательности определить такое число, чтобы сумма всех чисел больше него оказалась бы больше 80% от суммы всех чисел?
Отдельно стоит вопрос что можно сделать, если таких чисел в последовательности несколько, а запрошенная граница проходит через середину их ряда...