← 返回题目列表

Codeforces · 804/A

A. 找到阿米尔

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

几年前,由于安全原因,Sajjad 离开了他的学校并注册到另一所学校。现在他希望找到他的同学和好朋友之一阿米尔。

有n所学校从1到n编号。一个人可以在每一对之间旅行,为此,他需要买一张票。学校 i 和 j 之间的代码成本为 $$(i+j) \bmod (n+1)$$ 并且可以多次使用。帮助 Sajjad 找出购买参观所有学校门票所需的最低费用。他可以在任何学校开始和结束。

输入

第一行包含一个整数 n (1 ≤ n ≤ 105) — 学校数量。

输出

打印单个整数:参观所有学校所需的最低门票费用。

示例

输入 #1

2

输出 #1

0

输入 #2

10

输出 #2

4

注意

在第一个示例中,我们可以在学校之间购买一张票价 $$( 1 + 2 ) \bmod ( 2 + 1 ) = 0$$ 的车票。