1824. 全排列
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 给出一个正整数 $n$，我们选择 $\{1,2, \cdots n\}$ 的一个排列$ \{p_1,p_2,\cdots,p_n\}$ 对于 $i=1,2,\cdots,n$，令 $v_i = p_i \% i$ 请你求 $v_1+v_2+\cdots+v_n$ 的最大值 ## 输入格式 第一行输入一个正整数 $n$，含义如题所示 $1 \le n \le 10^9$ ## 输出格式 在一行中输出一个整数代表所求的最大值 ## 输入 ```in1 2 ``` ## 输出 ```out1 1 ``` ## 提示 排列为$ 2$，$1$，此时的结果为$2\%1 + 1\%2 = 1$最大。