问题标题: 酷町堂：1279 等值首尾和（add）

题目描述 Description

正在上一年级的小卡卡最近开始学习数的加法运算，一天老师为了测试大家对加法的掌握情况，让同学们做了一个有趣的游戏。老师在黑板上从左到右写下了n个大于零的整数，老师接下来找出n个同学完成下面的计算任务。第一个同学在黑板上抄下最左边的数字，第二个同学负责将第一个同学写下的数字，加上老师写下的左边第二个数字所得到的数写在了黑板上。以此类推，第m个同学将前面第m-1个同学所写下的数字加上老师在黑板上写下的从左边数的第m个数字所得之和，并将结果写到黑板上。当计算完成这n个数字之后，老师又让同学从最右边开始按相同的方法再次计算出n个数值。最后老师让同学们找出这所有数字当中共有多少个是相同的。
例如：老师在黑板上写下了7个数，从左到右依次为：3，6，2，1，4，5，2，则同学们第一次从左边开始计算所得到的7个数值应该是：3，9，11，12，16，21，23；而第二次从右边开始计算所得到的7个数值应该是：2，7，11，12，14，20，23；于是第一次与第二次计算出的数值中相同的有3个，它们分别是：11、12与23。

输入描述 Input Description

共两行，第一行为n（1<n<100），第二行为n个数，用空格隔开， 每个数的大小在0～200之间。

输出描述 Output Description

第一次与第二次计算出的数值中相同的个数

 

WA80

#include<iostream>
#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
int n,a[105],f1[105],f2[105],cnt;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        f1[i]=f1[i-1]+a[i];
    }
    for(int i=n;i>=1;i--){
        f2[n-i+1]=f2[n-i]+a[i];
    }
    for(int i=1;i<=n;i++){
        if(f1[i]==f2[i]){
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}