Решение задачи Разделение последовательности с Codeforces

Без пояснения   Просмотров: 27


Задана последовательность целых чисел 1,2,…,n. Вам необходимо разделить ее на два множества A и B таким образом, что каждый элемент принадлежит ровно одному множеству, а значение |sum(A)−sum(B)| — минимально возможное.

Здесь |x| — абсолютное значение x, а sum(S) — сумма элементов множества S.

Код

#include<bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    cin >> n;
    cout<<(( n + 1) / 2) % 2;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться