Toggle navigation
CSUOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1703--出去玩
1703: 出去玩
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 0
Submit: 45
Statistics
Description
小南和她男朋友决定在国庆出游n个城市,城市被标记成1到n,每两个城市之间的路费为(i+j)mod(n+1),他们可以从任意一个城市出发,求游玩这n个城市需要的最少费用为多少
Input
第一行包含一个整数
n
(
1 ≤
n
≤ 10
5
) — 城市个数
Output
表示访问所有城市所需的最少花费。
Sample Input
Copy
10
Sample Output
Copy
4
Source/Category