Need help solving a hard problem
Difference between en1 and en2, changed 12 character(s)
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 = 
21: arr = {1}↵
N = 
32: 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)