Need help solving a hard problem

Правка en2, от crowned_85, 2025-04-11 19:07:29

Problem statement: You are given a number N, please find an array of length N so that, no two elements divide each other, and the total sum is minimized. N <= 1e5 Example: N = 1: arr = {1} N = 2: arr = {2, 3}

Caveat: it isn't the first N primes.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский crowned_85 2025-04-11 19:07:29 12
en1 Английский crowned_85 2025-04-11 15:50:58 276 Initial revision (published)