{"provider_url":"https://hatena.blog","categories":[],"provider_name":"Hatena Blog","blog_title":"\u30e1\u30e2","author_name":"sugarknri","published":"2016-04-23 14:47:58","title":"yukicoder No.126 2\u57fa\u306e\u30a8\u30ec\u30d9\u30fc\u30bf","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F04%2F23%2F144758\" title=\"yukicoder No.126 2\u57fa\u306e\u30a8\u30ec\u30d9\u30fc\u30bf - \u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","width":"100%","height":"190","image_url":null,"description":"\u554f\u984c\u306f\u3053\u3061\u3089 No.126 2\u57fa\u306e\u30a8\u30ec\u30d9\u30fc\u30bf - yukicoder\u5834\u5408\u5206\u3051\u3092\u4e01\u5be7\u306b\u3057\u306a\u3044\u3068\u3042\u308a\u3068\u3042\u3089\u3086\u308b\u30b1\u30fc\u30b9\u304c\u6bba\u3057\u306b\u6765\u308b k:=abs(s-a)\u3001t:=abs(s-b)\u3068\u3059\u308b \u25cbk A\u304c\u6765\u308b\u306e\u3067\u305d\u306e\u307e\u307e\u5730\u4e0b1\u968e\u306b\u964d\u308a\u308b\u3053\u3068\u304c\u3067\u304d\u308b \u25cbk>t\u306e\u3068\u304d s\u304c1\u306a\u3089\u3053\u306e\u5834\u5408\u3067\u3082A\u304c\u6765\u308b \u305d\u3046\u3067\u306a\u3044\u6642\u306fB\u304c\u3084\u3063\u3066\u304f\u308b\u3002\u3053\u306e\u5f8c\u306e\u884c\u52d5\u306f2\u901a\u308a\u8003\u3048\u3089\u308c \u30fb1\u968e\u307e\u3067\u964d\u308a\u305f\u5f8c\u30a8\u30ec\u30d9\u30fc\u30bf\u30fcA\u3092\u547c\u3076 \u30fb\u30a8\u30ec\u30d9\u30fc\u30bf\u30fcA\u306e\u3042\u308b\u968e\u306b\u79fb\u52d5\u3057\u3066\u4e57\u308a\u63db\u3048\u308b \u305f\u3060\u3057\u5f8c\u8005\u306e\u9078\u629e\u80a2\u306fA\u304c\u5730\u4e0b1\u968e\u306b\u3042\u308b\u3068\u304d\u306f\u9078\u3079\u306a\u3044\u4ee5\u4e0a\u3092\u307e\u3068\u3081\u308b\u3068 k \u305d\u3046\u3067\u306a\u304fa!=0\u306e\u3068\u304d t+a+min(s-1,k) \u3055\u3082\u306a\u304f\u3070 t+s-1+2 \uff082\u3064\u76ee\u306f\u300c\u2026","author_url":"https://blog.hatena.ne.jp/sugarknri/","blog_url":"https://sugarknri.hatenablog.com/","type":"rich","url":"https://sugarknri.hatenablog.com/entry/2016/04/23/144758"}