B - Calculating Function

Problem description

For a positive integer n let's define a function f:

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

Your task is to calculate f(n) for a given integer n.

Input

The single line contains the positive integer n (1 ≤ n ≤ 10¹⁵).

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项和，分为奇数和偶数两种情况，水过！

AC代码：

1 #include <bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 long long n; 5 cin>>n; 6 if(n&1)cout<<(n/2-n)<<endl; 7 else cout<<(n/2)<<endl; 8 return 0; 9 }

 

转载于:https://www.cnblogs.com/acgoto/p/9150004.html

总结

以上是生活随笔为你收集整理的B - Calculating Function的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。