【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;
}




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章