Аппроксимировать список чисел [требует правки]

Дано:

• Список А случайных чисел в диапазоне от 0 до 100
• Размер списка А случаен

Что нужно сделать:

• Привести список А к списку Б
• Список Б короче списка А
• Каждый элемент списка Б это среднее арифмитическое какого-то подсписка из списка А

Вот пример:

1) Создаем список А: 3,9,4----7,8,1----7,2,3----9,8,9
2) Колдуем, шаманим
3) Получаем список Б: 5.33----5.33----4-----8.66

Черточки в списке нарисованы для наглядности.
Пример крайне прост, но боевые задачи могут содержать огромные списки (например, 300 элементов привести к 121 элементу), кроме того, списки могут быть не кратны друг другу.

Примеры своего кода скидывать не буду, т.к. уверен, что решения таких задач уже существуют, но я не знаю как это загуглить. За сим рассматривать мои велосипеды нет смысла, писал их из-за тщетных попыток найти готовое решение.

Желательно на Java