это изи - можно решить любым говном и не париться.
посмотрел как у меня решено: просто строится новая строка по инпуту с ограничением в размер начальных данных
так видишь нада без всякой новой хуйни тупа инплейс как batya
обычно ситуация такая:
изи - решай как хочешь, сложность вплоть до квадрата - ок. доп память сколько влезет
медиум - в тестах пролезет только нормальное решение (очень редко есть исключения), где будет ожидаемая сложность решения. тут уже можно выдумывать, как не вылезти за сложность N и без доп памяти
хард - ад и сотона
Ок. Задача: просуммировать милион чисел double
Как решать будешь?
а в чем сложность?
отсортируешь
переведешь все в степени двойки (посути запишешь биты мантисы во внутренее представление)
затем суммируешь все во внутреннем представлении которое не имеет ошибок по правилвам суммирования и переводишь обратно в мантису (обычный дабл)
это типа сложно или в чем прикол?
