{"provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/sugarknri/","image_url":"http://chart.apis.google.com/chart?cht=tx&chl=a_p","blog_url":"https://sugarknri.hatenablog.com/","categories":[],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2017%2F06%2F14%2F021500\" title=\"yukicoder No.490 yuki\u30bd\u30fc\u30c8 - \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>","provider_name":"Hatena Blog","title":"yukicoder No.490 yuki\u30bd\u30fc\u30c8","version":"1.0","url":"https://sugarknri.hatenablog.com/entry/2017/06/14/021500","author_name":"sugarknri","published":"2017-06-14 02:15:00","width":"100%","description":"\u554f\u984c\u306f\u3053\u3061\u3089 No.490 yuki\u30bd\u30fc\u30c8 - yukicoder \u5236\u7d04\u304c\u5c0f\u3055\u3044\u306e\u3067\u3001\u554f\u984c\u6587\u306e\u6307\u793a\u901a\u308a\u306b\u5b9f\u88c5\u3059\u308c\u3070\u826f\u3044\u3002 \u4ee5\u4e0b\u3067\u306fO(n^2)\u3088\u308a\u65e9\u3044\u89e3\u6cd5\u3092\u8003\u3048\u308b\u3002\u3044\u304f\u3064\u304b\u5b9f\u9a13\u3057\u3066\u307f\u308c\u3070\u5206\u304b\u308b\u901a\u308a\u3001yuki\u30bd\u30fc\u30c8\u3092\u304a\u3053\u306a\u3046\u3068\u300c\u307b\u307c\u300d\u901a\u5e38\u306e\u6607\u9806\u30bd\u30fc\u30c8\u306b\u306a\u3063\u3066\u3044\u308b\u3053\u3068\u304c\u308f\u304b\u308b\u3002 \u305d\u3053\u3067\u6b21\u306e\u3088\u3046\u306a\u30bd\u30fc\u30c8\u3092\u8003\u3048\u308byuki\u30bd\u30fc\u30c8\u6539 1. i=1,2,\u2026,2n-3 \u306b\u5bfe\u3057\u3066\u3001i \u306e\u5c0f\u3055\u3044\u9806\u306b 2. \u3092\u884c\u3046 2. p+q=i (0\u2266p<q\u2266n\u22121) \u3092\u6e80\u305f\u3059\u6574\u6570\u306e\u7d44 (p,q) \u5168\u3066\u306b\u5bfe\u3057\u3066\u3001ap>aq \u306a\u3089\u3070 ap \u3068 aq \u3092\u4ea4\u63db\u3059\u308b\u30aa\u30ea\u30b8\u30ca\u30eb\u306eyuki\u30bd\u30fc\u30c8\u3068\u306e\u9055\u3044\u306fi=2n-3\u306e\u5834\u5408\u3082\u624b\u98062\u3092\u884c\u3046\u3068\u2026","blog_title":"\u30e1\u30e2","height":"190","type":"rich"}