#P769. 组队问题

    ID: 1195 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>循环语句自创题目贪心算法循环结构

组队问题

题目背景

OJ 在 3.0 版本中上线了很多功能,其中就包括团队功能,但是由于这是一个新功能,且开发者技术不成熟,所以可能使用时会出现 nn 个 bug,所以一旦发现了 bug,管理员就建议 COIer 们进行上报至反馈邮箱(question@codesonline.cn)。

但是由于反馈的人太多了,且 OJ 团队内的成员无法正确分工,所以管理员建议将他们组队进行接收反馈的问题。

题目描述

组队的方式有两种:

  • 第 1 种:33 名成员 + 11 名邮件接收员
  • 第 2 种:1010 名成员 + 44 名邮件接收员

现在给出成员数量和邮件接收员的数量,请你计算最少组队数(且剩余的人数最少)。

输入格式

输入仅一行,分别为两个数字 n,mn, m,分别代表了成员数量以及邮件接收员的数量。

输出格式

输出有两行:

  • 第一行:输出最少组队数(且剩余的人数最少),如无法组队则输出 00
  • 第二行:剩余人数(如无剩余则输出 00

样例

3 1
1
0
13 6
2
1

样例解释

样例 1:可以使用第 1 种组队方式,组成 1 队,没有剩余。

样例 2:可以组成 2 队(例如:2 个第 1 种队),剩余 1 人。

数据范围

  • mn60m \le n \le 60

来源

CodesOnline 原创题目