#B1035. 合法不等式计数(等差数列)

合法不等式计数(等差数列)

【题目背景】

请注意:本题时间限制为 100 ms=0.1 s100\text{ ms}=0.1\text{ s}。


【题目描述】

给定一个整数 nn。

请计算有多少种选择两个整数 a,ba,b 的方式,使得以下条件同时成立:

  • aa 和 bb 都是正整数;
  • a≤ba\le b;
  • a+b≤na+b\le n。

【输入描述】

输入一行一个整数 nn。


【输出描述】

输出一行一个整数,表示满足条件的 (a,b)(a,b) 数量。


【样例 1】

【样例 1 输入】

2

【样例 1 输出】

1

【样例 2】

【样例 2 输入】

3

【样例 2 输出】

2

【样例 3】

【样例 3 输入】

40

【样例 3 输出】

400

【数据规模与约定】

对于全部测试数据,保证 1≤n≤1091\le n\le10^9。

分值 特殊性质
2020 n≤100n\le100
4040 n≤106n\le10^6
n≤109n\le10^9