Files

972 B
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4d01000cf542c50ffe2 Задача 355: Максимальна підмножина співвідношень 5 302015 problem-355-maximal-coprime-subset

--description--

Визначте Co(n) як максимально можливу суму набору взаємно простих елементів з \\{1, 2, \ldots, n\\}. Наприклад, Co(10) становить 30 і досягає цього максимуму на підмножині \\{1,5,7,8,9\\}.

Вам дано, що Co(30) = 193 та Co(100) = 1356.

Знайдіть Co(200\\,000).

--hints--

maximalCoprimeSubset() повинен повертати 1726545007.

assert.strictEqual(maximalCoprimeSubset(), 1726545007);

--seed--

--seed-contents--

function maximalCoprimeSubset() {

  return true;
}

maximalCoprimeSubset();

--solutions--

// solution required