Интересная задача с UVA online judge

Revision ru4, by unbelievable, 2022-05-02 22:40:01

Всем привет. Недавно я натолкнулся на задачу с UVA online judge.

Короткое условие: существует массив $$$a$$$ размера $$$n$$$. Вам заданы все попарные произведения элементов $$$a$$$ (всего $$$n \cdot (n-1)/2$$$) произведения). Вам нужно найти лексикографаически минимальный массив $$$a$$$. $$$n < 200$$$.

У кого-то есть идеи, как ее решить?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English unbelievable 2022-05-02 22:40:29 0 (published)
ru4 Russian unbelievable 2022-05-02 22:40:01 31 Мелкая правка: 'жно найти массив $a' -> 'жно найти лексикографаически минимальный массив $a' (опубликовано)
en1 English unbelievable 2022-05-02 22:39:26 477 Initial revision for English translation (saved to drafts)
ru3 Russian unbelievable 2022-05-02 22:36:51 2 Мелкая правка: ' 200$. \nУ кого-т' -> ' 200$. \n\nУ кого-т'
ru2 Russian unbelievable 2022-05-02 22:36:32 21
ru1 Russian unbelievable 2022-05-02 22:35:21 422 Первая редакция (сохранено в черновиках)