Задачі
І знову: скільки можна?
Изменено условие в сторону послабления, все решения перетестированы, но результат от этого к сожалению не изменился.
Я смог сдать задачу на C# только с использованием предварительно просчитанной таблицы поиска. Возможно ли вообще на "медленных" языках обойтись без нее?
awpris відповів:
Нет "медленных" языков.
Есть использование встроенных "медленных" библиотек.
Тут без частичного прекалька не обойтись...
навіть у лоб с++ робив за 900мс. потім оптимізував підрахунок суми цифр, стало 600мс. потім почав трошки запам'ятовувати проміжні розрахунки, стало 300мс потім ще оптимізував алгоритм в цілому, переписав, розбив на підзадачі, стало 200мс. і тоді я зрозумів що можна ще більше запам'ятовувати проміжних розрахунків і опп