{"categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","AtCoder 400 \u70b9\u554f\u984c"],"url":"https://babcs2035.hateblo.jp/entry/2019/12/18/AtCoder_Beginner_Contest_145%EF%BC%9AD_-_Knight","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F12%2F18%2FAtCoder_Beginner_Contest_145%25EF%25BC%259AD_-_Knight\" title=\"AtCoder Beginner Contest 145\uff1aD - Knight - \u304d\u308d\u304f\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://babcs2035.hateblo.jp/","published":"2019-12-18 15:17:20","author_url":"https://blog.hatena.ne.jp/babcs2035/","height":"190","type":"rich","title":"AtCoder Beginner Contest 145\uff1aD - Knight","author_name":"babcs2035","description":"\u554f\u984c \u89e3\u6cd5 \u89e3\u7b54 \u554f\u984c https://atcoder.jp/contests/abc145/tasks/abc145_d \u89e3\u6cd5 \u5404\u79fb\u52d5\u3067\u539f\u70b9\u304b\u3089 x, y \u5ea7\u6a19\u5408\u308f\u305b\u3066 3 \u306f\u5897\u52a0\u3059\u308b\u304b\u3089\uff0c(X + Y) \u304c 3 \u3067\u5272\u308a\u5207\u308c\u306a\u3044\u3068\u304d\uff0c\u7b54\u3048\u306f 0 \u901a\u308a\uff0e \u305d\u3046\u3067\u306a\u3044\u3068\u304d\uff0c\u64cd\u4f5c\u306e\u56de\u6570 n \u306f (X + Y) / 3 \u56de\u3067\u3042\u308b\u3068\u5206\u304b\u308b\uff0en \u304c\u5076\u6570\u306e\u3068\u304d\uff0c|X - Y| \u306f\u5076\u6570\u306b\u306a\u308a\uff0cn \u304c\u5947\u6570\u306e\u6642\u306f\u5947\u6570\u306b\u306a\u308b\uff0e\u3053\u306e\u3088\u3046\u306b\u306a\u3089\u306a\u3044\u5834\u5408\u306f\u7b54\u3048\u306f 0 \u901a\u308a\uff0e 2 \u7a2e\u985e\u306e\u64cd\u4f5c\u306f\u305d\u308c\u305e\u308c (n - |X - Y|) / 2 \u56de\u3068 (n + |X - Y|) / 2 \u56de\u884c\u308f\u308c\u308b\u3068\u5206\u304b\u308b\u306e\u3067\uff0c\u524d\u8005\u3092\u7528\u3044\u3066 C(\u2026","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20191218/20191218151709.png","provider_name":"Hatena Blog","blog_title":"\u304d\u308d\u304f","version":"1.0","width":"100%"}