문제 4030
독도새우 잡이1
문제 설명
독도 근처에는 도화새우, 물렁가시붉은새우, 가시배새우로 3종류의 독도새우가 서식하고 있다.
독도새우는 달짝지근한 맛과 쫄깃한 식감을 가져 많은 사람이 찾는다.
울릉이는 3종류의 통발을 사용하여 독도새우를 잡고 있다. 울릉이가 사용하는 통발은 정해진 수 만큼만 새우를 잡을 수 있다.
즉, 더 많이 잡거나 더 적게 잡을 수 없다.
독도새우는 달짝지근한 맛과 쫄깃한 식감을 가져 많은 사람이 찾는다.
울릉이는 3종류의 통발을 사용하여 독도새우를 잡고 있다. 울릉이가 사용하는 통발은 정해진 수 만큼만 새우를 잡을 수 있다.
즉, 더 많이 잡거나 더 적게 잡을 수 없다.
독도새우를 멸종시키지 않기 위해서는 어획량을 정확하게 조절해야 할 필요가 있다.
울릉이가 허용된 어획량을 지키면서 독도 주변 해양 생태계를 보호할 수 있도록 최소 횟수로 통발을 내려 독도새우를 잡을 수 있는 방법을 알아보자.
어느날 독도새우 수는 n마리이고, 보호해야 하는 새우 수는 m마리이다.
울릉이가 가진 3종류의 통발로 한 번에 잡을 수 있는 새우 수는 각각 d1마리, d2마리, d3마리이다.
어획할 수 있는 모든 독도새우를 잡기 위해 사용해야 하는 통발의 최소 횟수를 출력해 보자.
입력 설명
첫 번째 줄에는 독도새우 수(n)가 입력된다.
두 번째 줄에는 보호해야 하는 새우 수(m)가 입력된다.
세 번째 줄에는 3종류의 통발로 한 번에 잡을 수 있는 새우 수(d1, d2, d3)가 스페이스로 구분되어 입력된다.
[1 <= n <= 10,000]
[1 <= m <= 10,000]
[m <= n]
[1 <= d1 <= 1,000]
[1 <= d2 <= 1,000]
[1 <= d3 <= 1,000]
두 번째 줄에는 보호해야 하는 새우 수(m)가 입력된다.
세 번째 줄에는 3종류의 통발로 한 번에 잡을 수 있는 새우 수(d1, d2, d3)가 스페이스로 구분되어 입력된다.
[1 <= n <= 10,000]
[1 <= m <= 10,000]
[m <= n]
[1 <= d1 <= 1,000]
[1 <= d2 <= 1,000]
[1 <= d3 <= 1,000]
출력 설명
사용해야 하는 통발의 최소 횟수를 출력한다.
단, 어획할 수 있는 모든 새우를 잡을 수 없는 경우에는 -1을 출력한다.
단, 어획할 수 있는 모든 새우를 잡을 수 없는 경우에는 -1을 출력한다.
입력 예시
5000 3000 100 300 500
출력 예시
4
출처
2022SFPC경북pre