codeforces 486A Calculating Function

网址：​​点击打开链接​​

A. Calculating Function

time limit per test

memory limit per test

input

output

n let's define a function f:

f(n) =  - 1 + 2 - 3 + .. + ( - 1)nn

f(n) for a given integer n.

Input

n (1 ≤ n ≤ 1015).

Output

f(n)

Examples

input

4

output

2

input

5

output

-3

Note

f(4) =  - 1 + 2 - 3 + 4 = 2

f(5) =  - 1 + 2 - 3 + 4 - 5 =  - 3

因为n的值过大，所以要考虑它的规律，而不是求前面的每一项。

#include<stdio.h>
int main()
{
    __int64 n;
    scanf("%I64d",&n);
    if(n&1)
        printf("%I64d\n",(n-1)/2-n);
    else
        printf("%I64d\n",n/2);
    return 0;
}