시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB72412307137835.506%

문제

로버트 후드는 로빈 후드의 동생이다. 로버트 후드는 자신의 형처럼 전설적인 인물이 되기 위해 활 쏘기를 연습하고 있다.

이번에 노팅엄에서 열린 활 쏘기 대회는 현대에 열리는 양궁과 규칙이 다르다. 양궁은 더 많은 점수를 쏜 사람이 승리하는 방식이다. 하지만, 노팅엄 활 쏘기 대회에서는 과녁에 맞은 화살 사이의 거리 중 최댓값이 가장 큰 사람이 승리한다.

로버트 후드는 총 C발을 발사했고, 모든 화살은 과녁에 적중했다. 과녁을 이차원 평면으로, 화살은 점으로 나타낸다. 화살의 좌표가 주어졌을 때, 가장 먼 화살의 거리를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 로버트 후드가 발사한 화살의 수 C (2 ≤ C ≤ 100,000)가 주어진다. 다음 C개 줄에는 화살의 좌표가 주어진다. 좌표는 정수이고, 절댓값은 1,000을 넘지 않는다.

출력

가장 먼 두 화살의 거리를 출력한다. 상대/절대 오차가 10-6 이내인 경우에만 정답이다.

예제 입력 1

2
2 2
-1 -2

예제 출력 1

5.0

예제 입력 2

5
-4 1
-100 0
0 4
2 -3
2 300

예제 출력 2

316.86590223
W3sicHJvYmxlbV9pZCI6IjkyNDAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI4NWNcdWJjODRcdWQyYjggXHVkNmM0XHViNGRjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWI4NWNcdWJjODRcdWQyYjggXHVkNmM0XHViNGRjXHViMjk0IFx1Yjg1Y1x1YmU0OCBcdWQ2YzRcdWI0ZGNcdWM3NTggXHViM2Q5XHVjMGRkXHVjNzc0XHViMmU0LiBcdWI4NWNcdWJjODRcdWQyYjggXHVkNmM0XHViNGRjXHViMjk0IFx1Yzc5MFx1YzJlMFx1Yzc1OCBcdWQ2MTVcdWNjOThcdWI3ZmMgXHVjODA0XHVjMTI0XHVjODAxXHVjNzc4IFx1Yzc3OFx1YmIzY1x1Yzc3NCBcdWI0MThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1ZDY1YyBcdWMzZDhcdWFlMzBcdWI5N2MgXHVjNWYwXHVjMmI1XHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViYzg4XHVjNWQwIFx1YjE3OFx1ZDMwNVx1YzVjNFx1YzVkMFx1YzExYyBcdWM1ZjRcdWI5YjAgXHVkNjVjIFx1YzNkOFx1YWUzMCBcdWIzMDBcdWQ2OGNcdWIyOTQgXHVkNjA0XHViMzAwXHVjNWQwIFx1YzVmNFx1YjlhY1x1YjI5NCBcdWM1OTFcdWFkODFcdWFjZmMgXHVhZGRjXHVjZTU5XHVjNzc0IFx1YjJlNFx1Yjk3NFx1YjJlNC4gXHVjNTkxXHVhZDgxXHVjNzQwIFx1YjM1NCBcdWI5Y2VcdWM3NDAgXHVjODEwXHVjMjE4XHViOTdjIFx1YzNkYyBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjMmI5XHViOWFjXHVkNTU4XHViMjk0IFx1YmMyOVx1YzJkZFx1Yzc3NFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWIxNzhcdWQzMDVcdWM1YzQgXHVkNjVjIFx1YzNkOFx1YWUzMCBcdWIzMDBcdWQ2OGNcdWM1ZDBcdWMxMWNcdWIyOTQgXHVhY2ZjXHViMTQxXHVjNWQwIFx1YjlkZVx1Yzc0MCBcdWQ2NTRcdWMwYjQgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWM3MFx1YjlhYyBcdWM5MTEgXHVjZDVjXHViMzEzXHVhYzEyXHVjNzc0IFx1YWMwMFx1YzdhNSBcdWQwNzAgXHVjMGFjXHViNzhjXHVjNzc0IFx1YzJiOVx1YjlhY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViODVjXHViYzg0XHVkMmI4IFx1ZDZjNFx1YjRkY1x1YjI5NCBcdWNkMWQgQ1x1YmMxY1x1Yzc0NCBcdWJjMWNcdWMwYWNcdWQ1ODhcdWFjZTAsIFx1YmFhOFx1YjRlMCBcdWQ2NTRcdWMwYjRcdWM3NDAgXHVhY2ZjXHViMTQxXHVjNWQwIFx1YzgwMVx1YzkxMVx1ZDU4OFx1YjJlNC4gXHVhY2ZjXHViMTQxXHVjNzQ0IFx1Yzc3NFx1Y2MyOFx1YzZkMCBcdWQzYzlcdWJhNzRcdWM3M2NcdWI4NWMsIFx1ZDY1NFx1YzBiNFx1Yzc0MCBcdWM4MTBcdWM3M2NcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWQ2NTRcdWMwYjRcdWM3NTggXHVjODhjXHVkNDVjXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YWMwMFx1YzdhNSBcdWJhM2MgXHVkNjU0XHVjMGI0XHVjNzU4IFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViODVjXHViYzg0XHVkMmI4IFx1ZDZjNFx1YjRkY1x1YWMwMCBcdWJjMWNcdWMwYWNcdWQ1NWMgXHVkNjU0XHVjMGI0XHVjNzU4IFx1YzIxOCBDICgyICZsZTsgQyAmbGU7IDEwMCwwMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIENcdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDY1NFx1YzBiNFx1Yzc1OCBcdWM4OGNcdWQ0NWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM4OGNcdWQ0NWNcdWIyOTQgXHVjODE1XHVjMjE4XHVjNzc0XHVhY2UwLCBcdWM4MDhcdWIzMTNcdWFjMTJcdWM3NDAgMSwwMDBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDBcdWM3YTUgXHViYTNjIFx1YjQ1MCBcdWQ2NTRcdWMwYjRcdWM3NTggXHVhYzcwXHViOWFjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjMGMxXHViMzAwXC9cdWM4MDhcdWIzMDAgXHVjNjI0XHVjYzI4XHVhYzAwIDEwPHN1cD4tNjxcL3N1cD4gXHVjNzc0XHViMGI0XHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjljYyBcdWM4MTVcdWIyZjVcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiOTI0MCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlJvYmVydCBIb29kIiwiZGVzY3JpcHRpb24iOiI8cD5Sb2JlcnQgSG9vZCwgYSBsZXNzIGZhbW91cyBzaWJsaW5nIG9mIHRoZSBSb2JpbiBIb29kLCBpcyBmZWQgdXAuIERlc3BpdGUgaGltIGJlaW5nIGEgeW91bmcsIHRhbGVudGVkIGFyY2hlciBoZSBuZXZlciBzZWVtcyB0byByZWFjaCBxdWl0ZSB0aGUgc2FtZSBsZXZlbCBhcyBoaXMgbGVnZW5kYXJ5IGJyb3RoZXIsIGFuZCBzbyBoZSBkZWNpZGVkIHRvIGNvbWUgdXAgd2l0aCBydWxlcyBmb3IgYSBuZXcgYXJjaGVyeSBjb250ZXN0LCBpbiB3aGljaCBoZSB3aWxsIHN0YW5kIGEgYmV0dGVyIGNoYW5jZSBvZiB3aW5uaW5nLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgcnVsZXMgZm9yIHRoZSBuZXcga2luZCBvZiBhcmNoZXJ5IGNvbnRlc3QgYXJlIHF1aXRlIHNpbXBsZTogdGhlIHdpbm5lciBpcyBubyBsb25nZXIgdGhlIG9uZSB3aG8gY2FuIHNjb3JlIHRoZSBtb3N0IHBvaW50cywgYnV0IGluc3RlYWQgdGhlIG9uZSB3aG8gY2FuIGFjaGlldmUgdGhlIGxvbmdlc3QgZGlzdGFuY2UgYmV0d2VlbiBhbnkgcGFpciBvZiBhcnJvd3MgaGl0dGluZyB0aGUgdGFyZ2V0LiBZb3VyIHRhc2sgaXMgdG8gd3JpdGUgdGhlIGNvZGUgdG8gY2FsY3VsYXRlIHRoYXQgZGlzdGFuY2UuPFwvcD5cclxuXHJcbjxwPkEgY29udGVzdGFudCBpcyBhbGxvd2VkIGEgbnVtYmVyIG9mIGFycm93IHNob3RzLCBhbmQgdGhlIGNvb3JkaW5hdGVzIG9mIHRoZSBhcnJvd3Mgc3VjY2Vzc2Z1bGx5IGhpdHRpbmcgdGhlIHRhcmdldCBhcmUgZ2l2ZW4gYXMgYSBsaXN0IG9mIHBhaXJzLiBUaGUgY29vcmRpbmF0ZSBzeXN0ZW0gaXMgQ2FydGVzaWFuIHdpdGggdGhlIG9yaWdpbiBpbiB0aGUgY2VudHJlIG9mIHRoZSBhcmNoZXJ5IGJ1dHQuIElmIGEgY29udGVzdGFudCBkb2VzIG5vdCBoaXQgdGhlIHRhcmdldCB3aXRoIGF0IGxlYXN0IHR3byBhcnJvd3MgaGUgb3Igc2hlIGlzIGRpc3F1YWxpXHVmYjAxZWQgYW5kIHJlbW92ZWQgZnJvbSB0aGUgaW5wdXQgZGF0YS48XC9wPlxyXG5cclxuPHA+WW91ciB0YXNrIGlzIHRvIGNhbGN1bGF0ZSB0aGUgc2NvcmUgZm9yIG9uZSBjb250ZXN0YW50IHRoYXQgaGFzIG5vdCBiZWVuIGRpc3F1YWxpXHVmYjAxZWQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgc3RhcnRzIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgYSBzaW5nbGUgcG9zaXRpdmUgaW50ZWdlciBDLCAyICZsZTsgQyAmbGU7IDEwMCAwMDAsIHJlcHJlc2VudGluZyB0aGUgbnVtYmVyIG9mIHNob3RzIHN1Y2Nlc3NmdWxseSBoaXR0aW5nIHRoZSB0YXJnZXQgZm9yIHRoaXMgcGFydGljdWxhciBjb250ZXN0YW50LiBFYWNoIGZvbGxvd2luZyBsaW5lIGNvbnRhaW5zIGEgcGFpciBvZiBpbnRlZ2VyIGNvb3JkaW5hdGVzIHNlcGFyYXRlZCBieSBhIHNwYWNlLCByZXByZXNlbnRpbmcgdGhlIHgtYW5kIHktY29vcmRpbmF0ZXMgb2YgYSBzdWNjZXNzZnVsIHNob3QuIFRoZSBhYnNvbHV0ZSB2YWx1ZSBvZiBhbnkgY29vcmRpbmF0ZSBkb2VzIG5vdCBleGNlZWQgMSAwMDAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgdGhlIGxvbmdlc3QgZGlzdGFuY2UgYmV0d2VlbiBhbnkgcGFpciBvZiBhcnJvd3MgYXMgYSBmbG9hdGluZyBwb2ludCBudW1iZXIgb24gYSBzaW5nbGUgbGluZS4gVGhlIGFuc3dlciBpcyBjb25zaWRlcmVkIGNvcnJlY3QgaWYgaXQgaGFzIGEgcmVsYXRpdmUgb3IgYWJzb2x1dGUgZXJyb3Igb2YgbGVzcyB0aGFuIDEwPHN1cD4tNjxcL3N1cD4uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2013 D번