시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB69553395294748.832%

문제

준규는 집을 짓고 있다. 준규는 모든 벽 모양을 직각 삼각형으로 만들려고 한다. 적절히 나무를 잘라 삼각형을 만들었지만, 준규는 각도를 측정할 수 있는 도구를 가지고 있지 않다. 어쩔 수 없이 줄자를 이용해 삼각형 세 변의 길이를 측정한 다음, 직각 삼각형인지 아닌지를 알아보려고 한다.

삼각형 세 변의 길이가 주어졌을 때, 직각 삼각형인지 아닌지를 구하는 프로그램을 작성하시오.

입력

입력의 첫째 줄에는 테스트 케이스의 개수 n이 주어진다. 각 테스트 케이스는 세 정수 1 ≤ a, b, c ≤ 40000 으로 이루어져 있다. 세 정수는 삼각형 각 변의 길이를 나타낸다.

출력

각 테스트 케이스마다 "Scenario #i:"를 출력한다. i는 테스트 케이스 번호이며, 1부터 시작한다. 그 다음 줄에는 입력으로 주어진 삼각형이 직각 삼각형인 경우에는 "yes", 아닌 경우에는 "no"를 출력한다. 각 테스트 케이스 사이에는 빈 줄을 하나 출력한다.

예제 입력 1

2
36 77 85
40 55 69

예제 출력 1

Scenario #1:
yes

Scenario #2:
no
W3sicHJvYmxlbV9pZCI6Ijc1MTAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjZTBcdWFlMDkgXHVjMjE4XHVkNTU5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM5MDBcdWFkZGNcdWIyOTQgXHVjOWQxXHVjNzQ0IFx1YzlkM1x1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzkwMFx1YWRkY1x1YjI5NCBcdWJhYThcdWI0ZTAgXHViY2JkIFx1YmFhOFx1YzU5MVx1Yzc0NCBcdWM5YzFcdWFjMDEgXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzNjXHViODVjIFx1YjljY1x1YjRlNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzgwMVx1YzgwOFx1ZDc4OCBcdWIwOThcdWJiMzRcdWI5N2MgXHVjNzk4XHViNzdjIFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWM1YzhcdWM5YzBcdWI5Y2MsIFx1YzkwMFx1YWRkY1x1YjI5NCBcdWFjMDFcdWIzYzRcdWI5N2MgXHVjZTIxXHVjODE1XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViM2M0XHVhZDZjXHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWM5YzAgXHVjNTRhXHViMmU0LiBcdWM1YjRcdWNhNTQgXHVjMjE4IFx1YzVjNlx1Yzc3NCBcdWM5MDRcdWM3OTBcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0IFx1YzBiY1x1YWMwMVx1ZDYxNSBcdWMxMzggXHViY2MwXHVjNzU4IFx1YWUzOFx1Yzc3NFx1Yjk3YyBcdWNlMjFcdWM4MTVcdWQ1NWMgXHViMmU0XHVjNzRjLCBcdWM5YzFcdWFjMDEgXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzc4XHVjOWMwIFx1YzU0NFx1YjJjY1x1YzljMFx1Yjk3YyBcdWM1NGNcdWM1NDRcdWJjZjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYmNcdWFjMDFcdWQ2MTUgXHVjMTM4IFx1YmNjMFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjOWMxXHVhYzAxIFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc3OFx1YzljMCBcdWM1NDRcdWIyY2NcdWM5YzBcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVjMTM4IFx1YzgxNVx1YzIxOCAxICZsZTsgYSwgYiwgYyAmbGU7IDQwMDAwIFx1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWMxMzggXHVjODE1XHVjMjE4XHViMjk0IFx1YzBiY1x1YWMwMVx1ZDYxNSBcdWFjMDEgXHViY2MwXHVjNzU4IFx1YWUzOFx1Yzc3NFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgJnF1b3Q7U2NlbmFyaW8gI2k6JnF1b3Q7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gaVx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YmM4OFx1ZDYzOFx1Yzc3NFx1YmE3MCwgMVx1YmQ4MFx1ZDEzMCBcdWMyZGNcdWM3OTFcdWQ1NWNcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwXHViMjk0IFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzc0IFx1YzljMVx1YWMwMSBcdWMwYmNcdWFjMDFcdWQ2MTVcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0ICZxdW90O3llcyZxdW90OywgXHVjNTQ0XHViMmNjIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCAmcXVvdDtubyZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YzBhY1x1Yzc3NFx1YzVkMFx1YjI5NCBcdWJlNDggXHVjOTA0XHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNzUxMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkhpZ2hlciBNYXRoIiwiZGVzY3JpcHRpb24iOiI8cD5Zb3UgYXJlIGJ1aWxkaW5nIGEgaG91c2UuIFlvdSZyc3F1bztkIHByZWZlciBpZiBhbGwgdGhlIHdhbGxzIGhhdmUgYSBwcmVjaXNlIHJpZ2h0IGFuZ2xlIHJlbGF0aXZlIHRvIHRoZSBncm91bmQsIGJ1dCB5b3UgaGF2ZSBubyBkZXZpY2UgdG8gbWVhc3VyZSBhbmdsZXMuIEEgZnJpZW5kIHNheXMgaGUgaGFzIGEgZ3JlYXQgaWRlYSBob3cgeW91IGNvdWxkIGVuc3VyZSB0aGF0IGFsbCB3YWxscyBhcmUgdXByaWdodDogQWxsIHlvdSBuZWVkIHRvIGRvIGlzIHN0ZXAgYXdheSBhIGZldyBmZWV0IGZyb20gdGhlIHdhbGwsIG1lYXN1cmUgaG93IGZhciBhd2F5IHlvdSBhcmUgZnJvbSB0aGUgd2FsbCwgbWVhc3VyZSB0aGUgaGVpZ2h0IG9mIHRoZSB3YWxsLCBhbmQgdGhlIGRpc3RhbmNlIGZyb20gdGhlIHVwcGVyIGVkZ2Ugb2YgdGhlIHdhbGwgdG8gd2hlcmUgeW91IHN0YW5kLiBZb3UgZnJpZW5kIHRlbGxzIHlvdSB0byBkbyB0aGVzZSBtZWFzdXJlbWVudHMgZm9yIGFsbCB3YWxscywgdGhlbiBoZSZyc3F1bztsbCB0ZWxsIHlvdSBob3cgdG8gcHJvY2VlZC4gU2FkbHksIGp1c3QgYXMgeW91IGFyZSBkb25lLCBhIHRpbWJlciBmYWxscyBvbiB5b3VyIGZyaWVuZCwgYW5kIGFuIGFtYnVsYW5jZSBicmluZ3MgaGltIHRvIHRoZSBob3NwaXRhbC4gVGhpcyBpcyB0b28gYmFkLCBiZWNhdXNlIG5vdyB5b3UgaGF2ZSB0byBcdWZiMDFndXJlIG91dCB3aGF0IHRvIGRvIHdpdGggeW91ciBtZWFzdXJlbWVudHMgeW91cnNlbGYuPFwvcD5cclxuXHJcbjxwPkdpdmVuIHRoZSB0aHJlZSBzaWRlcyBvZiBhIHRyaWFuZ2xlLCBkZXRlcm1pbmUgaWYgdGhlIHRyaWFuZ2xlIGlzIGEgcmlnaHQgdHJpYW5nbGUsIGkuZS4gaWYgb25lIG9mIHRoZSB0cmlhbmdsZSZyc3F1bztzIGFuZ2xlcyBpcyA5MCBkZWdyZWVzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0cyBzdGFydCB3aXRoIGEgbGluZSBjb250YWluaW5nIGEgc2luZ2xlIGludGVnZXIgbi4gRWFjaCBvZiB0aGUgbiBmb2xsb3dpbmcgbGluZXMgY29udGFpbnMgb25lIHRlc3QgY2FzZS4gRWFjaCB0ZXN0IGNhc2UgY29uc2lzdHMgb2YgdGhyZWUgaW50ZWdlcnMgMSAmbGU7IGEsIGIsIGMgJmxlOyA0MDAwMCBzZXBhcmF0ZWQgYnkgYSBzcGFjZS4gVGhlIHRocmVlIGludGVnZXJzIGFyZSB0aGUgbGVuZ3RocyBvZiB0aGUgc2lkZXMgb2YgYSB0cmlhbmdsZS48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG91dHB1dCBmb3IgZXZlcnkgc2NlbmFyaW8gYmVnaW5zIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgJmxkcXVvO1NjZW5hcmlvICNpOiZyZHF1bzssIHdoZXJlIGkgaXMgdGhlIG51bWJlciBvZiB0aGUgc2NlbmFyaW8gY291bnRpbmcgZnJvbSAxLiBBZnRlciB0aGF0LCBvdXRwdXQgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIGVpdGhlciB0aGUgc3RyaW5nICZsZHF1bzt5ZXMmcmRxdW87IG9yIHRoZSBzdHJpbmcgJmxkcXVvO25vJnJkcXVvOywgZGVwZW5kaW5nIG9uIGlmIHRoZSB0cmlhbmdsZSBpbiB0aGlzIHRlc3QgY2FzZSBoYXMgYSByaWdodCBhbmdsZS4gVGVybWluYXRlIGVhY2ggdGVzdCBjYXNlIHdpdGggYW4gZW1wdHkgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

University > Tu-Darmstadt Programming Contest > TUD Contest 2008 8번