P1147 前缀和WA求救
查看原帖
P1147 前缀和WA求救
232205
little_kongbai楼主2020/12/29 20:11

RT 枚举+前缀和减少时间 求助!

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        int a[2000005],m,ls=0;
        scanf("%d",&m);
        for(int i=1;i<=m;i++){
            a[i]=i+a[i-1];
        }
        for(int i=1;i<=m;i++){
            ls=0;
            for(int j=i+1;j<=m&&ls<10000;j++){
                ls=a[j]-a[i-1];
                if(ls==10000){
                    printf("%d %d\n",i,j);
                }
            }
        }
        return 0;
    }
2020/12/29 20:11
加载中...