Олимпиадный тренинг

Задача . 1.3.1 Перелом тренда продаж (уровень 3)


Файл sales.txt содержит данные о продажах за 3000 дней: 3000 строк вида день выручка.

Маркетолог предполагает, что в какой-то день произошёл перелом тренда — до этого дня выручка росла с одной скоростью, после — с другой.

Переберите все возможные точки разделения от дня 100 до дня 2900. Для каждой точки \( d \) постройте две регрессии: по данным дней 1…d и по данным дней (d+1)…3000. Вычислите суммарную RSS (сумму RSS обеих моделей).

Найдите точку \( d \), при которой суммарная RSS минимальна.

В ответе запишите два числа через пробел: день перелома и суммарную RSS, округлённую до целого.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя