피자 자르기
시간 제한2초메모리 제한512 MB
반지름이 r인 원형 피자를 간격이 dx, dy인 세로선과 가로선으로 자릅니다. 가장 큰 조각 넓이의 p배보다 작은 조각의 개수를 구합니다.
문제
피자는 보통 원 모양으로 굽고, 가운데에서 바깥쪽으로 뻗는 선을 따라 삼각형 모양으로 자르는 경우가 많다. 그림 D.1의 왼쪽이 그런 예이다. 반면 일부 이단아들은 피자를 직사각형 조각으로 자르는 것을 선호한다. 그림의 오른쪽이 그런 예이다.

그림 D.1: 피자 자르기의 예. 오른쪽 피자는 예제 입력 1, 2에 해당한다.
미관상의 문제를 제외하더라도, 원의 경계와 만나는 조각은 완전한 직사각형이 아닐 수 있다. 어떤 조각은 가장 큰 조각에 가까운 크기이지만, 어떤 조각은 너무 작아서 쓸모가 없다. 피자의 반지름, 직사각형 자르기의 가로와 세로 길이, 그리고 '너무 작은' 조각의 비율이 주어졌을 때, 너무 작은 조각이 몇 개 나오는지 구하라. 예를 들어 가장 큰 조각의 50% 미만인 조각은 너무 작은 것으로 본다.
입력
한 줄에 여섯 개의 수 r dx dy x y p가 주어진다. ()은 피자의 반지름이다. 와 ()는 자르기의 가로와 세로 길이이다. 와 ()는 세로 자르기 선 하나와 가로 자르기 선 하나가 만나는 교점이다. ()는 '너무 작은' 조각을 정하는 비율이다. 를 제외한 모든 값은 정수이고, 는 소수점 아래 최대 세 자리까지 주어지는 실수이다. 피자의 중심은 이다.
출력
가장 큰 조각 크기의 배보다 작은 피자 조각의 개수를 출력한다. 넓이가 인 조각이 넓이 인 다른 조각의 배보다 작다고 보는 조건은 이다.