网址:点击打开链接
A. Calculating Function
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
For a positive integer n let's define a function f:
f(n) = - 1 + 2 - 3 + .. + ( - 1)nn
Your task is to calculate f(n) for a given integer n.
Input
The single line contains the positive integer n (1 ≤ n ≤ 1015).
Output
Print f(n) in a single line.
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;
}