Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 5820 --1.分组(group)
5820: 1.分组(group)
警告!
题目
状态
题解(4)
题目描述
小楠今年四年级了!在一天的数学课上,老师介绍了鸡兔同笼问题: 「今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?」 小楠立刻就在脑子里想到了一个类似的问题:有n个小朋友在上体育课,现在老师要对这些小朋友进行分组,既可以x个小朋友分一组,也可以y个分一组,怎么分组才可以让每个小朋友恰好属于一个组。 小楠立刻想到分组方案可能有很多种,所以他想x个一组的组尽量少。 聪明的小楠立刻就想到了方案,所以他想考考同样聪明的你。他告诉了你n、x、y的值,想要你回答他分成x个一组的组数和分成y个一组的组数。 不过小楠可能会搞恶作剧,也就是说可能不存在一种合法的分组方案,这个时候你要告诉他“Impossible”。
输入
一行三个整数n,x,y。
输出
一行两个整数,分别表示分成x个一组的组数和分成y个一组的组数。如果无解,输出 “Impossible”。
样例输入输出
输入#1
复制
10 2 3
输出#1
复制
2 2
输入#2
复制
10 5 2
输出#2
复制
0 5
输入#3
复制
11 3 6
输出#3
复制
Impossible
提示
对于前30% 的数据,保证x=y; 对于所有数据,有1≤x,y≤n, 1≤n≤100。
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
入门
标签
数学与数论
点击显示
if ($pr_flag) { ?>
递交数
400
已通过
208
} ;?>
通过率
52%
时间限制
1 秒
内存限制
128 MB
来源
2022绍兴小学
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和