Problemas
정올에서는 캠프가 끝난 뒤 1등한 학생이 피자를 쏜다.^^
학생들은 KOI big 피자를 좋아하는데 피자모양이 초대형 직사각형이다.
피자 한판이면 캠프에 참가한 N 명이 모두 먹을 수 있다. 피자를 먹을 때는 큰 원탁에 둘러 앉아 먹는다.
오늘도 우승자가 피자를 주문하려 한다.
탁자는 원형인데 피자가 직사각형이므로 때로는 피자의 한 부분이 원탁 밖으로 삐져나오는 경우가 생기는 경우가 있다.
이러한 경우를 너무 싫어하는 오늘의 우승자는 피자가 원탁 밖으로 삐져나오는 것을 방지하기 위하여
메뉴판의 피자 크기를 보면서 가능한 피자를 판정하려고 한다.
Entrada
각 행에 세 개의 정수 r, x, y가 공백을 구분하여 주어지며 여러 행에 걸쳐 입력된다. 입력의 끝은 0으로 나타낸다. 첫 번째 r ( 1 ≤ r ≤ 1,000)은 원탁의 반지름, x는 피자의 가로길이, y는 피자의 세로 길이이다. ( 1 ≤ x ≤ y ≤ 1,000)
Salida
각 메뉴에 대하여 가능한 여부를 출력 형식에 맞추어 출력한다. 피자가 원탁의 밖으로 나가는 부분이 생기면 불가능한 크기의 피자이다. 1 행의 메뉴가 가능한 경우라면 “Pizza 1 fits on the table." 이라는 형식으로 출력하며 2 행의 메뉴가 불가능한 경우라면 “Pizza 2 does not fit on the table." 이라는 형식으로 출력한다. 출력 예를 참조한다.
Ejemplo
38 40 60
35 20 70
50 60 80
0
Pizza 1 fits on the table.
Pizza 2 does not fit on the table.
Pizza 3 fits on the table.
Etiqueta
Fuente
2008/2009 ACM ICPC University of Ulm Local Contest
Debes iniciar sesión para escribir código.