오이 수수께끼
시간 제한2초메모리 제한512 MB
반지름 s인 샌드위치와 반지름 r인 피클이 주어질 때, 겹치지 않고 샌드위치 넓이의 z% 이하를 덮는 피클을 최대 몇 개 놓을 수 있는지 구합니다.
문제
Maj는 피클(pickles)을 좋아한다. 그러나 그녀의 파트너는 샌드위치에 피클을 채우는 일을 그다지 반기지 않는다. Maj는 파트너에게 핀잔을 듣지 않으면서 샌드위치에 올리는 피클의 양을 최대한 늘리고 싶어 한다.
Maj의 샌드위치와 피클은 모두 원 모양이다. 샌드위치의 반지름은 cm이고, 피클의 반지름은 cm이다.
Maj는 정확히 개의 피클을 가지고 있다. 그녀는 다음 조건을 지키면서 가능한 한 많은 피클을 샌드위치에 올리려고 한다.
- 피클이 덮는 면적은 샌드위치 넓이의 이하이다.
- 두 피클은 서로 겹칠 수 없다(닿는 것은 허용된다).
Maj는 샌드위치에 피클을 몇 개까지 올릴 수 있는가?
입력
한 줄에 소수 와 이 주어진다 (, , 소수점 아래 숫자는 최대 6자리). 는 샌드위치의 반지름, 은 피클의 반지름이며 단위는 cm이다.
한 줄에 정수 과 가 주어진다 (, ). 은 Maj가 가진 피클의 개수이고, 는 피클이 덮을 수 있는 면적의 최대 비율(%)이다.
출력
Maj가 샌드위치 위에 올릴 수 있는 피클의 최대 개수를 출력한다. 입력은 샌드위치의 반지름이 만큼 늘거나 줄어도 이 값이 변하지 않도록 주어진다.