489. Битва при Иссе

Не решаласьЛёгкая

«Битва при Иссе» — одно из самых известных мозаичных произведений, которое сохранилось до наших дней. Это огромное полотно 313×582 см, оно состоит из более чем полутора миллионов крошечных кусочков стекла и изображает Александра Македонского, который атакует персидского царя Дария III.

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

Причём новую технологию реставрации можно применять не только для этой картины, но и для любой другой плохо сохранившейся мозаики: прототип на вход принимает любое изображение и разбивает его на произвольное количество элементов. Однако в ходе реставрации «Битвы при Иссе» выяснилось, что даже при очень маленьком списке имеющихся цветов программа тормозит и виснет.

Помогите реставраторам восстановить легендарную мозаику — ускорьте работу прототипа.

Примечание

Страница должна выглядеть точно так же, как и в оригинале, ничего внешнего не должно поменяться.

Архив с прототипом можно найти по ссылке ниже:

https://disk.yandex.ru/d/F5M8FDS31ryb0w

Ограничения

Ограничение времени

10 с

Ограничение памяти

640 МБ

Теги

JavaScript Node.js 20.14 + Chrome 125
Нужно войти, чтобы отправить решение.Войти