{"id":732,"date":"2026-04-18T00:56:21","date_gmt":"2026-04-17T16:56:21","guid":{"rendered":"http:\/\/wordpress.fangt.online\/?p=732"},"modified":"2026-04-18T00:57:10","modified_gmt":"2026-04-17T16:57:10","slug":"p1182-%e6%95%b0%e5%88%97%e5%88%86%e6%ae%b5-section-ii","status":"publish","type":"post","link":"http:\/\/wordpress.fangt.online\/index.php\/2026\/04\/18\/p1182-%e6%95%b0%e5%88%97%e5%88%86%e6%ae%b5-section-ii\/","title":{"rendered":"P1182\u00a0\u6570\u5217\u5206\u6bb5 Section II"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u7ecf\u5178\u7684\u4e8c\u5206\u7b54\u6848\uff1a\u6bb5\u548c\u6700\u5927\u503c\u6700\u5c0f\u4e3a\u591a\u5c11<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\nusing namespace std;\nint n,m;\nlong long a&#91;100005];\nbool judge(long long mid){\n    long long sum=a&#91;1],cnt=1;\n    for(int i=2;i&lt;=n;i++){\n        if(sum+a&#91;i]&lt;=mid){\n            sum+=a&#91;i];\n        }\n        else{\n            sum=a&#91;i];\n            cnt++;\n            if(cnt>m) return false;\n        }\n    }\n    return true;\n}\nint main(){\n    cin>>n>>m;\n    long long l=0,r=0;\n    for(int i=1;i&lt;=n;i++){\n        scanf(\"%lld\",&amp;a&#91;i]);\n        if(l&lt;a&#91;i]) l=a&#91;i];\n        r+=a&#91;i];\n    }\n    long long ans=0;\n    while(l&lt;=r){\n        long long mid=l+(r-l>>1);\n        if(judge(mid)){\n            ans=mid;\n            r=mid-1;\n        }\n        else l=mid+1;\n    }\n    cout&lt;&lt;ans;\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u7ecf\u5178\u7684\u4e8c\u5206\u7b54\u6848\uff1a\u6bb5\u548c\u6700\u5927\u503c\u6700\u5c0f\u4e3a\u591a\u5c11<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[58],"tags":[],"class_list":["post-732","post","type-post","status-publish","format-standard","hentry","category-st"],"_links":{"self":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/732","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/comments?post=732"}],"version-history":[{"count":1,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/732\/revisions"}],"predecessor-version":[{"id":733,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/732\/revisions\/733"}],"wp:attachment":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/media?parent=732"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/categories?post=732"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/tags?post=732"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}