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.
Need help solving a hard problem
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. | Lang. | By | When | Δ | Comment | |
|---|---|---|---|---|---|---|
| en2 |
|
crowned_85 | 2025-04-11 19:07:29 | 12 | ||
| en1 |
|
crowned_85 | 2025-04-11 15:50:58 | 276 | Initial revision (published) |