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

Задача . Лучший образец


Задача

Темы:

Для каждого биологического образца несколько раз измерили активность фермента. Образец считают стабильным, если размах его повторных измерений не превышает limit.

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

Что сделать

Напишите три функции:

  • span(values) — возвращает размах списка;
  • is_stable(values, limit) — возвращает, стабилен ли образец;
  • best_sample(samples, limit) — возвращает номер лучшего образца, начиная с 1.

В best_sample используйте функцию is_stable, а в ней — span. Гарантируется, что хотя бы один образец стабилен.

Входные данные

В первой строке числа n, k, limit: 1 ≤ n ≤ 100, 1 ≤ k ≤ 100. Затем идут n строк по k целых измерений.

Выходные данные

Номер выбранного образца.


Примеры
№Входные данныеВыходные данные
1
3 3 2
10 11 10
20 30 20
12 12 12
3
2
3 1 0
5
7
6
2
Статистика успешных решений по компиляторам
Комментарий учителя