[COCI1314 - Contest 04] Bài 1: NASLJEDSTVO

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 1G
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Một chủ sở hữu bất động sản giàu có đã già đến mức ở thời điểm đó trong đời, bà không thể không nói chuyện hài hước. Đương nhiên đó là lý do tại sao những cô con gái ~N~ yêu quý của bà lại bắt đầu bàn tán về di sản của mẹ mình.

Cô út chán ngán việc chỉ nói chuyện nên quyết định nắm lấy phần di sản của mình. Cô biết chính xác nơi mẹ cô cất những chiếc huy chương vàng của mình - bên trong chiếc tất dày ở ngăn kéo thứ ba cạnh gương ở hành lang! Cô con gái tinh ranh đã tìm thấy đống huy chương này, chia nó thành ~N~ phần bằng nhau, nhận lấy phần của mình và bỏ phần còn lại vào chiếc tất. Nếu các huy chương không thể được chia thành ~N~ phần giống hệt nhau, thì các phần đó gần như giống hệt nhau: mỗi phần chỉ khác nhau nhiều nhất một huy chương. Trong trường hợp đó, cô con gái đã giành được một phần nhỏ hơn cho mình.

Những cô con gái còn lại phát hiện ra hành động (sai lầm) này nên họ đếm số huy chương còn lại và bây giờ họ muốn biết số huy chương ban đầu bên trong chiếc tất, trước khi cô út nhận phần của mình. Nhiệm vụ của bạn là trả lời câu hỏi này. Biết rằng có thể có nhiều câu trả lời, hãy ghi cả câu trả lời nhỏ nhất và lớn nhất.

Input

  • Dòng đầu tiên chứa số nguyên ~N~ ~(2 ≤ N ≤ 15)~, số con gái.
  • Dòng đầu vào thứ hai chứa số nguyên ~O~ ~(N ≤ O ≤ 100)~, số huy chương còn lại.

Output

  • Dòng đầu tiên và duy nhất của đầu ra phải chứa hai số nguyên: tổng số huy chương tối thiểu và tối đa có thể có.

Sample Input 1

2
5

Sample Output 1

9 10

Sample Input 2

3
5

Sample Output 2

7 7

Làm rõ ví dụ đầu tiên: Có hai cô con gái, vậy có nghĩa là cô con gái út đã lấy một nửa số huy chương. Nếu ban đầu có 9 huy chương thì người nhỏ nhất lấy được 4 huy chương nên còn lại 5 huy chương. Nếu tình cờ ban đầu có 10 huy chương thì cô ấy lấy 5 huy chương nên còn lại 5 huy chương. Do đó, câu trả lời có thể là cả 9 và 10.


Bình luận đầu tiên

Bình luận

Không có bình luận nào.