페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2483

[초등부] 2025 KOI 1차대회 대비 모의고사 (1주차)

양파 실험
서브태스크
1초 1024MB

문제

영현이는 학생들에게 교훈을 주기 위해 '양파 실험'을 하려고 합니다. 양파 실험은 양파에 칭찬과 비난을 했을 때 성장 속도를 비교하는 실험입니다.

'칭찬 양파'가 '비난 양파'보다 빨리 자라는 결과를 기대했지만, 학생들의 디스랩에 감명을 받은 '비난 양파'가 더 빨리 자라버리고 말았습니다.

영현이는 어쩔 수 없이 실험을 조작하기로 했고, 다음과 같은 방법으로 실험을 진행합니다.

두 양파의 처음 길이는 1입니다. 하나의 양파에 '칭찬 양파' 역할을 부여하고, 다른 하나의 양파에 '비난 양파' 역할을 부여합니다.

  1. 학생들은 매일 '칭찬 양파'에 칭찬을, '비난 양파'에는 비난을 합니다. 양파에 칭찬하면 A만큼, 양파에 비난하면 B만큼 자랍니다. (단, A < B)

  2. 양파를 확인해 '칭찬 양파' 보다 '비난 양파'가 더 길면 두 양파의 역할을 바꿉니다.

  3. 두 양파의 길이가 같으면 '비난 양파'의 길이를 1만큼 자릅니다.

실험을 진행하는 동안 매일 1, 2, 3 과정을 순서대로 진행합니다.

N일이 지났을 때 실험의 결과를 출력해주세요.


입력

첫 번째 줄에 실험이 진행되는 N일과 양파에 칭찬하면 자라는 길이 A, 양파에 비난하면 자라는 길이 B가 주어집니다.

  • 1 ≤ N ≤ 100

  • 1 ≤ A < B ≤ 10

  • N, A, B는 모두 정수입니다.


출력

실험이 종료되었을 때 '칭찬 양파'의 길이와 '비난 양파'의 길이를 각각 출력해주세요.


부분문제

번호 점수 조건
#120점

N=1

#230점

B \le 2

#350점

추가 제약 조건 없음


예제 #1

10 3 5
41 40

예제 #2

1 5 6
7 6

예제 #3

2 5 6
12 11
로그인해야 코드를 작성할 수 있어요.