{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\n\t\t\t\n\t\t\t\u003ch3\u003e問題\u003c/h3\u003e\r\n\r\n\u003cp\u003e\r\nX 君はおもちゃ屋でおもちゃにラッピングをする仕事をしており, クリスマスを前にこの時期は大忙しである (クリスマスには少々早いように思われるが, 日本のクリスマスはハロウィンが終わったその瞬間から始まるのだ). \r\n\u003c/p\u003e\r\n\r\n\u003cp\u003e\r\n今回 X 君は, 一辺が 1 メートルもある巨大な立方体の箱にリボンを巻くことになった. リボンは箱の表面に沿って巻き, 最終的に端と端を結んで輪にする. リボンの巻き方は決まっており, 立方体をxyz空間内に各辺が座標軸と平行になるように置いた場合に, 上面でリボンがベクトル\u003cvar\u003e\\((a,b,0)\\)\u003c/var\u003eと平行な部分ができるように巻かなければならない. リボンはぴんと張った状態で巻くことになるため, 箱の面の上ではまっすぐになり, 辺を横切るときには下図の2箇所の角度は等しくなる. \r\n\u003c/p\u003e\r\n\r\n\u003ccenter\u003e\r\n\u003cimg src\u003d\"CDN_BASE_URL/35f562ca9d4246f259a50a76bfb9debc?v\u003d1715624435\"\u003e\r\n\u003c/center\u003e\r\n\r\n\u003cp\u003e\r\nもちろん, リボンが箱の角を通るようなことがあってはならない. そんなことをしたらリボンが傷んでしまう!!\r\n\u003c/p\u003e\r\n\r\n\u003cp\u003e\r\n上の条件をみたすようにリボンを巻くとき, 必要なリボンの長さの最小値を出力せよ. ただし, X 君はリボンを結ぶのがめちゃくちゃうまいので, 結び目の長さは考えなくて良いが, 結び目の箇所においてもリボンはぴんと張った状態になっていなければならない. \r\n\u003c/p\u003e\r\n\r\n\u003chr\u003e\r\n\r\n\u003ch3\u003e入力\u003c/h3\u003e\r\n\r\n\u003cpre\u003e\r\n\u003cvar\u003e\\(a\\)\u003c/var\u003e \u003cvar\u003e\\(b\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\r\n\u003cp\u003e\r\n1行にリボンの方向 \u003cvar\u003e\\((a, b)\\)\u003c/var\u003e が与えられる.\r\n\u003c/p\u003e\r\n\r\n\u003ch3\u003e出力\u003c/h3\u003e\r\n\r\n\u003cp\u003e\r\n必要なリボンの長さを1行で出力せよ.\r\n\u003c/p\u003e\r\n\r\n\u003ch3\u003e制約\u003c/h3\u003e\r\n\r\n\u003cul\u003e\r\n\u003cli\u003e \u003cvar\u003e\\(0\\leq a,b\\leq10^{18}\\)\u003c/var\u003e\u003c/li\u003e\r\n\r\n\u003cli\u003e \u003cvar\u003e\\((a,b) \\neq (0,0)\\)\u003c/var\u003e\u003c/li\u003e\r\n\r\n\u003cli\u003e 出力する値は \u003cvar\u003e\\(10^{-6}\\)\u003c/var\u003e 以下の相対誤差を含んでいても構わない\u003c/li\u003e\r\n\r\n\u003c/ul\u003e\r\n\r\n\u003ch3\u003e部分点\u003c/h3\u003e\r\n\r\n\u003cp\u003e\r\nこの問題の判定には,50 点分のテストケースのグループが設定されている. このグループに含まれるテストケースの入力は追加で以下の条件を満たす.\r\n\u003c/p\u003e\r\n\r\n\u003cul\u003e\r\n\u003cli\u003e \u003cvar\u003e\\(a,b\\leq 10^5\\)\u003c/var\u003e\u003c/li\u003e\r\n\r\n\u003c/ul\u003e\r\n\r\n\u003chr\u003e\r\n\r\n\u003ch3\u003e入力例 1\u003c/h3\u003e\r\n\r\n\u003cpre\u003e\r\n1 1\r\n\u003c/pre\u003e\r\n\r\n\u003ch3\u003e入力例 1 に対する出力例\u003c/h3\u003e\r\n\r\n\u003cpre\u003e\r\n4.2426406871192851464050661726291\r\n\u003c/pre\u003e\r\n\r\n\u003cp\u003e\r\nたとえば下図のようにリボンを巻くのが最善である:\r\n\u003c/p\u003e\r\n\r\n\u003ccenter\u003e\r\n\u003cimg src\u003d\"CDN_BASE_URL/b1ae3fbeee49d937c75fc1d8eac311d3?v\u003d1715624435\"\u003e\r\n\u003c/center\u003e\r\n\r\n\u003chr\u003e\r\n\r\n\u003ch3\u003e入力例 2\u003c/h3\u003e\r\n\r\n\u003cpre\u003e\r\n1 0\r\n\u003c/pre\u003e\r\n\r\n\u003ch3\u003e入力例 2 に対する出力例\u003c/h3\u003e\r\n\r\n\u003cpre\u003e\r\n4\r\n\u003c/pre\u003e\r\n\r\n\u003cp\u003e\r\nたとえば下図のようにリボンを巻くのが最善である:\r\n\u003c/p\u003e\r\n\r\n\u003ccenter\u003e\r\n\u003cimg src\u003d\"CDN_BASE_URL/77c903762e42f5610d41d452f97d7a34?v\u003d1715624435\"\u003e\r\n\u003c/center\u003e\r\n\r\n\u003chr\u003e\r\n\r\n\u003ch3\u003e入力例 3\u003c/h3\u003e\r\n\r\n\u003cpre\u003e\r\n10 30\r\n\u003c/pre\u003e\r\n\r\n\u003ch3\u003e入力例 3 に対する出力例\u003c/h3\u003e\r\n\r\n\u003cpre\u003e\r\n9.4868329805051379959966806332982\r\n\u003c/pre\u003e\r\n\r\n\u003cp\u003e\r\nたとえば下図のようにリボンを巻くのが最善である:\r\n\u003c/p\u003e\r\n\r\n\u003ccenter\u003e\r\n\u003cimg src\u003d\"CDN_BASE_URL/436d8047cf60dfb87c05170531a67efc?v\u003d1715624435\"\u003e\r\n\u003c/center\u003e\r\n\r\n\u003cp\u003e\r\nたとえば下図のような巻き方は許され\u003cb\u003eない\u003c/b\u003eことに注意せよ (黒丸は結び目):\r\n\u003c/p\u003e\r\n\r\n\u003ccenter\u003e\r\n\u003cimg src\u003d\"CDN_BASE_URL/2bb106b0e4052536dc28743f001f123e?v\u003d1715624435\"\u003e\r\n\u003c/center\u003e\n\t\t"}}]}