A. 移动(35-1)

    传统题 文件IO:move 1000ms 256MiB

移动(35-1)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在一条古老的校园长廊里,两侧排列着一排排教室,连接着入口和出口。学生们经常需要在教室之间往返,测算最快通行时间颇有趣味。

题目描述

一条长廊长度为 nn,两侧共分布着 2n2n 个房间,房间均匀排列。
走廊一侧的房间编号为奇数,从入口到出口依次为:
1,3,5,,2n1;1,3,5,\dots,2n-1; 另一侧的房间编号为偶数,从入口到出口依次为:
2,4,6,,2n.2,4,6,\dots,2n. 蛐蛐每秒可以移动 11 单位距离。也就是说,她从一个房间门口移动到相邻房间门口需要 11 秒。
现在,她想知道:从 aa 号房间门口出发,到达 bb 号房间门口,最少需要多少时间?
注意:由于房间位于走廊两侧,故蛐蛐位于 ii 号房间门口的同时,也处于 i+1i+1 号房间门口。

输入格式

输入共两行。
第一行为一个整数 nn,表示长廊的长度。
第二行为两个整数 aabb,表示蛐蛐想从 aa 号房间门口到 bb 号房间门口。

输出格式

输出一个整数,表示最少需要的时间(秒)。

样例

5
1 6
2

数据范围

对于 100%100\% 的数据,1n10101 \le n \le 10^{10}1a,b2n1 \le a,b \le 2n

CSP-X 模拟赛7

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-10-17 17:00
结束于
2025-10-19 18:00
持续时间
3.5 小时
主持人
参赛人数
48