3875: 踏遍线段(挖土机 CSP-J 模拟赛 ~ 第六场)

内存限制:256 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

33DAI 又站在了一个长度为  的尺子上(为什么要说又),尺子上有 +1 个刻度 0

这次 33DAI 带来了他的朋友们,一共  个人,第  个人站在了刻度  上。

每秒每个人可以往左或者往右走一个刻度,请问最少多少秒才能让尺子上的每个刻度都被人走过。

输入

第一行两个数 ,

第二行  个整数 1

输出

最少多少秒才能让尺子上的每个刻度都被人走过。

样例输入 复制

5 1
0

样例输出 复制

5

提示


数据规模与约定

对于 100% 的数据,110911060

  • 子任务 1(10 分):保证 =1
  • 子任务 2(20 分):保证 =2
  • 子任务 3(30 分):保证 =103
  • 子任务 4(40 分):没有特殊限制。

来源/分类