{"blog_url":"https://ntk-ta01.hatenablog.com/","height":"190","categories":["\u7af6\u30d7\u30ed"],"author_name":"ntk_ta01","description":"C - \u6c7a\u52dd\u9032\u51fa\u8005 \u4f55\u4eba\u304b\u306e\u30b3\u30fc\u30c9\u3092\u898b\u305f\u611f\u3058\uff0c\u3053\u308c\u4eba\u306b\u3088\u3063\u3066\u89e3\u6cd5\u9055\u3044\u305d\u3046\uff0e \u89e3\u6cd5 (\u9806\u4f4d\uff0c\u4e88\u9078\u6642\u671f\uff0cID)\u3092\u30bf\u30d7\u30eb\u3068\u3057\uff0cheapq\u306b\u5165\u308c\u3066\u3044\u304f\uff0e \u4e88\u9078\u3054\u3068\u306bheapq\u3092\u898b\u3066\uff0c\uff08\u53d6\u308a\u51fa\u3057\u305f\u5024\u304b\u3089\u5c06\u6765\u8ca0\u3051\u3046\u308b\u4eba\u6570\uff09+ \uff08\u65e2\u306b\u901a\u904e\u3057\u305f\u4eba\u6570\uff09\u304cK\u672a\u6e80\u3060\u3063\u305f\u3089\u305d\u306e\u4e88\u9078\u6642\u306b\u30e1\u30fc\u30eb\u3092\u9001\u308b\uff0e \u53d6\u308a\u51fa\u3057\u305f\u5024\u304b\u3089\u5c06\u6765\u8ca0\u3051\u3046\u308b\u4eba\u6570\u306f\uff0c(\u9806\u4f4d - 1)*(N - i - 1)\u3068\u306a\u308b\uff0e \u63d0\u51fa\u30b3\u30fc\u30c9 \u30b3\u30fc\u30c9 def main(): N, K = (int(i) for i in input().split()) A = [[int(i) for i in input().split()] for j in range(N\u2026","published":"2020-08-02 17:47:24","title":"Code Formula 2014 \u4e88\u9078A C - \u6c7a\u52dd\u9032\u51fa\u8005","url":"https://ntk-ta01.hatenablog.com/entry/2020/08/02/174724","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fntk-ta01.hatenablog.com%2Fentry%2F2020%2F08%2F02%2F174724\" title=\"Code Formula 2014 \u4e88\u9078A C - \u6c7a\u52dd\u9032\u51fa\u8005 - ntk log ntk\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"ntk log ntk","author_url":"https://blog.hatena.ne.jp/ntk_ta01/","version":"1.0","provider_url":"https://hatena.blog","width":"100%","type":"rich","image_url":null}