#17946. 动物世界

动物世界

题目背景

人类用沙 想捏出梦里通天塔

为贪念不惜代价

驾驭着 昂贵的木马

巢穴一层层叠加

最后啊 却一丝不挂

题目描述

经过多年的努力,你已经完成了信息学奥赛的学习并且拿到了你想要的成绩,现在,是时候说再见了。

不过在此之前,你需要解决这个最后的遗留问题。

当你整理你这么多年的学习笔记的时候,你发现了你当年写过的代码。

int ans = 0;
for(int i = 1; i<=n; i++){
    for(int j = i; j<=n; j++){
        ans += 1;
    }
}
cout<<ans<<endl;

这个代码的效率比较低,直接循环有些时候会超时,所以你需要用更快速的方式计算出 ansans 的值。

ansans 的数值可能会比较大,记得使用恰当的存储方式存储 ansans 的答案。

输入格式

一行一个整数表示 nn

输出格式

一行一个整数表示最终的答案 ansans

2
3

数据范围

对于 100%100\% 的数据, 1n1061\le n \le 10^6