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

Правка ru1, от unbelievable, 2022-05-02 22:35:21

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

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

Unable to parse markup [type=CF_MATHJAX]

$

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

История

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