Консультации

2827 (Стильная одежда). Идеи закончились

2827 (Стильная одежда). Идеи закончились

от Борис Власенко -
Number of replies: 1
Решаю на Python.
Пробовал построить список пар и в нем искать минимально отличающуюся пару - ошибка на длинных тестах (нехватка памяти)

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

Ступор.

Последняя идея была такая:
если предыдущая разница между парами была меньше, чем очередная, то дальше смотреть нет смысла и нужно переходить на следующий элемент.
In reply to Борис Власенко

Re: 2827 (Стильная одежда). Идеи закончились

от Peter Cherepanov -
В Питоне все операторы выполняются за примерно одинаковое время. Чем меньше операторов в программе, тем быстрее. Например, проходит решение с использованием функции bisect().