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

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


Задана последовательность целых чисел 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;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

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


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

Комментарии

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