Дистанционная подготовка: 2827 (Стильная одежда). Идеи закончились
2827 (Стильная одежда). Идеи закончились
от Борис Власенко - Среда 23 Апрель 2014, 03:20
  Решаю на Python.
Пробовал построить список пар и в нем искать минимально отличающуюся пару - ошибка на длинных тестах (нехватка памяти)

Пробовал идти по двум спискам - либо превышено время работы, либо ошибка.

Ступор.

Последняя идея была такая:
если предыдущая разница между парами была меньше, чем очередная, то дальше смотреть нет смысла и нужно переходить на следующий элемент.
Re: 2827 (Стильная одежда). Идеи закончились
от Peter Cherepanov - Четверг 24 Апрель 2014, 17:56
  В Питоне все операторы выполняются за примерно одинаковое время. Чем меньше операторов в программе, тем быстрее. Например, проходит решение с использованием функции bisect().