Описанный сортировки чисел схож с алфавитной сортировкой строк за тем исключением, что разряды в числе располагаются справа налево, а не наоборот.
Для уменьшения количества вычислений сведем задачу к алфавитной сортировке, которую можно произвести встроенными в функцию sorted() алгоритмами. Для этого воспользуемся параметром оной функции key, этот параметр принимает функцию, через которую проходят все сортируемые значения перед сравнением. В этой функции приведем число к строке и запишем в обратном порядке.
Таким образом, алфавитная сортировка даст нам требуемый результат.
В переменной s суммируются разности элементов, идущих друг за другом. Для того, чтобы s была наименьшей после выполнения программы, необходимо, чтобы разность элементов была наименьшей. Поскольку массив целочисленный, наименьшая разность равна единице. Алгоритм обрабатывает первые десять элементов массива, следовательно, наименьшее значение, которое может иметь переменная s после выполнения данной программы, равно 27 + 10 · 1 = 37. ответ: 37.
В переменной s суммируются разности элементов, идущих друг за другом. Для того, чтобы s была наименьшей после выполнения программы, необходимо, чтобы разность элементов была наименьшей. Поскольку массив целочисленный, наименьшая разность равна единице. Алгоритм обрабатывает первые десять элементов массива, следовательно, наименьшее значение, которое может иметь переменная s после выполнения данной программы, равно 27 + 10 · 1 = 37. ответ: 37.
Описанный сортировки чисел схож с алфавитной сортировкой строк за тем исключением, что разряды в числе располагаются справа налево, а не наоборот.
Для уменьшения количества вычислений сведем задачу к алфавитной сортировке, которую можно произвести встроенными в функцию sorted() алгоритмами. Для этого воспользуемся параметром оной функции key, этот параметр принимает функцию, через которую проходят все сортируемые значения перед сравнением. В этой функции приведем число к строке и запишем в обратном порядке.
Таким образом, алфавитная сортировка даст нам требуемый результат.