972 B
972 B
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