旅游观光

TimeLimit:1000MS  MemoryLimit:12MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

有n个地方,编号为1->n,任意两个地方有公交车,从i到j的票价为(i+j)mod(n+1),而且这个票可以用无限次,你要把这些地方全部走一遍,问最小花费为多少。可以在任意地方开始和结束。

Input

多组数据,每行一个正整数n(1<=n<=10000)

Output

每组数据输出一行表示答案

SampleInput
10
SampleOutput
4
Submit
题目统计信息详细
总AC数131
通过人数113
尝试人数115
总提交量208
AC率54.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: