October 3, 2018
E - Ложь, наглая ложь и статистика
Подсказака 1: попробуйте написать решение за полином, затем погенерировать тесты и внимательно всмотреться в то, что выдаёт ваша программа.
(ниже ещё одна подсказка)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка 2: попробуйте показать, что минимальное среднее будет достигаться на отрезках длины 2 или 3