Решение задачи Не взаимно простое разбиение с Codeforces
Без пояснения   Просмотров: 90
Выясните можно ли разбить множество из первых n положительных целых чисел на два непустых дизъюнктных множества S1 и S2, таких что:
gcd(sum(S1),sum(S2))>1
Где sum(S) обозначает сумму всех элементов множества S, а gcd обозначает наибольший общий делитель.
Каждое число от 1 до n должно присутствовать ровно в одном из множеств S1 и S2.
gcd(sum(S1),sum(S2))>1
Где sum(S) обозначает сумму всех элементов множества S, а gcd обозначает наибольший общий делитель.
Каждое число от 1 до n должно присутствовать ровно в одном из множеств S1 и S2.