问题2300--ModSum

2300: ModSum

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 30提交量: 42统计

题目描述

给你一个整数 N ，你可以对 1 到 n 进行重新排序，排列后的序列为{P[1]，P[2]，…， P[n]}。 定义M[i] = i  % P[ i ] 。
求 M[1]+ M[2]+…+M[N] 的最大值。

输入

一行整数表示N。（$1 \le N \le 10^4$）

输出

一行一个整数 M[1]+ M[2]+…+M[N] 的最大值。

样例输入 Copy 

2

样例输出 Copy 

1

提示

样例2：
 输入：1
 输出：0
样例3：
 输入：13
 输出 ：78

来源/分类

大数据与人工智能学院23级新生训练营选拔赛1 
提交