시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB50823819748.642%

문제

어느 날, 할 것이 없던 윤표는 시계를 관찰하기 시작했다. 어느 순간 윤표는 시계가 하나의 원이라는 사실을 깨달았다. 또, 시계의 중심에서 시침, 분침, 그리고 초침의 방향으로 반직선을 그어 시계의 둘레와 만나는 점을 각각 A, B, C라고 하고, 시계의 중심점을 O라고 했을 때 OA, OB, OC 중 어느 두 반직선이 이루는 각들을 비교하다가 어떤 각이 가장 작은지 궁금해졌다. OA, OB, OC 중 어느 두 반직선이 이루는 각 중 최소 각을 출력하는 프로그램을 만드시오. 단, 각도의 단위는 도(°)이다.

입력

첫 번째 줄에 테스트 케이스 개수 T(1 ≤ T ≤ 3,000)가 주어지고 2번째 줄부터 T+1 번째 줄까지 한 줄에 하나씩 h시 m분 s초(0 ≤ h ≤ 11, 0 ≤ m ≤ 59, 0 ≤ s ≤ 59. h, m, s는 정수)가 공백으로 구분되어 주어진다.

출력

T개의 테스트 케이스 각각에 대해 OA, OB, OC 중 어느 두 반직선이 이루는 각 중 최소의 각을 출력한다.

실제 정답과 출력 값의 절대오차 또는 상대오차가 10-6 이하이면 정답으로 처리된다.

예제 입력 1

1
7 47 17

예제 출력 1

50.058333
W3sicHJvYmxlbV9pZCI6IjE3ODQzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMmRjXHVhY2M0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM1YjRcdWIyOTAgXHViMGEwLCBcdWQ1NjAgXHVhYzgzXHVjNzc0IFx1YzVjNlx1YjM1OCBcdWM3MjRcdWQ0NWNcdWIyOTQgXHVjMmRjXHVhY2M0XHViOTdjIFx1YWQwMFx1Y2MzMFx1ZDU1OFx1YWUzMCBcdWMyZGNcdWM3OTFcdWQ1ODhcdWIyZTQuIFx1YzViNFx1YjI5MCBcdWMyMWNcdWFjMDQgXHVjNzI0XHVkNDVjXHViMjk0IFx1YzJkY1x1YWNjNFx1YWMwMCBcdWQ1NThcdWIwOThcdWM3NTggXHVjNmQwXHVjNzc0XHViNzdjXHViMjk0IFx1YzBhY1x1YzJlNFx1Yzc0NCBcdWFlNjhcdWIyZWNcdWM1NThcdWIyZTQuIFx1YjYxMCwgXHVjMmRjXHVhY2M0XHVjNzU4IFx1YzkxMVx1YzJlY1x1YzVkMFx1YzExYyBcdWMyZGNcdWNlNjgsIFx1YmQ4NFx1Y2U2OCwgXHVhZGY4XHViOWFjXHVhY2UwIFx1Y2QwOFx1Y2U2OFx1Yzc1OCBcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHViYzE4XHVjOWMxXHVjMTIwXHVjNzQ0IFx1YWRmOFx1YzViNCBcdWMyZGNcdWFjYzRcdWM3NTggXHViNDU4XHViODA4XHVjNjQwIFx1YjljY1x1YjA5OFx1YjI5NCBcdWM4MTBcdWM3NDQgXHVhYzAxXHVhYzAxIEEsIEIsIENcdWI3N2NcdWFjZTAgXHVkNTU4XHVhY2UwLCBcdWMyZGNcdWFjYzRcdWM3NTggXHVjOTExXHVjMmVjXHVjODEwXHVjNzQ0IE9cdWI3N2NcdWFjZTAgXHVkNTg4XHVjNzQ0IFx1YjU0YyBPQSwgT0IsIE9DIFx1YzkxMSBcdWM1YjRcdWIyOTAgXHViNDUwIFx1YmMxOFx1YzljMVx1YzEyMFx1Yzc3NCBcdWM3NzRcdWI4ZThcdWIyOTQgXHVhYzAxXHViNGU0XHVjNzQ0IFx1YmU0NFx1YWQ1MFx1ZDU1OFx1YjJlNFx1YWMwMCBcdWM1YjRcdWI1YTQgXHVhYzAxXHVjNzc0IFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDBcdWM5YzAgXHVhZDgxXHVhZTA4XHVkNTc0XHVjODRjXHViMmU0LiBPQSwgT0IsIE9DIFx1YzkxMSBcdWM1YjRcdWIyOTAgXHViNDUwIFx1YmMxOFx1YzljMVx1YzEyMFx1Yzc3NCBcdWM3NzRcdWI4ZThcdWIyOTQgXHVhYzAxIFx1YzkxMSBcdWNkNWNcdWMxOGMgXHVhYzAxXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHViOWNjXHViNGRjXHVjMmRjXHVjNjI0LiBcdWIyZTgsIFx1YWMwMVx1YjNjNFx1Yzc1OCBcdWIyZThcdWM3MDRcdWIyOTQmbmJzcDtcdWIzYzQoJmRlZzspXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCBcdWFjMWNcdWMyMTggVCgxICZsZTsgVCAmbGU7IDMsMDAwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWFjZTAgMlx1YmM4OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgVCsxIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWFlNGNcdWM5YzAmbmJzcDtcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBoXHVjMmRjIG1cdWJkODQgc1x1Y2QwOCgwICZsZTsgaCZuYnNwOyZsZTsmbmJzcDsxMSwgMCAmbGU7IG0gJmxlOyA1OSwgMCAmbGU7IHMgJmxlOyA1OS4mbmJzcDtoLCBtLCBzXHViMjk0IFx1YzgxNVx1YzIxOClcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YWMwMVx1YWMwMVx1YzVkMCBcdWIzMDBcdWQ1NzQgT0EsIE9CLCBPQyBcdWM5MTEgXHVjNWI0XHViMjkwIFx1YjQ1MCBcdWJjMThcdWM5YzFcdWMxMjBcdWM3NzQgXHVjNzc0XHViOGU4XHViMjk0IFx1YWMwMSBcdWM5MTEgXHVjZDVjXHVjMThjXHVjNzU4IFx1YWMwMVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzJlNFx1YzgxYyBcdWM4MTVcdWIyZjVcdWFjZmMgXHVjZDljXHViODI1IFx1YWMxMlx1Yzc1OCBcdWM4MDhcdWIzMDBcdWM2MjRcdWNjMjggXHViNjEwXHViMjk0IFx1YzBjMVx1YjMwMFx1YzYyNFx1Y2MyOFx1YWMwMCZuYnNwOzEwPHN1cD4tNjxcL3N1cD4mbmJzcDtcdWM3NzRcdWQ1NThcdWM3NzRcdWJhNzQgXHVjODE1XHViMmY1XHVjNzNjXHViODVjIFx1Y2M5OFx1YjlhY1x1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxNzg0MyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkNsb2NrIiwiZGVzY3JpcHRpb24iOiI8cD5PbmUgZGF5LCBZb29uIFB5bywgd2hvIGhhZCBub3RoaW5nIHRvIGRvLCBiZWdhbiBvYnNlcnZpbmcgdGhlIGNsb2NrLiBBdCBzb21lIHBvaW50LCBZb29uIHJlYWxpemVkIHRoYXQgdGhlIGNsb2NrIHdhcyBhIGNpcmNsZS4gSW4gYWRkaXRpb24sIGRyYXcgYSBzdHJhaWdodCBsaW5lIGluIHRoZSBkaXJlY3Rpb24gb2YgdGhlIGhvdXIgaGFuZCwgbWludXRlIGhhbmQsIGFuZCBzZWNvbmQgaGFuZCBmcm9tIHRoZSBjZW50ZXIgb2YgdGhlIGNsb2NrIHRvIG1lZXQgdGhlIGNpcmN1bWZlcmVuY2Ugb2YgdGhlIGNsb2NrLCBBLCBCLCBhbmQgQyByZXNwZWN0aXZlbHkuIExldCYjMzk7cyBzYXkgY2VudGVyIG9mIGNpcmNsZSBhcyBwb2ludCBPLiBDb21wYXJpbmcgdGhlIGFuZ2xlIHdoaWNoIGlzIGZvcm1lZCBieSB0d28gbGluZSBvZiBPQSxPQixPQy4gWXVucHlvIHdvbmRlcmVkIHdoaWNoIGFuZ2xlIHdhcyB0aGUgc21hbGxlc3QuIENyZWF0ZSBhIHByb2dyYW0gdGhhdCBvdXRwdXRzIHRoZSBtaW5pbXVtIG9mIHRoZSBhbmdsZXMgZm9ybWVkIGJ5IGFueSB0d28gc3RyYWlnaHQgbGluZXMsIE9BLCBPQiBvciBPQy4gVW5pdCBvZiB0aGUgYW5nbGUgaXMgZGVncmVlKCZkZWc7KS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGlzIGdpdmVuIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyBUIChwb3NpdGl2ZSBpbnRlZ2VycyksIGFuZCB0aHJlZSBpbnRlZ2VycyBoLCBtLCBhbmQgcyByZXByZXNlbnRpbmcgdGhlIGN1cnJlbnQgdGltZSwgb25lIGxpbmUgcGVyIGxpbmUgZnJvbSB0aGUgbmV4dCB0byBUICsgMSwgd2l0aCBzcGFjZXMgYmV0d2VlbiB0aGVtLiAoMCAmbmJzcDsmbGU7IGgmbmJzcDsmbGU7Jm5ic3A7MTEsIDAgJmxlOyBtICZsZTsgNTksIDAgJmxlOyBzICZsZTsgNTkpIFRoaXMgbWVhbnMgdGhhdCB0aGUgY3VycmVudCB0aW1lIGlzIGggaG91ciBtIG1pbnV0ZSBzIHNlY29uZC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBUIHRlc3QgY2FzZSwgb3V0cHV0IHRoZSBzbWFsbGVzdCBhbmdsZSBiZXR3ZWVuIGFueSB0d28gb2YgdGhlIGhvdXIgaGFuZCwgbWludXRlIGhhbmQsIGFuZCBzZWNvbmQgaGFuZC4gVGhlIG1hcmdpbiBvZiBlcnJvciBpcyAxMDxzdXA+LTY8XC9zdXA+LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

University > UNIST > 제 1회 UNIST 알고리즘 프로그래밍 경시대회 Uni-CODE F번

  • 문제를 만든 사람: girlera7
  • 문제의 오타를 찾은 사람: jh05013