Need help solving a hard problem

Revision en2, by 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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English crowned_85 2025-04-11 19:07:29 12
en1 English crowned_85 2025-04-11 15:50:58 276 Initial revision (published)