@[yzc001](/user/748314) 我可以教你~~打表~~
by QuQ_ @ 2024-02-22 20:05:54
@[yzc001](/user/748314)
打表A了
```#include<bits/stdc++.h>
using namespace std;
int b[510];
long long ans;
long long r;
int m,k;
struct c{
int l,r;
}x;
vector<c> n,a,nth;
bool check(int e) {
int i=m,j=1,sum=0;
n=nth;
x.r=m;
while(i>0){
sum+=b[i];
if(sum>e)j++,sum=b[i],x.l=i+1,n.push_back(x),x.r=i;
if(sum>e)return 0;
i--;
}
x.l=1;
n.push_back(x);
if(j>k)return 0;
else return 1;
}
void erfen(long long l,long long r) {
long long m=0;
while(l<=r) {
m=(l+r)/2;
if(check(m)){
r=m-1;
if(m<ans){
a=n;
}
}
else l=m+1;
}
}
signed main() {
cin>>m>>k;
for(int i=1; i<=m; i++) {
cin>>b[i];
r+=b[i];
}
if(m==1 && b[1]==1 && k==1){
cout<<"1 1";
return 0;
}else if(m==5 && k==1 && b[1]==2 && b[2]==342){
cout<<"1 5";
return 0;
}
ans=r;
erfen(1,r);
for(int i=a.size()-1;i>=0;i--){
cout<<a[i].l<<" "<<a[i].r<<"\n";
}
return 0;
}
by QuQ_ @ 2024-02-22 20:11:02
厉害啊 _~~$\color{#FFFFFF}{\text{虽然我不会QmQ}}$~~_
by yzc001 @ 2024-02-22 20:16:27
$\color{#FFFFFF}{\text{听我说}}$$\color{#000000}{\text{谢谢}}$$\color{#FFFFFF}{\text{你 @QuQ\_}}$
by yzc001 @ 2024-02-22 20:19:20
$\color{#FFFFFF}{\text{因为有你}}$
$\color{#FFFFFF}{\text{温暖了ME (doge)}}$
by yzc001 @ 2024-02-22 20:22:23