#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)的解法:—)