시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1406 701 642 49.385%

문제

대전 ACM-ICPC Regional가 끝나면, 대회 참가자들은 다같이 카이스트 근처의 동혁 피자에 간다. 대회는 5시간동안 진행되므로, 참가자는 모두 배가 매우 고프다. 피자를 최대한 빨리 먹기 위해서, 큰 피자를 하나 시키려고 한다. 생각해보니 피자가 너무 크면 식탁 위에 맞지 않을 수도 있다. 식탁은 원이고, 피자는 직사각형이다. 식탁의 반지름과 피자의 크기가 주어졌을 때, 피자가 식탁에 맞는 크기인지 아닌지를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 숫자 세 개로 이루어져 있고, 순서대로 r, w, l이다. r은 식탁의 반지름이고, w와 l은 피자의 너비와 높이이다. (1 ≤ r ≤ 1000, 1 ≤ w ≤ l ≤ 1000) r이 0이 들어오는 경우에는 프로그램을 종료한다.

출력

각 테스트 케이스에 대해서, 피자가 식탁 위에 놓여질 수 있는지 아닌지를 출력한다. 피자가 식탁의 경계와 접하는 경우는 식탁에 놓여질 수 있다.

예제 입력 1

38 40 60
35 20 70
50 60 80
0

예제 출력 1

Pizza 1 fits on the table.
Pizza 2 does not fit on the table.
Pizza 3 fits on the table.
W3sicHJvYmxlbV9pZCI6IjY1MDIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIzZDlcdWQ2MDEgXHVkNTNjXHVjNzkwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIzMDBcdWM4MDQgQUNNLUlDUEMgUmVnaW9uYWxcdWFjMDAgXHViMDVkXHViMDk4XHViYTc0LCBcdWIzMDBcdWQ2OGMgXHVjYzM4XHVhYzAwXHVjNzkwXHViNGU0XHVjNzQwIFx1YjJlNFx1YWMxOVx1Yzc3NCBcdWNlNzRcdWM3NzRcdWMyYTRcdWQyYjggXHVhZGZjXHVjYzk4XHVjNzU4IFx1YjNkOVx1ZDYwMSBcdWQ1M2NcdWM3OTBcdWM1ZDAgXHVhYzA0XHViMmU0LiBcdWIzMDBcdWQ2OGNcdWIyOTQgNVx1YzJkY1x1YWMwNFx1YjNkOVx1YzU0OCBcdWM5YzRcdWQ1ODlcdWI0MThcdWJiYzBcdWI4NWMsIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjI5NCBcdWJhYThcdWI0NTAgXHViYzMwXHVhYzAwIFx1YjllNFx1YzZiMCBcdWFjZTBcdWQ1MDRcdWIyZTQuIFx1ZDUzY1x1Yzc5MFx1Yjk3YyBcdWNkNWNcdWIzMDBcdWQ1NWMgXHViZTY4XHViOWFjIFx1YmEzOVx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMsIFx1ZDA3MCBcdWQ1M2NcdWM3OTBcdWI5N2MgXHVkNTU4XHViMDk4IFx1YzJkY1x1ZDBhNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzBkZFx1YWMwMVx1ZDU3NFx1YmNmNFx1YjJjOCBcdWQ1M2NcdWM3OTBcdWFjMDAgXHViMTA4XHViYjM0IFx1ZDA2Y1x1YmE3NCBcdWMyZGRcdWQwYzEgXHVjNzA0XHVjNWQwIFx1YjlkZVx1YzljMCBcdWM1NGFcdWM3NDQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gXHVjMmRkXHVkMGMxXHVjNzQwIFx1YzZkMFx1Yzc3NFx1YWNlMCwgXHVkNTNjXHVjNzkwXHViMjk0IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc3NFx1YjJlNC4gXHVjMmRkXHVkMGMxXHVjNzU4IFx1YmMxOFx1YzljMFx1Yjk4NFx1YWNmYyBcdWQ1M2NcdWM3OTBcdWM3NTggXHVkMDZjXHVhZTMwXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1ZDUzY1x1Yzc5MFx1YWMwMCBcdWMyZGRcdWQwYzFcdWM1ZDAgXHViOWRlXHViMjk0IFx1ZDA2Y1x1YWUzMFx1Yzc3OFx1YzljMCBcdWM1NDRcdWIyY2NcdWM5YzBcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0Jm5ic3A7XHVjMjJiXHVjNzkwIFx1YzEzOCBcdWFjMWNcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIHIsIHcsIGxcdWM3NzRcdWIyZTQuIHJcdWM3NDAgXHVjMmRkXHVkMGMxXHVjNzU4IFx1YmMxOFx1YzljMFx1Yjk4NFx1Yzc3NFx1YWNlMCwgd1x1YzY0MCBsXHVjNzQwIFx1ZDUzY1x1Yzc5MFx1Yzc1OCBcdWIxMDhcdWJlNDRcdWM2NDAgXHViMTkyXHVjNzc0XHVjNzc0XHViMmU0LiAoMSAmbGU7IHIgJmxlOyAxMDAwLCAxICZsZTsgdyAmbGU7IGwgJmxlOyAxMDAwKSByXHVjNzc0IDBcdWM3NzQgXHViNGU0XHVjNWI0XHVjNjI0XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjODg1XHViOGNjXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVkNTNjXHVjNzkwXHVhYzAwIFx1YzJkZFx1ZDBjMSBcdWM3MDRcdWM1ZDAgXHViMTkzXHVjNWVjXHVjOWM4IFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVkNTNjXHVjNzkwXHVhYzAwIFx1YzJkZFx1ZDBjMVx1Yzc1OCBcdWFjYmRcdWFjYzRcdWM2NDAgXHVjODExXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWMyZGRcdWQwYzFcdWM1ZDAgXHViMTkzXHVjNWVjXHVjOWM4IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNjUwMiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkFsZnJlZG8ncyBQaXp6YSBSZXN0YXVyYW50IiwiZGVzY3JpcHRpb24iOiI8cD5UcmFkaXRpb25hbGx5IGFmdGVyIHRoZSBMb2NhbCBDb250ZXN0LCBqdWRnZXMgYW5kIGNvbnRlc3RhbnRzIGdvIHRvIHRoZWlyIGZhdm91cml0ZSByZXN0YXVyYW50LCBBbGZyZWRvcyBQaXp6YSBSZXN0YXVyYW50LiBUaGUgY29udGVzdGFudHMgYXJlIHJlYWxseSBodW5ncnkgYWZ0ZXIgdHJ5aW5nIGhhcmQgZm9yIGZpdmUgaG91cnMuIFRvIGdldCB0aGVpciBwaXp6YSBhcyBxdWlja2x5IGFzIHBvc3NpYmxlLCB0aGV5IGp1c3QgZGVjaWRlZCB0byBvcmRlciBvbmUgYmlnIHBpenphIGZvciBhbGwgaW5zdGVhZCBvZiBzZXZlcmFsIHNtYWxsIG9uZXMuIFRoZXkgd29uZGVyIHdoZXRoZXIgaXQgaXMgcG9zc2libGUgdG8gcHV0IHRoZSBiaWcgcmVjdGFuZ3VsYXIgcGl6emEgb24gdGhlIHN1cmZhY2Ugb2YgdGhlIHJvdW5kIHRhYmxlIHN1Y2ggdGhhdCBpdCBkb2VzIG5vdCBvdmVyaGFuZyB0aGUgYm9yZGVyIG9mIHRoZSB0YWJsZS4gV3JpdGUgYSBwcm9ncmFtIHRoYXQgaGVscHMgdGhlbSE8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBmaWxlIGNvbnRhaW5zIHNldmVyYWwgdGVzdCBjYXNlcy4gRWFjaCB0ZXN0IGNhc2Ugc3RhcnRzIHdpdGggYW4gaW50ZWdlciBudW1iZXIgciwgdGhlIHJhZGl1cyBvZiB0aGUgc3VyZmFjZSBvZiB0aGUgcm91bmQgdGFibGUgdGhlIGNvbnRlc3RhbnRzIGFyZSBzaXR0aW5nIGF0LiBJbnB1dCBpcyB0ZXJtaW5hdGVkIGJ5IHI9MC4gT3RoZXJ3aXNlLCAxICZsZTsgciAmbGU7IDEwMDAuIFRoZW4gZm9sbG93IDIgaW50ZWdlciBudW1iZXJzIHcgYW5kIGwgc3BlY2lmeWluZyB0aGUgd2lkdGggYW5kIHRoZSBsZW5ndGggb2YgdGhlIHBpenphLCAxICZsZTsgdyAmbGU7IGwgJmxlOyAxMDAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCBmb3IgZWFjaCB0ZXN0IGNhc2Ugd2hldGhlciB0aGUgb3JkZXJlZCBwaXp6YSB3aWxsIGZpdCBvbiB0aGUgdGFibGUgb3Igbm90LiBBZGhlcmUgdG8gdGhlIGZvcm1hdCBzaG93biBpbiB0aGUgc2FtcGxlIG91dHB1dC4gQSBwaXp6YSB3aGljaCBqdXN0IHRvdWNoZXMgdGhlIGJvcmRlciBvZiB0aGUgdGFibGUgd2l0aG91dCBpbnRlcnNlY3RpbmcgaXQgaXMgY29uc2lkZXJlZCBmaXR0aW5nIG9uIHRoZSB0YWJsZSwgc2VlIGV4YW1wbGUgMyBmb3IgY2xhcmlmaWNhdGlvbi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

Contest > University of Ulm Local Contest > University of Ulm Local Contest 2008 A번