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

문제

다트판은 평평한 판과 동심원이 그려진 원형 코르크로 만든다. 사람들은 다트를 다트판에서 가장 중심에 있는 원(불스아이)을 향해 던진다.

다트판의 각 고리에는 점수가 적혀있고, 중심에 가까울수록 점수가 높다.

각 고리의 반지름은 3cm, 6cm, 9cm, 12cm, 15cm이다. (따라서, 불스아이의 지름은 6cm) 간단한 다트게임은 두 플레이어가 게임을 하며, 다음과 같이 플레이한다.

첫 번째 플레이어가 다트 3개를 다트판에 던진다. 다트가 맞춘 영역의 점수의 합이 그 플레이어의 점수가 된다. 첫 번째 플레이어가 던진 다트를 다트판에서 모두 제거한다. 두 번째 플레이어가 다트 3개를 다트판에 던진 뒤, 점수를 계산한다. 높은 점수를 얻은 플레이어가 이긴다.

두 플레이어의 점수를 계산한 뒤, 누가 이기는지를 구하는 프로그램을 작성하시오. 만약 다트가 경계에 걸쳐있다면, 높은 점수를 얻은 것이다. 다트가 다트판 밖을 맞춘다면, 점수를 얻지 못한다. Double precision floating point 연산을 사용하면 된다.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄에 12개의 실수(double-precision 값)가 있다. 각 쌍은 중심과 다트의 거리이고, x, y거리 순서이고 단위는 cm이다.  처음 3개의 수는 첫 번째 플레이어가 던진 다트이고, 다음 3개는 두 번째 플레이어가 던진 것이다. (-20.0 ≤ X,Y ≤ 20.0)

출력

각 테스트 케이스에 대해서, 게임을 이긴 사람이 있다면 다음과 같은 형식으로 출력한다.

SCORE: N to M, PLAYER P WINS.

만약, 비겼다면

SCORE: N to M, TIE.

를 출력한다.

N은 첫 번째 플레이어의 점수, M은 두 번째 플레이어의 점수이고, P는 게임을 승리한 사람의 번호 1 또는 2이다. 모든 값은 음이 아닌 정수이다.

예제 입력 1

2
-9 0 0 -4.5 -2 2 9 0 0 4.5 2 -2
-19.0 19.0 0 0 0 0 3 3 6 6 12 12

예제 출력 1

SCORE: 240 to 240, TIE.
SCORE: 200 to 140, PLAYER 1 WINS.
W3sicHJvYmxlbV9pZCI6IjI3NTYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIyZTRcdWQyYjgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YjJlNFx1ZDJiOFx1ZDMxMFx1Yzc0MCBcdWQzYzlcdWQzYzlcdWQ1NWMgXHVkMzEwXHVhY2ZjIFx1YjNkOVx1YzJlY1x1YzZkMFx1Yzc3NCBcdWFkZjhcdWI4MjRcdWM5YzQgXHVjNmQwXHVkNjE1IFx1Y2Y1NFx1Yjk3NFx1ZDA2Y1x1Yjg1YyBcdWI5Y2NcdWI0ZTBcdWIyZTQuIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc0MCBcdWIyZTRcdWQyYjhcdWI5N2MgXHViMmU0XHVkMmI4XHVkMzEwXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWM5MTFcdWMyZWNcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzZkMChcdWJkODhcdWMyYTRcdWM1NDRcdWM3NzQpXHVjNzQ0IFx1ZDVhNVx1ZDU3NCBcdWIzNThcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1ZDJiOFx1ZDMxMFx1Yzc1OCBcdWFjMDEgXHVhY2UwXHViOWFjXHVjNWQwXHViMjk0IFx1YzgxMFx1YzIxOFx1YWMwMCBcdWM4MDFcdWQ2MDBcdWM3ODhcdWFjZTAsIFx1YzkxMVx1YzJlY1x1YzVkMCBcdWFjMDBcdWFlNGNcdWM2YjhcdWMyMThcdWI4NWQgXHVjODEwXHVjMjE4XHVhYzAwIFx1YjE5Mlx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9kYXJ0LnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIxNnB4OyB3aWR0aDoyNDlweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVhY2UwXHViOWFjXHVjNzU4IFx1YmMxOFx1YzljMFx1Yjk4NFx1Yzc0MCAzY20sIDZjbSwgOWNtLCAxMmNtLCAxNWNtXHVjNzc0XHViMmU0LiAoXHViNTMwXHViNzdjXHVjMTFjLCBcdWJkODhcdWMyYTRcdWM1NDRcdWM3NzRcdWM3NTggXHVjOWMwXHViOTg0XHVjNzQwIDZjbSkgXHVhYzA0XHViMmU4XHVkNTVjIFx1YjJlNFx1ZDJiOFx1YWM4Y1x1Yzc4NFx1Yzc0MCBcdWI0NTAgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHVhYzAwIFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWQ1NThcdWJhNzAsIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHVkNTBjXHViODA4XHVjNzc0XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCBcdWIyZTRcdWQyYjggM1x1YWMxY1x1Yjk3YyBcdWIyZTRcdWQyYjhcdWQzMTBcdWM1ZDAgXHViMzU4XHVjOWM0XHViMmU0LiBcdWIyZTRcdWQyYjhcdWFjMDAgXHViOWRlXHVjZDk4IFx1YzYwMVx1YzVlZFx1Yzc1OCBcdWM4MTBcdWMyMThcdWM3NTggXHVkNTY5XHVjNzc0IFx1YWRmOCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWM3NTggXHVjODEwXHVjMjE4XHVhYzAwIFx1YjQxY1x1YjJlNC4gXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHViMzU4XHVjOWM0IFx1YjJlNFx1ZDJiOFx1Yjk3YyBcdWIyZTRcdWQyYjhcdWQzMTBcdWM1ZDBcdWMxMWMgXHViYWE4XHViNDUwIFx1YzgxY1x1YWM3MFx1ZDU1Y1x1YjJlNC4gXHViNDUwIFx1YmM4OFx1YzlmOCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHViMmU0XHVkMmI4IDNcdWFjMWNcdWI5N2MgXHViMmU0XHVkMmI4XHVkMzEwXHVjNWQwIFx1YjM1OFx1YzljNCBcdWI0YTQsIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NWNcdWIyZTQuIFx1YjE5Mlx1Yzc0MCBcdWM4MTBcdWMyMThcdWI5N2MgXHVjNWJiXHVjNzQwIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCBcdWM3NzRcdWFlMzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWM3NTggXHVjODEwXHVjMjE4XHViOTdjIFx1YWNjNFx1YzBiMFx1ZDU1YyBcdWI0YTQsIFx1YjIwNFx1YWMwMCBcdWM3NzRcdWFlMzBcdWIyOTRcdWM5YzBcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuIFx1YjljY1x1YzU3ZCBcdWIyZTRcdWQyYjhcdWFjMDAgXHVhY2JkXHVhY2M0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHViMTkyXHVjNzQwIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWM1YmJcdWM3NDAgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWIyZTRcdWQyYjhcdWFjMDAgXHViMmU0XHVkMmI4XHVkMzEwIFx1YmMxNlx1Yzc0NCBcdWI5ZGVcdWNkOThcdWIyZTRcdWJhNzQsIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWM1YmJcdWM5YzAgXHViYWJiXHVkNTVjXHViMmU0LiBEb3VibGUgcHJlY2lzaW9uIGZsb2F0aW5nIHBvaW50IFx1YzVmMFx1YzBiMFx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1YzVkMCAxMlx1YWMxY1x1Yzc1OCBcdWMyZTRcdWMyMTgoZG91YmxlLXByZWNpc2lvbiBcdWFjMTIpXHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YzMwZFx1Yzc0MCBcdWM5MTFcdWMyZWNcdWFjZmMgXHViMmU0XHVkMmI4XHVjNzU4IFx1YWM3MFx1YjlhY1x1Yzc3NFx1YWNlMCwgeCwgeVx1YWM3MFx1YjlhYyBcdWMyMWNcdWMxMWNcdWM3NzRcdWFjZTAgXHViMmU4XHVjNzA0XHViMjk0IGNtXHVjNzc0XHViMmU0LiAmbmJzcDtcdWNjOThcdWM3NGMgM1x1YWMxY1x1Yzc1OCBcdWMyMThcdWIyOTQgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHViMzU4XHVjOWM0IFx1YjJlNFx1ZDJiOFx1Yzc3NFx1YWNlMCwgXHViMmU0XHVjNzRjIDNcdWFjMWNcdWIyOTQgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHViMzU4XHVjOWM0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gKC0yMC4wICZsZTsgWCxZICZsZTsgMjAuMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWM3NzRcdWFlMzQgXHVjMGFjXHViNzhjXHVjNzc0IFx1Yzc4OFx1YjJlNFx1YmE3NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1ZDYxNVx1YzJkZFx1YzczY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlNDT1JFOiBOIHRvIE0sIFBMQVlFUiBQIFdJTlMuPFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCwgXHViZTQ0XHVhY2JjXHViMmU0XHViYTc0PFwvcD5cclxuXHJcbjxwPlNDT1JFOiBOIHRvIE0sIFRJRS48XC9wPlxyXG5cclxuPHA+XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+Tlx1Yzc0MCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1Yzc1OCBcdWM4MTBcdWMyMTgsIE1cdWM3NDAgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWM3NTggXHVjODEwXHVjMjE4XHVjNzc0XHVhY2UwLCBQXHViMjk0IFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWMyYjlcdWI5YWNcdWQ1NWMgXHVjMGFjXHViNzhjXHVjNzU4IFx1YmM4OFx1ZDYzOCAxIFx1YjYxMFx1YjI5NCAyXHVjNzc0XHViMmU0LiBcdWJhYThcdWI0ZTAgXHVhYzEyXHVjNzQwIFx1Yzc0Y1x1Yzc3NCBcdWM1NDRcdWIyY2MgXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI3NTYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJCdWxsc2V5ZSIsImRlc2NyaXB0aW9uIjoiPHA+QSBzaW1wbGUgZGFydGJvYXJkIGNvbnNpc3RzIG9mIGEgZmxhdCwgY2lyY3VsYXIgcGllY2Ugb2YgY29yayB3aXRoIGNvbmNlbnRyaWMgcmluZ3MgZHJhd24gb24gaXQuIERhcnRzIGFyZSB0aHJvd24gYXQgdGhlIGJvYXJkIGJ5IHBsYXllcnMgaW4gYW4gYXR0ZW1wdCB0byBoaXQgdGhlIGNlbnRlciBvZiB0aGUgZGFydGJvYXJkICh0aGUgQnVsbHNleWUpLiBUaGUgcmVnaW9uIGJldHdlZW4gZWFjaCBwYWlyIG9mIHJpbmdzIChvciB0aGUgY2VudGVyIGFuZCB0aGUgZmlyc3QgcmluZykgcmVwcmVzZW50cyBhIGNlcnRhaW4gcG9pbnQgdmFsdWUuIFRoZSBjbG9zZXIgdGhlIHJlZ2lvbiBpcyB0byB0aGUgY2VudGVyIG9mIHRoZSBkYXJ0Ym9hcmQsIHRoZSBtb3JlIHBvaW50cyB0aGUgcmVnaW9uIGlzIHdvcnRoLCBhcyBzaG93biBpbiB0aGUgZGlhZ3JhbSBiZWxvdzo8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9kYXJ0LnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIxNnB4OyB3aWR0aDoyNDlweFwiIFwvPjxcL3A+XHJcblxyXG48cD5SaW5nIHJhZGlpIGFyZSBhdCAzJnJkcXVvOywgNiZyZHF1bzssIDkmcmRxdW87LCAxMiZyZHF1bzsgYW5kIDE1JnJkcXVvOyAodGhlIEJ1bGxzZXllIGhhcyBhIGRpYW1ldGVyIG9mIDYmcmRxdW87KS4gQSBnYW1lIG9mIFNpbXBsZSBEYXJ0cyBiZXR3ZWVuIHR3byBwbGF5ZXJzIGlzIHBsYXllZCBhcyBmb2xsb3dzLiBUaGUgZmlyc3QgcGxheWVyIHRocm93cyAzIGRhcnRzIGF0IHRoZSBib2FyZC4gQSBzY29yZSBpcyBjb21wdXRlZCBieSBhZGRpbmcgdXAgdGhlIHBvaW50IHZhbHVlcyBvZiBlYWNoIHJlZ2lvbiB0aGF0IGEgZGFydCBsYW5kcyBpbi4gVGhlIGRhcnRzIGFyZSByZW1vdmVkLiBUaGUgc2Vjb25kIHBsYXllciB0aHJvd3MgMyBkYXJ0cyBhdCB0aGUgYm9hcmQ7IHRoZSBzY29yZSBmb3IgcGxheWVyIHR3byBpcyBjb21wdXRlZCB0aGUgc2FtZSB3YXkgYXMgaXQgaXMgZm9yIHBsYXllciBvbmUuIFRoZSBwbGF5ZXIgd2l0aCB0aGUgaGlnaGVyIHNjb3JlIHdpbnMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkZvciB0aGlzIHByb2JsZW0sIHlvdSBhcmUgdG8gd3JpdGUgYSBwcm9ncmFtIHRoYXQgY29tcHV0ZXMgdGhlIHNjb3JlcyBmb3IgdHdvIHBsYXllcnMsIGFuZCBkZXRlcm1pbmUgd2hvLCBpZiBhbnlvbmUsIHdpbnMgdGhlIGdhbWUuIElmIGEgZGFydCBsYW5kcyBleGFjdGx5IG9uIGEgcmluZyAocmVnaW9uIGJvdW5kYXJ5KSwgdGhlIGhpZ2hlciBwb2ludCB2YWx1ZSBpcyBhd2FyZGVkLiBBbnkgZGFydCBvdXRzaWRlIHRoZSBvdXRlciByaW5nIHJlY2VpdmVzIG5vIHBvaW50cy4gRm9yIHRoZSBwdXJwb3NlcyBvZiB0aGlzIHByb2JsZW0sIHlvdSBjYW4gYXNzdW1lIHRoYXQgYSBkYXJ0IGhhcyBhbiBpbmZpbml0ZWx5IGZpbmUgcG9pbnQgYW5kIGNhbiBub3QgbGFuZCBwYXJpdGlhbGx5IG9uIGEgcmluZzsgaXQgaXMgZWl0aGVyIG9uIHRoZSByaW5nIG9yIGl0IGlzIG5vdCBvbiB0aGUgcmluZy4gU3RhbmRhcmQgZG91YmxlIHByZWNpc2lvbiBmbG9hdGluZyBwb2ludCBvcGVyYXRpb25zIHdpbGwgYmUgc2hvdWxkIGJlIHVzZWQuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCBjb25zaXN0cyBvZiAxIG9yIG1vcmUgZGF0YXNldHMuIEEgZGF0YXNldCBpcyBhIGxpbmUgd2l0aCAxMiBkb3VibGUtcHJlY2lzaW9uIHZhbHVlcyBzZXBhcmF0ZWQgYnkgc3BhY2VzLiBFYWNoIHBhaXIgb2YgdmFsdWVzIHJlcHJlc2VudHMgdGhlIFggYW5kIFkgZGlzdGFuY2VzIHJlc3BlY3RpdmVseSBvZiBhIGRhcnQgZnJvbSB0aGUgY2VudGVyIG9mIHRoZSBib2FyZCBpbiBpbmNoZXMuICh0aGUgY2VudGVyIGlzIGxvY2F0ZWQgYXQgWD0wLCBZPTAuIFRoZSByYW5nZSBvZiB2YWx1ZXMgYXJlOiAtMjAuMCAmbHQ7PSBYLFkgJmx0Oz0gMjAuMC4gUGxheWVyIG9uZSZyc3F1bztzIGRhcnRzIGFyZSByZXByZXNlbnRlZCBieSB0aGUgZmlyc3QgMyBwYWlycyBvZiB2YWx1ZXMsIGFuZCBwbGF5ZXIgdHdvJnJzcXVvO3MgYnkgdGhlIGxhc3QgMyBwYWlycyBvZiB2YWx1ZXMuIElucHV0IGlzIHRlcm1pbmF0ZWQgYnkgdGhlIGZpcnN0IHZhbHVlIG9mIGEgZGF0YXNldCBiZWluZyAmbmRhc2g7MTAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGRhdGFzZXQsIHByaW50IGEgbGluZSBvZiB0aGUgZm9ybTombmJzcDs8XC9wPlxyXG5cclxuPHByZT5cclxuU0NPUkU6IE4gdG8gTSwgUExBWUVSIFAgV0lOUy48XC9wcmU+XHJcblxyXG48cD5PcjombmJzcDs8XC9wPlxyXG5cclxuPHByZT5cclxuU0NPUkU6IE4gdG8gTSwgVElFLjxcL3ByZT5cclxuXHJcbjxwPk4gaXMgcGxheWVyIG9uZSZyc3F1bztzIHNjb3JlLCBhbmQgTSBpcyBwbGF5ZXIgdHdvJnJzcXVvO3Mgc2NvcmUuIFAgaXMgZWl0aGVyIDEgb3IgMiBkZXBlbmRpbmcgb24gd2hpY2ggcGxheWVyIHdpbnMuIEFsbCB2YWx1ZXMgYXJlIG5vbi1uZWdhdGl2ZSBpbnRlZ2Vycy4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > North America > Greater New York Region > 2004 Greater New York Programming Contest A번