Показать сообщение отдельно
  #12 (permalink)  
Старый 12.06.2018, 04:52
Аватар для Alexandroppolus
Профессор
Отправить личное сообщение для Alexandroppolus Посмотреть профиль Найти все сообщения от Alexandroppolus
 
Регистрация: 25.10.2016
Сообщений: 1,007

Сообщение от рони
если есть замечания напишите
Можно немного уменьшить объём вспомогательной памяти, если создать отсортированную копию интпута, по ней за один обход вычислить максимум, за второй обход уже расставить значения. Тогда, вроде бы, и арифметика вся будет целочисленной, без делений и округлений
Ответить с цитированием