3956截断数组

最新推荐文章于 2024-10-01 23:05:47 发布

一只程序媛li

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量118

点赞数 2

分类专栏：蓝桥杯每日一题文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_61369552/article/details/136327599

版权

蓝桥杯每日一题专栏收录该内容

19 篇文章 2 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int s[N];
int main()
{
    int n;
    cin>>n;
    long long int cnt=0;
    long long int a=0,b=0,tot=0,sum=0;
    for(int i=1;i<=n;i++)
    {
        cin>>s[i];
        sum+=s[i];
    }
    if(sum%3)puts("0");

    else
    {
        long long int ave=sum/3;
        for(int i=1;i<n;i++)
        {
                        cout<<"第"<<i<<"轮a为"<<a<<endl;

            tot+=s[i];
            //先计算等于1ave的划分

            if(tot==2*ave)b+=a;
            if(tot==ave)a++;
        }
        cout<<b<<endl;
    }




}

微妙地避开了 0 0这种情况。

先判断是否是2ave，是就把之前发现的ave的个数加到总数上。（第一天加油啊）