← 返回题目列表

AtCoder · nadafes2022_day1_a

A. 最大反转

中文机器翻译题面 查看原题

配点 : 300 点

問題文

长度 周长为 N 的扰动排列中翻转的最大次数。

什么是扰动排列? 对于1 \le i \le N 它是满足 P_i \neq i 的排列。

跌倒次数是多少? 满足1 \le i < j \le N 和 P_i > P_j 的整数集合 (i,j) 的数量。

制約

  • 所有输入均为整数。
  • 2 \le N \le10^9

入力

输入将以以下形式通过标准输入给出。

N

出力

答案 对于 1 行输出。


入力例 1

3

出力例 1

2

P=(2,3,1) ,这是一个扰动排列,跌落次数为 2 。

P=(3,2,1) ,跌倒次数为 3 这不是一个扰动排列,因为 P_2 = 2 。