【codeforces div2 A】Calculating Function（思维）

港控/mmm° 2022-07-16 02:41 166阅读 0赞

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)*n**n*

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

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 codeforces-1194 (div2)

A.输出M \ 2 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] include <map> i

谁践踏了优雅/ 2023年10月11日 13:26/ 0 赞/ 38 阅读

相关 codeforces - 808 (div2)

A.把这个数+1,如果符合条件就符合条件了，不符合就把最高位 + 1，其余位置0 ![ContractedBlock.gif][] ![ExpandedBlockStart.

谁借莪１个温暖的怀抱￠/ 2023年10月11日 13:26/ 0 赞/ 51 阅读

相关 Codeforces Round #743 (Div. 2) B. Swaps 思维

题目地址[Codeforces Round \743 (Div. 2) B. Swaps][Codeforces Round _743 _Div. 2_ B. Swaps]

深碍√TFBOYSˉ_/ 2022年09月14日 06:27/ 0 赞/ 190 阅读

相关 Codeforces Round 374 div2

题目链接： [ CodeforcesRound374][CodeforcesRound374] 做了这么久cf了，，c题有时候还是做不起，，真的好菜，，，，

Dear 丶/ 2022年07月16日 03:38/ 0 赞/ 197 阅读

相关【codeforces div2 A】Calculating Function（思维）

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

港控/mmm°/ 2022年07月16日 02:41/ 0 赞/ 167 阅读

相关 Codeforces Round #381 (Div. 2) &&Codeforce_740

A. Alyona and copybooks 水题，让求满足条件的最小花费，注意组合可能是多个即可。 include <bits/stdc++.h> us

心已赠人/ 2022年07月14日 02:52/ 0 赞/ 147 阅读

相关 Codeforces Div.3 C. Gourmet Cat——————思维，贪心

C. Gourmet Cat Polycarp has a cat and his cat is a real gourmet! Dependent on a day o

怼烎@/ 2022年02月13日 09:00/ 0 赞/ 205 阅读

相关 Codeforces Round #553 (Div. 2)

A：[http://codeforces.com/contest/1151/problem/A][http_codeforces.com_contest_1151_proble

た入场券/ 2021年11月04日 13:36/ 0 赞/ 283 阅读

相关 Codeforces Round #672 (Div. 2) 1420A 【思维】题解

前言 > 欢迎大家访问林深时不见鹿的博客，本博客致力于最通俗易懂的题解，如有不足，还请多多指教。目录前言

亦凉/ 2021年07月24日 17:49/ 0 赞/ 351 阅读

相关 Codeforces Round #643 (Div. 2) Sequence with Digits【思维】题解

目录 1.题目 2.题意 3.思路 4.代码 1.题目 Le

系统管理员/ 2021年07月24日 15:06/ 0 赞/ 323 阅读