【codeforces div2 A】Calculating Function(思维)

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


思维题,发现中间过程的规律,本题的是每两项加一。而我开始竟然想暴力循环,显然超时了;而后又想用等差数列公式,结果是过掉了部分测试数据;我怎么这么菜。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
int main() {
	__int64 n;
	while(scanf("%I64d",&n)!=EOF) {
		__int64 sum=0;
		if(n%2==0){
			sum=n/2;
		}
		else{
			sum=(n-1)/2-n;
		}
		printf("%I64d\n",sum);
	}
	return 0;
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值