logo AlgoBeat OnlineJudge
登录 注册

#215630. [ROIR 2015 Day 2] circle 环形线路

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

在安德烈和博里斯生活的城市,地铁由一条唯一的环形线路组成,沿着这条线路, 个车站按相等距离排列,编号从 。两个相邻车站之间的路段称为区间。

环形线路的列车可以顺时针或逆时针行驶,因此,为了从一个车站到另一个车站,乘客可以选择经过较少区间的方向。为了从一个车站到另一个车站所需的最少区间数,称为两车站之间的距离。

朋友们注意到,满足以下条件:如果指定一个车站 ,并列出两个数字: —— 从安德烈住的车站到车站 的距离, —— 从博里斯住的车站到车站 的距离,那么得到的数字对 将唯一地确定车站

例如,如果 ,安德烈住在车站 ,博里斯住在车站 ,那么车站 来表示,车站 表示,车站 表示,车站 表示。

他们的同学谢尔盖住在邻近的城市,且不知道安德烈和博里斯住在哪些车站。为了找到朋友们,他对有多少对车站 感兴趣,如果安德烈住在车站 ,博里斯住在车站 ,能满足上述条件。

任务:编写一个程序,根据环形线路上的车站数 ,确定符合条件的车站对的数量。

输入格式

输入文件的第一行包含一个整数 ()。

输出格式

输出文件应该包含一个整数 —— 求得的车站对的数量。

样例

样例输入 1

4

样例输出 1

8

样例输入 2

5

样例输出 2

20

数据范围与提示

示例说明

在第一个例子中,符合条件的车站对如下:

  • 安德烈住在车站 ,博里斯住在车站
  • 安德烈住在车站 ,博里斯住在车站
  • 安德烈住在车站 ,博里斯住在车站
  • 安德烈住在车站 ,博里斯住在车站
  • 安德烈住在车站 ,博里斯住在车站
  • 安德烈住在车站 ,博里斯住在车站
  • 安德烈住在车站 ,博里斯住在车站
  • 安德烈住在车站 ,博里斯住在车站

评分系统与子任务描述

子任务 1(25 分)

子任务 2(25 分)

子任务 3(50 分)

翻译来源:GPT 5.2。