{"version":"1.0","author_url":"https://blog.hatena.ne.jp/mayokoex/","width":"100%","type":"rich","author_name":"mayokoex","provider_name":"Hatena Blog","url":"https://mayokoex.hatenablog.com/entry/2016/06/05/103044","title":"yukicoder No.376 \u7acb\u65b9\u4f53\u306eN\u7b49\u5206 (2)","blog_title":"mayoko\u2019s diary","provider_url":"https://hatena.blog","categories":["yukicoder"],"published":"2016-06-05 10:30:44","image_url":null,"height":"190","blog_url":"https://mayokoex.hatenablog.com/","description":"\u554f\u984c No.376 \u7acb\u65b9\u4f53\u306eN\u7b49\u5206 (2) - yukicoder \u89e3\u6cd5 \u6700\u5927\u306e\u3082\u306e\u306b\u3064\u3044\u3066\u306f\u660e\u3089\u304b\u306b N-1 \u304c\u7b54\u3048\u3067\u3059\u3002\u6700\u5c0f\u306e\u3082\u306e\u304c\u554f\u984c\u3067\u3059\u304c, \u3088\u304f\u308f\u304b\u3089\u306a\u3044\u65b9\u6cd5\u3067\u89e3\u3044\u3066\u3057\u307e\u3063\u305f\u611f\u304c\u3042\u308a\u307e\u3059\u3002\u307e\u305a N \u306e\u7d04\u6570\u3092\u5168\u5217\u6319\u3057\u307e\u3059\u3002\u3053\u308c\u3092\u3059\u3079\u3066\u683c\u7d0d\u3057\u305f\u914d\u5217\u3092 div \u3068\u3057\u3066, \u5f8c\u306f\u7d04\u6570\u306e\u7d44 (div[i], div[j], div[k]) \u3092\u5168\u5217\u6319\u3059\u308c\u3070\u826f\u3044\u3067\u3059\u3002\u305f\u3060, \u3053\u308c\u3060\u3068\u9045\u305d\u3046\u306a\u306e\u3067\u5de5\u592b\u3092\u3057\u3066\u3044\u304d\u307e\u3059\u3002\u307e\u305a, i, j \u3092\u6c7a\u3081\u308c\u3070 k \u306b\u3064\u3044\u3066\u306f\u5272\u308a\u7b97\u3067\u6c7a\u5b9a\u3059\u308c\u3070\u826f\u3044\u3060\u3051\u306a\u306e\u3067, i, j \u3060\u3051\u8003\u3048\u308b\u3088\u3046\u306b\u3057\u307e\u3057\u3087\u3046\u3002\u3067, i, j \u306b\u3064\u3044\u3066\u306f, div[i] = 2*div[i]-3 \u2026","html":""}