问题 BJ: Bob和Alice(4)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:363
解决:176
题目描述
Bob和Alice又在玩一个新的序列游戏
有一个1到n的随机排列
$P_1$ $P_2$ ....... $P_{n}$
Bob又定义了一个新的序列
$M_1$ $M_2$ .......$M_n$
$M_i$ = i % $P_i$
求$M_1$ + $M_2$ + ....... + $M_n$ 可能的最大值
即最大化$\sum_{i=1}^nM_i$
有一个1到n的随机排列
$P_1$ $P_2$ ....... $P_{n}$
Bob又定义了一个新的序列
$M_1$ $M_2$ .......$M_n$
$M_i$ = i % $P_i$
求$M_1$ + $M_2$ + ....... + $M_n$ 可能的最大值
即最大化$\sum_{i=1}^nM_i$
输入
n
1 <= n <= 109
1 <= n <= 109
输出
求$M_1$ + $M_2$ + ....... + $M_n$ 可能的最大值
样例输入 复制
2
样例输出 复制
1
提示
{$P_1$ $P_2$} = {2,1} , $M_1$ + $M_2$ = 1 + 0 = 1