题目描述
blablabla
样例
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
long long int vis[100010];
long long int cnt=0,res=0;
int main()
{
cin >> n;
for(int i=1;i<=n;++i){
cin>>vis[i];
vis[i] += vis[i-1];
}
if(vis[n]%3){
puts("0");
return 0;
}
for(int i=3;i<=n;++i){
if(vis[i-2] == vis[n]/3) cnt++;
if(vis[n] - vis[i-1] == vis[n]/3) res += cnt;
}
printf("%lld\n",res);
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla