Codeforces 486A Calculating Function(math)

原创 2015年07月07日 11:33:20

题目链接:http://codeforces.com/problemset/problem/486/A

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.

Sample test(s)

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为偶数时,相邻每两项的差值为1;n为奇数时,第一项除外,接下来相邻每两项的差值为-1。
用时:31 ms

#include<iostream>
typedef __int64 tt;
using namespace std; 

int main()
{
    tt n;
    while(cin>>n)
    {
      if(n%2==0) cout<< n/2<<endl;
       else  cout<< -n/2-1<<endl;

    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【codeforces div2 A】Calculating Function(思维)

A. Calculating Function time limit per test  1 second memory limit per test  256 megabyt...

CF#277 (Div. 2) A.(找规律)

A. Calculating Function time limit per test 1 second memory limit per test 256 megabytes...

Codeforces Round #277 (Div. 2)

A. Calculating Function time limit per test 1 second memory limit per test 256 megabytes...

CodeForces 486E LIS of Sequence

题意: n(10^5)个数字的序列a 求每个位置i 它是不出现在任何LIS中 还是 出现在一些LIS中 还是 出现在所有LIS中 思路: 比赛时候唯一没做出的题… 赛后还是不会做…...

Codeforces 486D Valid Sets【树型Dp】

D. Valid Sets time limit per test 1 second memory limit per test 256 megabytes input sta...

Codeforces 486E LIS of Sequence

题意:给出一个数列,判断每个数: 1:不在任何lis中 2:在lis中,但不在所有的lis中(就是lis不一定要经过他) 3:在所有lis中 思路: 对于1,前后各跑一遍,然后记录一下以它开...

【 Codeforces 486C +vector】

Description Nam is playing with a string on his computer. The string consists of n lowercase Englis...

【codeforces 486B OR in Matrix】

OR in Matrix Description Let’s define logical OR as an operation on two logical values (i. e. valu...

CodeForces 486D Valid Sets

题意: 给定一棵n(2000)个节点的树  每个节点上有个数字  问  有多少棵子树满足树中最大数字与最小数字的差不超过d 思路: 根据数据猜复杂度可能为n^2  想到尝试树形dp 假如枚举现在树中的...

codeforces 486C Palindrome Transformation(贪心)

题目链接 C. Palindrome Transformation time limit per test 1 second memory limit per test ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Codeforces 486A Calculating Function(math)
举报原因:
原因补充:

(最多只允许输入30个字)