Stuck in this since forever

Правка en1, от yyyvvvyyy, 2018-12-21 21:21:51

Given n integer positive numbers ,find the minimum numbers of operations such that no two numbers have their product making a perfect square. In 1 operation you can pick any number and add or subtract one from it. All the numbers must be positive after all the operations are performed. 1<n<=100 and value of numbers are in range of 1 to 100000. Any help/discussion will be appreciated!!

Теги #dp, #mincost flow, greedy

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский yyyvvvyyy 2018-12-21 21:21:51 424 Initial revision (published)