社区讨论
我用了暴力加前缀和,请问一下为什么不行
P1147连续正整数和参与者 5已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @lok2734q
- 此快照首次捕获于
- 2023/11/04 21:07 2 年前
- 此快照最后确认于
- 2023/11/05 09:37 2 年前
CPP
#include<iostream>
using namespace std;
const int N=1000010;
int sum[N],a[N],M;
int main()
{ int exsum=0;
cin>>M;
for(int i=1;i<M/2;i++)
{
sum[i]=sum[i-1]+a[i];
}
for(int l=1;l<=M/2;l++)
{
for(int r=l+1;r<=M/2;r++)
{
exsum=sum[l]-sum[r-1];
if(exsum==M)
{
printf("%d %d\n",l,r);
break;
}
if(exsum>M) break;
}
}
return 0;
}
回复
共 10 条回复,欢迎继续交流。
正在加载回复...