#include <iostream>
#include <vector>
using namespace std;
constexpr int A = 10000001;
int T[20000090];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n, ans = 0, arr[505];
cin >> n;
for(int i = 0; i < n; i++){
cin >> arr[i];
}
vector<int> s1;
for(int i = 0; i < n; i++){
int sum = 0;
for(int j = i; j < n; j++){
sum += arr[j];
ans += T[A - sum];
for(auto x : s1) T[x + sum]++;
s1.push_back(sum + A);
}
}
cout << ans;
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | #include <iostream> #include <vector> using namespace std; constexpr int A = 10000001; int T[20000090]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, ans = 0, arr[505]; cin >> n; for(int i = 0; i < n; i++){ cin >> arr[i]; } vector<int> s1; for(int i = 0; i < n; i++){ int sum = 0; for(int j = i; j < n; j++){ sum += arr[j]; ans += T[A - sum]; for(auto x : s1) T[x + sum]++; s1.push_back(sum + A); } } cout << ans; return 0; } |
English