A1302 | [COCI-2013_2014-contest4]#3 NASLJEDSTVO
来源COCI
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
A wealthy estate owner is so old that she's at that point in her life when she can't help talking funny.
That is, naturally, the reason why her loving N daughters have started discussing their mother's heritage.
The youngest is sick and tired of just talking, so she conveniently decided to grab a hold of her share of the heritage. She knew exactly where her mother keeps her golden medallions – inside a thick sock in the third drawer next to the mirror in the hallway! The cunning daughter found this pile of medallions, split it into N equal parts, claimed her part and put the rest back into the sock. If the medallions couldn't have been split into N identical parts, then the parts were nearly identical: each differed from another by one medallion at most. In that case, the daughter claimed one of the smaller parts for herself.
The rest of the daughters found out about this (mis)deed so they counted the remaining medallions and now they want to know the initial number of medallions inside the sock, before the youngest one took her share. It is your task to answer this question. Given that there could be more than one possible answer, output both the smallest and the largest of them.
That is, naturally, the reason why her loving N daughters have started discussing their mother's heritage.
The youngest is sick and tired of just talking, so she conveniently decided to grab a hold of her share of the heritage. She knew exactly where her mother keeps her golden medallions – inside a thick sock in the third drawer next to the mirror in the hallway! The cunning daughter found this pile of medallions, split it into N equal parts, claimed her part and put the rest back into the sock. If the medallions couldn't have been split into N identical parts, then the parts were nearly identical: each differed from another by one medallion at most. In that case, the daughter claimed one of the smaller parts for herself.
The rest of the daughters found out about this (mis)deed so they counted the remaining medallions and now they want to know the initial number of medallions inside the sock, before the youngest one took her share. It is your task to answer this question. Given that there could be more than one possible answer, output both the smallest and the largest of them.
输入格式
The first line of input contains the integer N (2 ≤ N ≤ 15), the number of daughters.
The second line of input contains the integer O (N ≤ O ≤ 100), the number of remaining medallions.
The second line of input contains the integer O (N ≤ O ≤ 100), the number of remaining medallions.
输出格式
The first and only line of output must contain two integers: the minimal and the maximal possible total number of medallions.
输入输出样例
输入 #1
2 5
输出 #1
9 10
输入 #2
3 5
输出 #2
7 7
Clarification of the first example: There are two daughters, so that means the youngest daughter
took half of the medallions. If there were initially 9 medallions, the youngest took 4, so 5 are
remaining. If, by any chance, there were initially 10 medallions, she took 5 so there are also 5
remaining. Hence, the possible answers are both 9 and 10.
took half of the medallions. If there were initially 9 medallions, the youngest took 4, so 5 are
remaining. If, by any chance, there were initially 10 medallions, she took 5 so there are also 5
remaining. Hence, the possible answers are both 9 and 10.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted