| 比赛 |
10興趣小組內測 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
飞行棋 |
最终得分 |
100 |
| 用户昵称 |
苏轼 |
运行时间 |
0.000 s |
| 代码语言 |
C++ |
内存使用 |
0.00 MiB |
| 提交时间 |
2011-11-23 19:57:19 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<vector>
using namespace std;
int n,zong=0,answer=0;
int main()
{
freopen ("fly.in","r",stdin);
freopen ("fly.out","w",stdout);
vector<int>q;
scanf("%d",&n);
q.push_back(0);
for (int i=1;i<=n;i++)
{
int temp;
scanf("%d",&temp);
zong+=temp;
q.push_back(temp+q[i-1]);
}
for (int i=1;i<=n;i++)
{
for (int j=i+1;j<=n;j++)
{
if (q[j]-q[i]==zong/2)
{
answer++;
}
}
}
cout<<(answer*(answer-1)/2);
return 0;
}