记录编号	352679	评测结果	AWAWWWWWWW
题目名称	1204.书的复制	最终得分	20
用户昵称	Zwoi_只会打表抄代码的蒟蒻	是否通过	未通过
代码语言	C	运行时间	0.000 s
提交时间	2016-11-17 15:26:10	内存使用	0.00 MiB

#include <stdio.h>
int k,n,sum,a[510],i,j,end,l,r,t,mid;
int main()
{
	freopen("books.in","r",stdin);
	freopen("books.out","w",stdout);
	scanf("%d%d",&k,&n);
	sum=0;
	for(i=1;i<=k;i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];
	}
	if(n==1)
	{
		printf("1 %d",k);
		return 0;
	}
	l=1;r=sum;
	while(l<r)
	{
		mid=(l+r)/2;
		j=1;
		for(i=1;i<=n;i++)
		{
			t=0;
			for(;j<=k;j++)
			{
				t+=a[j];
				if(t>mid)
					break;
			}
			if(j==k&&i!=n)
			{
				r=mid-1;
				break;
			}
			if(i==n&&j!=k)
			{
				end=mid;
				l=mid+1;
				break;
			}
			if(i==n&&j==k)
			{
				end=mid;
				goto Loop;
			}
	
		}
	}	
	
	Loop: ;
	j=l=1;
	for(i=1;i<=n;i++)
	{
		t=0;
		l=j;
		for(;j<=k;j++)
	    {
			t+=a[j];
			if(t>end)
				break;
	    }
		printf("%d %d\n",l,j-1);
	}
	return 0;
}