#1129
Bronze II
유산
원문: English
시간 제한
1s
메모리 제한
32MB
제출
1
정답
1
맞힌 사람
1
정답 비율
100.0%

문제

한 부유한 영지의 여주인은 너무 나이가 많아져서 말까지 이상하게 하기 시작했다. 당연히도, 그녀의 사랑스러운 N명의 딸들은 어머니의 유산에 대해 이야기하기 시작했다.

막내딸은 말만 하는 데 질려버렸고, 자신의 몫을 직접 챙기기로 했다. 그녀는 어머니가 금메달 목걸이들을 어디에 숨겨 두는지 정확히 알고 있었다. 현관 거울 옆 세 번째 서랍 안의 두꺼운 양말 속이었다!

교활한 막내딸은 메달들을 발견한 뒤 그것들을 N개의 동일한 부분으로 나누고, 자신의 몫을 챙긴 다음 나머지를 다시 양말 안에 넣어 두었다.

만약 메달들을 N개의 완전히 같은 개수로 나눌 수 없었다면, 각 부분의 개수 차이가 최대 1개 이하가 되도록 최대한 비슷하게 나누었다. 이 경우 막내딸은 가장 작은 부분들 중 하나를 자신의 몫으로 가져갔다.

다른 딸들은 이 행동을 알아차렸고, 남아 있는 메달의 개수를 세어 보았다. 이제 그들은 막내딸이 가져가기 전 원래 양말 안에 몇 개의 메달이 있었는지 알고 싶어 한다.

당신의 임무는 가능한 원래 메달 개수 중 최소값과 최대값을 구하는 것이다.

입력

첫 번째 줄에 정수 N(2 ≤ N ≤ 15)이 주어진다. 이는 딸들의 수이다.

두 번째 줄에 정수 O(N ≤ O ≤ 100)가 주어진다. 이는 막내딸이 가져간 뒤 남아 있는 메달의 개수이다.

출력

첫 번째이자 유일한 줄에 두 정수를 출력하라.

  • 가능한 전체 메달 개수의 최소값
  • 가능한 전체 메달 개수의 최대값

을 공백으로 구분하여 출력한다.

예제 입력 1

2
5

예제 출력 1

9 10

예제 입력 2

3
5

예제 출력 2

7 7
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
#순위사용자언어시간메모리코드 길이
6074🥇
안우진
Python8ms8312KB257B
난이도 투표
Bronze II1명 투표· 28일 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
6074
맞았습니다
Python8ms8312KB257B2026. 05. 09. 02:08