fork download
  1. #include<bits/stdc++.h>
  2. #define str string
  3. #define ll long long
  4. #define db double
  5. #define pii pair<int, int>
  6. #define piii pair<int, pii>
  7. #define piiii pair<pii, pii>
  8. #define se second
  9. #define fi first
  10. #define vi vector<int>
  11. #define vii vector<vector<int>>
  12. #define mpii map<int, int>
  13. #define umpii unordered_map<int, int>
  14. #define si set<int>
  15. #define usa unordered_set<int>
  16. #define mulsi multiset<int>
  17. using namespace std;
  18.  
  19. const int mod=1e9+7;
  20. const int maxn=1e5+1;
  21.  
  22. int boy[2];
  23.  
  24. int main(){
  25. ios_base::sync_with_stdio(0);
  26. cin.tie(0); cout.tie(0);
  27. boy[0] = 1;
  28. int n; cin >> n;
  29. ll skibidi = 0, sigma = 0, uwu = 0;
  30. while(n--){
  31. ll toilet; cin >> toilet;
  32. (skibidi += toilet) %= 2;
  33. sigma += boy[skibidi];
  34. boy[skibidi]++;
  35. if(toilet % 2 == 0) ++uwu;
  36. }
  37. cout << sigma - uwu;
  38. return 0;
  39. }
Success #stdin #stdout 0.01s 5324KB
stdin
Standard input is empty
stdout
Standard output is empty