1 条题解
-
0
#include<cstdio> using namespace std; int a[21],sum,i,j,ans,n,x; int main() { scanf("%d",&n); for (i=1;i<=n;i++) { scanf("%d",&x); a[i]=a[i-1]+x; } sum=a[n]/2; for (i=1;i<=n;i++) { if (a[i-1]>=sum) break; for (j=i+1;j<=n;j++) if (a[j-1]-a[i-1]==sum) break; if (a[j-1]-a[i-1]==sum) ans++; } printf("%d",ans*(ans-1)/2); return 0; }
- 1
信息
- ID
- 1800
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- 9
- 标签
- (无)
- 递交数
- 7
- 已通过
- 5
- 上传者