1 条题解
-
0
C++ :
#include <cstdio> static long long a[1000005]; int main(){ int n; if(scanf("%d", &n) != 1) return 0; for(int i=0;i<n;i++) scanf("%lld", &a[i]); int i = 0, j = n - 1, ans = 0; long long L = a[0], R = a[n-1]; while(i < j){ if(L == R){ i++; j--; if(i < j){ L = a[i]; R = a[j]; } else if(i == j){ L = R = a[i]; } } else if(L < R){ i++; L += a[i]; ans++; } else { j--; R += a[j]; ans++; } } printf("%d\n", ans); return 0; }
- 1
信息
- ID
- 2715
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者