#include <stdio.h>

int main() {
    int n;
    int sum=0;
    scanf("%d",&n);

    if(n%2==0)
        sum=n/2*(-1);
    else
        sum=(n-1)/2*(-1)+n;
    
    printf("%d",sum);
    return 0;
}

把它当做一个数学题进行求解,就能得到一个时间复杂度O(1)的解法:—)