해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
Petya에게는 길이가 n으로 같은 나무 막대들이 있다. 그는 크기가 같은 문 두 개의 틀을 만들고 싶어 한다. 각 틀에는 길이가 a인 수직인 두 변(왼쪽과 오른쪽)과 길이가 b인 위쪽 변 하나가 있다. 각 변에는 끊어진 부분이 없는 하나의 온전한, 즉 연속된 막대 조각이 필요하다.
문 두 개의 틀을 만드는 데 필요한 나무 막대의 최소 개수를 구한다. Petya는 나무 막대를 임의의 조각으로 자를 수 있지만, 각 문의 각 변은 나무 막대 하나에서 나온 온전한 조각(또는 나무 막대 전체)이어야 한다.
첫 번째 줄에는 각 나무 막대의 길이를 나타내는 정수 n (1 ≤ n ≤ 1 000) 하나가 주어진다.
두 번째 줄에는 문틀의 수직인 변(왼쪽과 오른쪽)의 길이를 나타내는 정수 a (1 ≤ a ≤ n) 하나가 주어진다.
세 번째 줄에는 문틀의 위쪽 변의 길이를 나타내는 정수 b (1 ≤ b ≤ n) 하나가 주어진다.
문 두 개의 틀을 만드는 데 필요한 길이 n인 나무 막대의 최소 개수를 출력한다.
6
4
2
45
3
4
68
1
2
1첫 번째 예제에서는 문 두 개의 틀을 이루는 여섯 변의 전체 길이가 8이므로 나무 막대 하나면 충분하다.
두 번째 예제에서는 틀의 각 변마다 새 나무 막대가 필요하므로 나무 막대 6개면 충분하다.