40分求dalao

P1181 数列分段 Section I

过了,好心提示: long long ans[100001],a[100001]; 数组开外面,至少开1000005, 我就是数组开小了QAQ 贴代码 ``` #include<bits/stdc++.h> using namespace std; long long ans[1000005],a[1000005]; int main() { int o=0,n,m,k=1; scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) scanf("%d",&a[i]); while(k<=n) { o++; while (ans[o]+a[k]<=m) ans[o]+=a[k++]; } printf("%d",o); return 0; } ```
by Teddy·Bear @ 2018-07-30 08:55:41


不用开数组诶,大哥
by 迷残云 @ 2018-09-08 16:08:12


|