Problem2283--整数序列划分

2283: 整数序列划分

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 0Submit Num: 0StatisticsShowOff!

Description

给你一个数n，求把1~n的整数分为两组，使得每组的和的差的绝对值最小。

Input

输入一个整数 n 。（2 ≤ n ≤ 106）

Output

输出两组和的最小差值的绝对值。

Sample Input Copy 

3

Sample Output Copy 

0

Source/Category

admin 
Submit