logo AlgoBeat OnlineJudge
登录 注册

#215631. [ROIR 2015 Day 2] forest 伐木

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

题目描述

农夫尼古拉雇佣了两个伐木工人:德米特里和费多尔,来砍伐一片树林,计划在这里种植玉米。树林中有 棵树。

德米特里每天砍伐 棵树,但每 天他休息,什么也不砍。因此,德米特里在第 天等休息。

费多尔每天砍伐 棵树,但每 天他休息,什么也不砍。因此,费多尔在第 天等休息。

两位伐木工人并行工作,因此,在既不休息的日子,他们一共砍伐 棵树;在只休息费多尔的日子,他们砍伐 棵树;在只休息德米特里的日子,他们砍伐 棵树;在两人都休息的日子,什么也不砍。

农夫尼古拉希望知道,伐木工人们需要多少天才能砍完所有的树,这样他就可以开始播种玉米。

任务:编写一个程序,给定整数 ,计算出所有树木被砍伐完所需的天数。

输入格式

输入文件包含五个整数,空格分隔:)。

输出格式

输出文件应该包含一个整数 —— 砍伐所有树木所需的天数。

样例

样例输入 1

2 4 3 3 25

样例输出 1

7

数据范围与提示

示例说明

在这个例子中,伐木工人们在 天内砍掉了 棵树,具体情况如下:

  • 天:德米特里砍了 棵树,费多尔砍了 棵树,总计 棵树;
  • 天:德米特里砍了 棵树,费多尔砍了 棵树,总计 棵树;
  • 天:德米特里砍了 棵树,费多尔休息,总计 棵树;
  • 天:德米特里休息,费多尔砍了 棵树,总计 棵树;
  • 天:德米特里砍了 棵树,费多尔砍了 棵树,总计 棵树;
  • 天:德米特里砍了 棵树,费多尔休息,总计 棵树;
  • 天:德米特里砍了 棵树,费多尔砍了剩下的 棵树,总计 棵树被砍掉。

评分系统与子任务描述

子任务 1(32 分)

  • 若所有测试都通过,才能得分。

子任务 2(10 分)

  • 在解决此子任务时,可以假设伐木工人不休息。
  • 若所有测试都通过,才能得分。

子任务 3(10 分)

  • 另外的条件是
  • 若所有测试都通过,才能得分。

子任务 4(48 分)

  • 该子任务有 个测试,每个测试得分为 分,每个测试独立评分。

翻译来源:GPT 5.2。