Advertisement
tumaryui

Untitled

May 9th, 2020
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. //#pragma GCC optimize("Ofast")
  3. //#pragma GCC target("avx,avx2,fma")
  4. //#pragma GCC optimization ("unroll-loops")
  5.  
  6. #define int long long
  7. #define pb push_back
  8. #define all(s) s.begin(),s.end()
  9. #define pii pair<int,int>
  10. #define fr first
  11. #define sc second
  12. #define bst ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  13. #define endl "\n"
  14.  
  15. using namespace std;
  16.  
  17. const int N = 5e5 + 10, mod = 1e9 + 7, inf = 1e18 + 7;
  18. const double pi = acos(-1);
  19.  
  20. map<int, int> mp;
  21.  
  22. void solve() {
  23. //soln
  24. int n;
  25. cin >> n;
  26. set<int> s;
  27. int v[n];
  28. for(int i = 0; i < n; i++) {
  29. cin >> v[i];
  30. mp[v[i]]++;
  31. s.insert(v[i]);
  32. }
  33. set<int> del;
  34. int ans = 0;
  35. for(int i = 0; i < n; i++) {
  36. int sum = v[i];
  37. for(int j = i + 1; j < n; j++) {
  38. sum += v[j];
  39. if(s.find(sum) != s.end() && del.find(sum) == del.end()) {
  40. ans += mp[sum];
  41. del.insert(sum);
  42. }
  43. }
  44. }
  45. cout << ans << endl;
  46. mp.clear();
  47. }
  48. main() {
  49. bst;
  50. int t = 1;
  51. cin >> t;
  52. while(t--) {
  53. solve();
  54. }
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement