Logo
(追記) (追記ここまで)

31219번 - 세계 일주 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB37717413649.817%

문제

흐즈로는 어느 날 2차원 메타버스를 방문하였습니다. 2차원 메타버스에서 두 점 사이의 거리는 유클리드 거리 $d(A,B)=\sqrt{(x_A-x_B)^2+(y_A-y_B)^2}$로 정의합니다. 메타버스에는 $n$개의 국가가 있는데, 각 국가는 한 점 $(x_i,y_i)$로 구성되어 있습니다. 메타버스 세계의 평화 협정에 따라 서로 다른 두 국가가 같은 점을 차지하지 않으며, 어떤 세 국가도 한 직선 위에 있지 않습니다. 흐즈로는 2차원 메타버스에서 세계 일주를 하면 재미있을 것으로 생각하였습니다. 흐즈로의 세계 일주는 다음과 같은 규칙을 따릅니다.

  • 우선 한 국가를 임의로 정합니다. 흐즈로는 그 국가에서 시작해 모든 국가를 한 번씩 지난 뒤 시작한 국가로 돌아옵니다. 국가와 국가 사이를 이동할 때는 두 국가 사이의 최단 경로를 따라 이동합니다. 이때 이동한 거리의 합이 세계 일주의 비용이 됩니다.
  • 이미 본 것을 다시 봐야 한다면 흐즈로는 지루함을 호소할 것입니다. 따라서 세계 일주 중에 이미 지난 점을 다시 지날 수 없습니다. 이는 국가에 해당하지 않는 점도 포함합니다. 단, 모든 국가를 지난 후 시작한 국가에 도착하는 시점은 예외로 둡니다.

흐즈로는 이 규칙에 따라 세계 일주를 할 수 있을지 궁금했습니다. 흐즈로가 세계 일주를 할 수 있는지 판단하고, 할 수 있다면 세계 일주의 최소 비용을 출력해 주세요.

입력

첫 번째 줄에 국가의 개수 $n$이 주어집니다. (3ドル \le n \le 10$)

두 번째 줄부터 $n$개의 줄에 걸쳐 각 줄에 국가가 차지하는 점의 좌표에 해당하는 두 정수 $x_i$와 $y_i$가 공백으로 분리되어 주어집니다. ($-10^6 \le x_i,y_i \le 10^6$)

서로 다른 두 국가가 같은 점을 차지하지 않으며, 어떤 세 국가도 한 직선 위에 있지 않음이 보장됩니다.

출력

흐즈로가 규칙에 따라 세계 일주를 할 수 있다면, 그 최소 비용을 한 줄에 출력합니다. 규칙에 따른 세계 일주가 불가능하다면, $-1$을 한 줄에 출력합니다.

문제의 정답과 출력 간의 절대 오차 또는 상대 오차가 10ドル^{-6}$ 이하일 경우 정답으로 인정됩니다.

제한

예제 입력 1

4
0 1
0 -1
2 0
-2 0

예제 출력 1

8.944271909999

$(0,1) \ \to \ (2,0) \ \to \ (0,-1) \ \to \ (-2,0) \ \to \ (0,1)$의 경로를 따르면 비용은 4ドル\sqrt{5} \approx 8.944271909999$가 됩니다. 비용을 4ドル\sqrt{5}$보다 작게 만들 수 없으므로 정답은 4ドル\sqrt{5}$가 됩니다.

이때, $(0,1) \ \to \ (0,-1) \ \to \ (2,0) \ \to \ (-2,0) \ \to \ (0,1)$의 경로는 $(0,0)$을 두 번 지나게 되므로 규칙에 어긋납니다.

힌트

W3sicHJvYmxlbV9pZCI6IjMxMjE5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMTM4XHVhY2M0IFx1Yzc3Y1x1YzhmYyIsImRlc2NyaXB0aW9uIjoiPHA+XHVkNzUwXHVjOTg4XHViODVjXHViMjk0IFx1YzViNFx1YjI5MCBcdWIwYTAgMlx1Y2MyOFx1YzZkMCBcdWJhNTRcdWQwYzBcdWJjODRcdWMyYTRcdWI5N2MgXHViYzI5XHViYjM4XHVkNTU4XHVjNjAwXHVjMmI1XHViMmM4XHViMmU0LiAyXHVjYzI4XHVjNmQwIFx1YmE1NFx1ZDBjMFx1YmM4NFx1YzJhNFx1YzVkMFx1YzExYyBcdWI0NTAgXHVjODEwIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjNzBcdWI5YWNcdWIyOTQgXHVjNzIwXHVkMDc0XHViOWFjXHViNGRjIFx1YWM3MFx1YjlhYyAkZChBLEIpPVxcc3FydHsoeF9BLXhfQileMisoeV9BLXlfQileMn0kXHViODVjIFx1YzgxNVx1Yzc1OFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHViYTU0XHVkMGMwXHViYzg0XHVjMmE0XHVjNWQwXHViMjk0ICRuJFx1YWMxY1x1Yzc1OCBcdWFkNmRcdWFjMDBcdWFjMDAgXHVjNzg4XHViMjk0XHViMzcwLCBcdWFjMDEgXHVhZDZkXHVhYzAwXHViMjk0IFx1ZDU1YyBcdWM4MTAgJCh4X2kseV9pKSRcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHViYTU0XHVkMGMwXHViYzg0XHVjMmE0IFx1YzEzOFx1YWNjNFx1Yzc1OCBcdWQzYzlcdWQ2NTQgXHVkNjExXHVjODE1XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjQ1MCBcdWFkNmRcdWFjMDBcdWFjMDAgXHVhYzE5XHVjNzQwIFx1YzgxMFx1Yzc0NCBcdWNjMjhcdWM5YzBcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWM1YjRcdWI1YTQgXHVjMTM4IFx1YWQ2ZFx1YWMwMFx1YjNjNCBcdWQ1NWMgXHVjOWMxXHVjMTIwIFx1YzcwNFx1YzVkMCBcdWM3ODhcdWM5YzAgXHVjNTRhXHVjMmI1XHViMmM4XHViMmU0LiBcdWQ3NTBcdWM5ODhcdWI4NWNcdWIyOTQgMlx1Y2MyOFx1YzZkMCBcdWJhNTRcdWQwYzBcdWJjODRcdWMyYTRcdWM1ZDBcdWMxMWMgXHVjMTM4XHVhY2M0IFx1Yzc3Y1x1YzhmY1x1Yjk3YyBcdWQ1NThcdWJhNzQgXHVjN2FjXHViYmY4XHVjNzg4XHVjNzQ0IFx1YWM4M1x1YzczY1x1Yjg1YyBcdWMwZGRcdWFjMDFcdWQ1NThcdWM2MDBcdWMyYjVcdWIyYzhcdWIyZTQuIFx1ZDc1MFx1Yzk4OFx1Yjg1Y1x1Yzc1OCBcdWMxMzhcdWFjYzQgXHVjNzdjXHVjOGZjXHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVhZGRjXHVjZTU5XHVjNzQ0IFx1YjUzMFx1Yjk4NVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM2YjBcdWMxMjAgXHVkNTVjIFx1YWQ2ZFx1YWMwMFx1Yjk3YyBcdWM3ODRcdWM3NThcdWI4NWMgXHVjODE1XHVkNTY5XHViMmM4XHViMmU0LiBcdWQ3NTBcdWM5ODhcdWI4NWNcdWIyOTQgXHVhZGY4IFx1YWQ2ZFx1YWMwMFx1YzVkMFx1YzExYyBcdWMyZGNcdWM3OTFcdWQ1NzQgXHViYWE4XHViNGUwIFx1YWQ2ZFx1YWMwMFx1Yjk3YyBcdWQ1NWMgXHViYzg4XHVjNTI5IFx1YzljMFx1YjA5YyBcdWI0YTQgXHVjMmRjXHVjNzkxXHVkNTVjIFx1YWQ2ZFx1YWMwMFx1Yjg1YyBcdWIzY2NcdWM1NDRcdWM2MzVcdWIyYzhcdWIyZTQuIFx1YWQ2ZFx1YWMwMFx1YzY0MCBcdWFkNmRcdWFjMDAgXHVjMGFjXHVjNzc0XHViOTdjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWI1NGNcdWIyOTQgXHViNDUwIFx1YWQ2ZFx1YWMwMCBcdWMwYWNcdWM3NzRcdWM3NTggXHVjZDVjXHViMmU4IFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWI1MzBcdWI3N2MgXHVjNzc0XHViM2Q5XHVkNTY5XHViMmM4XHViMmU0LiBcdWM3NzRcdWI1NGMgXHVjNzc0XHViM2Q5XHVkNTVjIFx1YWM3MFx1YjlhY1x1Yzc1OCBcdWQ1NjlcdWM3NzQgXHVjMTM4XHVhY2M0IFx1Yzc3Y1x1YzhmY1x1Yzc1OCA8c3Ryb25nPlx1YmU0NFx1YzZhOTxcL3N0cm9uZz5cdWM3NzQgXHViNDI5XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM3NzRcdWJiZjggXHViY2Y4IFx1YWM4M1x1Yzc0NCBcdWIyZTRcdWMyZGMgXHViZDEwXHVjNTdjIFx1ZDU1Y1x1YjJlNFx1YmE3NCBcdWQ3NTBcdWM5ODhcdWI4NWNcdWIyOTQgXHVjOWMwXHViOGU4XHVkNTY4XHVjNzQ0IFx1ZDYzOFx1YzE4Y1x1ZDU2MCBcdWFjODNcdWM3ODVcdWIyYzhcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyBcdWMxMzhcdWFjYzQgXHVjNzdjXHVjOGZjIFx1YzkxMVx1YzVkMCBcdWM3NzRcdWJiZjggXHVjOWMwXHViMDljIFx1YzgxMFx1Yzc0NCBcdWIyZTRcdWMyZGMgXHVjOWMwXHViMGEwIFx1YzIxOCBcdWM1YzZcdWMyYjVcdWIyYzhcdWIyZTQuIDxzdHJvbmc+XHVjNzc0XHViMjk0IFx1YWQ2ZFx1YWMwMFx1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0IFx1YzgxMFx1YjNjNCBcdWQzZWNcdWQ1NjhcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvc3Ryb25nPiBcdWIyZTgsIFx1YmFhOFx1YjRlMCBcdWFkNmRcdWFjMDBcdWI5N2MgXHVjOWMwXHViMDljIFx1ZDZjNCBcdWMyZGNcdWM3OTFcdWQ1NWMgXHVhZDZkXHVhYzAwXHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU1OFx1YjI5NCBcdWMyZGNcdWM4MTBcdWM3NDAgXHVjNjA4XHVjNjc4XHViODVjIFx1YjQ2MVx1YjJjOFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWQ3NTBcdWM5ODhcdWI4NWNcdWIyOTQgXHVjNzc0IFx1YWRkY1x1Y2U1OVx1YzVkMCBcdWI1MzBcdWI3N2MgXHVjMTM4XHVhY2M0IFx1Yzc3Y1x1YzhmY1x1Yjk3YyBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1Yzc0NFx1YzljMCBcdWFkODFcdWFlMDhcdWQ1ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1ZDc1MFx1Yzk4OFx1Yjg1Y1x1YWMwMCBcdWMxMzhcdWFjYzQgXHVjNzdjXHVjOGZjXHViOTdjIFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1ZDMxMFx1YjJlOFx1ZDU1OFx1YWNlMCwgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTRcdWJhNzQgXHVjMTM4XHVhY2M0IFx1Yzc3Y1x1YzhmY1x1Yzc1OCBcdWNkNWNcdWMxOGMgXHViZTQ0XHVjNmE5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU3NCBcdWM4ZmNcdWMxMzhcdWM2OTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWFkNmRcdWFjMDBcdWM3NTggXHVhYzFjXHVjMjE4ICRuJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICgkMyBcXGxlIG4gXFxsZSAxMCQpPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwICRuJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YWMwMSBcdWM5MDRcdWM1ZDAgXHVhZDZkXHVhYzAwXHVhYzAwIFx1Y2MyOFx1YzljMFx1ZDU1OFx1YjI5NCBcdWM4MTBcdWM3NTggXHVjODhjXHVkNDVjXHVjNWQwIFx1ZDU3NFx1YjJmOVx1ZDU1OFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjMjE4ICR4X2kkXHVjNjQwICR5X2kkXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWJkODRcdWI5YWNcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAoJC0xMF42IFxcbGUgeF9pLHlfaSBcXGxlIDEwXjYkKTxcL3A+XHJcblxyXG48cD5cdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjQ1MCBcdWFkNmRcdWFjMDBcdWFjMDAgXHVhYzE5XHVjNzQwIFx1YzgxMFx1Yzc0NCBcdWNjMjhcdWM5YzBcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWM1YjRcdWI1YTQgXHVjMTM4IFx1YWQ2ZFx1YWMwMFx1YjNjNCBcdWQ1NWMgXHVjOWMxXHVjMTIwIFx1YzcwNFx1YzVkMCBcdWM3ODhcdWM5YzAgXHVjNTRhXHVjNzRjXHVjNzc0IFx1YmNmNFx1YzdhNVx1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQ3NTBcdWM5ODhcdWI4NWNcdWFjMDAgXHVhZGRjXHVjZTU5XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWMxMzhcdWFjYzQgXHVjNzdjXHVjOGZjXHViOTdjIFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0LCBcdWFkZjggXHVjZDVjXHVjMThjIFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1ZDU2OVx1YjJjOFx1YjJlNC4gPHN0cm9uZz5cdWFkZGNcdWNlNTlcdWM1ZDAgXHViNTMwXHViOTc4IFx1YzEzOFx1YWNjNCBcdWM3N2NcdWM4ZmNcdWFjMDAgXHViZDg4XHVhYzAwXHViMmE1XHVkNTU4XHViMmU0XHViYTc0LCAkLTEkXHVjNzQ0IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVjZDljXHViODI1XHVkNTY5XHViMmM4XHViMmU0LjxcL3N0cm9uZz48XC9wPlxyXG5cclxuPHA+XHViYjM4XHVjODFjXHVjNzU4IFx1YzgxNVx1YjJmNVx1YWNmYyBcdWNkOWNcdWI4MjUgXHVhYzA0XHVjNzU4IFx1YzgwOFx1YjMwMCBcdWM2MjRcdWNjMjggXHViNjEwXHViMjk0IFx1YzBjMVx1YjMwMCBcdWM2MjRcdWNjMjhcdWFjMDAgJDEwXnstNn0kIFx1Yzc3NFx1ZDU1OFx1Yzc3YyBcdWFjYmRcdWM2YjAgXHVjODE1XHViMmY1XHVjNzNjXHViODVjIFx1Yzc3OFx1YzgxNVx1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+JCgwLDEpIFxcIFxcdG8gXFwgKDIsMCkgXFwgXFx0byBcXCAoMCwtMSkgXFwgXFx0byBcXCAoLTIsMCkgXFwgXFx0byBcXCAoMCwxKSRcdWM3NTggXHVhY2JkXHViODVjXHViOTdjIFx1YjUzMFx1Yjk3NFx1YmE3NCBcdWJlNDRcdWM2YTlcdWM3NDAgJDRcXHNxcnR7NX0gXFxhcHByb3ggOC45NDQyNzE5MDk5OTkkXHVhYzAwIFx1YjQyOVx1YjJjOFx1YjJlNC4gXHViZTQ0XHVjNmE5XHVjNzQ0ICQ0XFxzcXJ0ezV9JFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjOGMgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM1YzZcdWM3M2NcdWJiYzBcdWI4NWMgXHVjODE1XHViMmY1XHVjNzQwICQ0XFxzcXJ0ezV9JFx1YWMwMCBcdWI0MjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjU0YywgJCgwLDEpIFxcIFxcdG8gXFwgKDAsLTEpIFxcIFxcdG8gXFwgKDIsMCkgXFwgXFx0byBcXCAoLTIsMCkgXFwgXFx0byBcXCAoMCwxKSRcdWM3NTggXHVhY2JkXHViODVjXHViMjk0ICQoMCwwKSRcdWM3NDQgXHViNDUwIFx1YmM4OCBcdWM5YzBcdWIwOThcdWFjOGMgXHViNDE4XHViYmMwXHViODVjIFx1YWRkY1x1Y2U1OVx1YzVkMCBcdWM1YjRcdWFlMGJcdWIwYTlcdWIyYzhcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzEyMTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJXb3JsZCBUb3VyIiwiZGVzY3JpcHRpb24iOiI8cD5SZWNlbnRseSwgQ2hyb21hdGUgdmlzaXRlZCB0aGUgMi1kaW1lbnNpb25hbCBtZXRhdmVyc2UuIE9uIHRoZSAyLWRpbWVuc2lvbmFsIG1ldGF2ZXJzZSwgZGlzdGFuY2UgYmV0d2VlbiB0d28gcG9pbnRzIGlzIGRlZmluZWQgYXMgdGhlIEV1Y2xpZGVhbiBkaXN0YW5jZSAkZChBLEIpPVxcc3FydHsoeF9BLXhfQileMisoeV9BLXlfQileMn0kLiBUaGVyZSBhcmUgJG4kIG5hdGlvbnMgb24gdGhlIG1ldGF2ZXJzZSwgZWFjaCBvZiB3aGljaCBjb25zaXN0cyBvZiBvbmUgcG9pbnQgJCh4X2kseV9pKSQuIER1ZSB0byB0aGUgTWV0YXZlcnNlIFBlYWNlIEFncmVlbWVudCwgbm8gdHdvIG5hdGlvbnMgb2NjdXB5IHRoZSBzYW1lIHBvaW50LCBhbmQgbm8gdGhyZWUgbmF0aW9ucyBsaWUgb24gdGhlIHNhbWUgc3RyYWlnaHQgbGluZS4gQ2hyb21hdGUgdGhvdWdodCB0aGF0IGl0IHdvdWxkIGJlIGZ1biB0byBkbyBhIHdvcmxkIHRvdXIgb24gdGhlIG1ldGF2ZXJzZS4gQ2hyb21hdGUmIzM5O3Mgd29ybGQgdG91ciBmb2xsb3dzIHRoZSBydWxlcyBzdGF0ZWQgYmVsb3cuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Rmlyc3QsIHNlbGVjdCBvbmUgbmF0aW9uIGFyYml0cmFyaWx5LiBTdGFydGluZyBmcm9tIHRoYXQgbmF0aW9uLCBDaHJvbWF0ZSB3aWxsIHZpc2l0IGV2ZXJ5IG5hdGlvbiBleGFjdGx5IG9uY2UsIGFuZCByZXR1cm4gdG8gdGhlIGZpcnN0IG5hdGlvbiB2aXNpdGVkLiBXaGlsZSBtb3ZpbmcgZnJvbSBuYXRpb24gdG8gbmF0aW9uLCBoZSB3aWxsIGFsd2F5cyBmb2xsb3cgdGhlIHBhdGggb2Ygc2hvcnRlc3QgZGlzdGFuY2UuIEhlcmUsIHRoZSB0b3RhbCBkaXN0YW5jZSBvZiB0aGUgcGF0aCBpcyBjYWxsZWQgdGhlIDxzdHJvbmc+Y29zdDxcL3N0cm9uZz4gb2YgdGhlIHdvcmxkIHRvdXIuPFwvbGk+XHJcblx0PGxpPklmIENocm9tYXRlIGhhcyB0byBzZWUgd2hhdGV2ZXIgaGUgYWxyZWFkeSBzYXcsIGhlIHdpbGwgc3VmZmVyIGZyb20gYm9yZWRvbS4gVGhlcmVmb3JlLCBkdXJpbmcgdGhlIHdvcmxkIHRvdXIsIENocm9tYXRlIGNhbm5vdCB2aXNpdCB0aGUgc2FtZSBwb2ludCB0d2ljZS4gPHN0cm9uZz5UaGlzIGluY2x1ZGVzIHBvaW50cyBub3Qgb2NjdXBpZWQgYnkgYW55IG5hdGlvbi48XC9zdHJvbmc+IEV4Y2VwdGlvbmFsbHksIHZpc2l0aW5nIHRoZSBzYW1lIHBvaW50IGEgc2Vjb25kIHRpbWUgaXMgYWxsb3dlZCBvbmx5IGF0IHRoZSB0aW1lIHJldHVybmluZyB0byB0aGUgZmlyc3QgbmF0aW9uIGFmdGVyIHZpc2l0aW5nIGV2ZXJ5IHNpbmdsZSBuYXRpb24uPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Q2hyb21hdGUgaXMgd29uZGVyaW5nIGlmIGhlIGNhbiBzdWNjZXNzZnVsbHkgZmluaXNoIGhpcyB3b3JsZCB0b3VyIGFjY29yZGluZyB0byB0aGUgcnVsZXMuIERlY2lkZSB3aGV0aGVyIGl0IGlzIHBvc3NpYmxlIHRvIGZpbmlzaCBhIHdvcmxkIHRvdXIgYWNjb3JkaW5nIHRvIHRoZSBydWxlcywgYW5kIGlmIGl0IGlzIHBvc3NpYmxlLCBvdXRwdXQgdGhlIG1pbmltdW0gY29zdCBvZiB0aGUgd29ybGQgdG91ci48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPk9uIHRoZSBmaXJzdCBsaW5lLCBhIHNpbmdsZSBpbnRlZ2VyICRuJCAmbWRhc2g7IHRoZSBudW1iZXIgb2YgbmF0aW9ucyAmbWRhc2g7IGlzIGdpdmVuLiAoJDMgXFxsZSBuIFxcbGUgMTAkKTxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBmb2xsb3dpbmcgJG4kIGxpbmVzIGNvbnRhaW5zJm5ic3A7JHhfaSQgYW5kICR5X2kkLCByZXByZXNlbnRpbmcgdGhlIGNvb3JkaW5hdGVzIG9mIGVhY2ggbmF0aW9uLiAoJC0xMF42IFxcbGUgeF9pLHlfaSBcXGxlIDEwXjYkKTxcL3A+XHJcblxyXG48cD5JdCBpcyBndWFyYW50ZWVkIHRoYXQgbm8gdHdvIG5hdGlvbnMgb2NjdXB5IHRoZSBzYW1lIHBvaW50LCBhbmQgbm8gdGhyZWUgbmF0aW9ucyBsaWUgb24gdGhlIHNhbWUgc3RyYWlnaHQgbGluZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5JZiBDaHJvbWF0ZSBjYW4gc3VjY2Vzc2Z1bGx5IGZpbmlzaCBoaXMgd29ybGQgdG91ciBhY2NvcmRpbmcgdG8gdGhlIHJ1bGVzLCBvdXRwdXQgdGhlIG1pbmltdW0gY29zdCBvZiB0aGUgd29ybGQgdG91ciBvbiBvbmUgbGluZS4gPHN0cm9uZz5PdGhlcndpc2UsIG91dHB1dCAkLTEkIG9uIG9uZSBsaW5lLjxcL3N0cm9uZz48XC9wPlxyXG5cclxuPHA+VGhlIG91dHB1dCB3aWxsIGJlIGNvbnNpZGVyZWQgY29ycmVjdCBpZiBlaXRoZXIgdGhlIGFic29sdXRlIG9yIHJlbGF0aXZlIGVycm9yIGNvbXBhcmVkIHRvIHRoZSBvcHRpbWFsIGFuc3dlciBpcyBubyBncmVhdGVyIHRoYW4gJDEwXnstNn0kLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+SWYgQ2hyb21hdGUgZm9sbG93cyB0aGUgcGF0aCZuYnNwOyQoMCwxKSBcXCBcXHRvIFxcICgyLDApIFxcIFxcdG8gXFwgKDAsLTEpIFxcIFxcdG8gXFwgKC0yLDApIFxcIFxcdG8gXFwgKDAsMSkkLCB0aGUgY29zdCBiZWNvbWVzJm5ic3A7JDRcXHNxcnR7NX0gXFxhcHByb3gmbmJzcDs4Ljk0NDI3MTkwOTk5OSQuIEFzIHRoZSBjb3N0IGNhbm5vdCBiZSBzdHJpY3RseSBzbWFsbGVyIHRoYW4gJDRcXHNxcnR7NX0kLCB0aGUgYW5zd2VyIGlzJm5ic3A7JDRcXHNxcnR7NX0kLjxcL3A+XHJcblxyXG48cD5IZXJlLCB0aGUgcGF0aCZuYnNwOyQoMCwxKSBcXCBcXHRvIFxcICgwLC0xKSBcXCBcXHRvIFxcICgyLDApIFxcIFxcdG8gXFwgKC0yLDApIFxcIFxcdG8gXFwgKDAsMSkkIGlzIGFnYWluc3QgdGhlIHJ1bGVzIGJlY2F1c2UgaXQgcGFzc2VzIHRoZSBwb2ludCAkKDAsMCkkIHR3aWNlLjxcL3A+XHJcbiJ9XQ==

출처

Contest > BOJ User Contest > 흐즈로컵 > 제3회 흐즈로컵 (The 3rd Chromate Cup) Algorithm Division E번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /