Comments

• 
  

  0

  

  bengokyeuanh99  commented on May 1, 2025, 8:09 p.m.

  include <bits/stdc++.h>

  using namespace std;

  using ll = long long;

  ll countBalancedSubarrays(const vector<int>& arr) { unordered_map<int, int> freq; freq[0] = 1;

  int prefixSum = 0;
  ll count = 0;
  
  for (int x : arr) {
      prefixSum += (x % 2 == 0 ? 1 : -1);
      count += freq[prefixSum];
      freq[prefixSum]++;
  }
  
  return count;
  

  }

  int main() { iosbase::syncwith_stdio(false); cin.tie(nullptr);

  int n;
  cin >> n;
  
  vector<int> a(n);
  for (int& x : a) cin >> x;
  
  cout << countBalancedSubarrays(a) << '\n';
  return 0;
  

  }

• 
  

  -5

  

  VDev  commented on Feb. 27, 2025, 10:00 a.m.

  .

  This comment is hidden due to too much negative feedback. Show it anyway.

• 
  

  0

  

  knight01  commented on Feb. 6, 2025, 8:06 p.m. ← edit 2 →

  include <iostream>

  #include <numeric>
  using namespace std;
  bool check(int a[], int n, int i, int j) {
      int evenCnt = 0, oddCnt = 0;
      for (int k = i; k <= j; k++) {
          if (a[k] % 2 == 0) evenCnt++;
          else oddCnt++;
      }
      return evenCnt == oddCnt;
  }
  
  int main() {
      int n; cin >> n;
      int a[n];
      for (int i = 0; i < n; i++) cin >> a[i];
      int cnt = 0;
      for (int i = 0; i < n; ++i) {
          for (int j = i; j < n; ++j) {
              if (check(a, n, i, j)) cnt++;
          }
      }
      cout << cnt;
  }
  

• 
  

  -2

  

  duongpvd12044  commented on Sept. 24, 2024, 5:41 p.m.

  ae tham khảo ^_^

  include<bits/stdc++.h>

  using namespace std;
  int main() { map mp; long long tong=0; int dem=0; mp[0].pushback(1); int n;cin>>n; for(int i=0;i<n;i++) { int x;cin>>x; if(x%2==0) tong=tong+1; else tong=tong-1; if(mp.count(tong)!=0)
  { dem=dem+mp[tong].size(); mp[tong].pushback(i); } else mp[tong].push_back(i); } cout<<dem; }

• 
  

  -1

  

  Nguyen_Van_Tien_ccp012  commented on Aug. 26, 2024, 7:32 a.m.

  include <iostream>

  include <math.h>

  include <set>

  include <map>

  include <bits/stdc++.h>

  using namespace std; long long gt(int n) { long long sum = 0; for (int i = 0;i <= n;i++) sum += i; return sum; } int main() { int n;cin >> n; int a[n]; for (int i = 0;i < n;i++) cin >> a[i]; int tong = 0; long long demt = 0; map <int,int> mp; for (int i = 0;i < n;i++) { if (a[i] % 2 == 0) a[i] = 1; else a[i] = -1; } for (int i = 0;i < n;i++) { tong += a[i]; mp[tong]++; } for (auto it : mp) { if (it.first == 0) demt += gt(it.second); else { demt += gt(it.second - 1); } } cout << demt << endl; }

• 
  

  4

  

  duy210  commented on Sept. 20, 2024, 11:13 a.m.

  anh giải thích ý tưởng code của anh được không :((

• 
  

  0

  

  Tunganh9CT  commented on May 1, 2025, 5:15 p.m.

  1. Biến đổi mảng Chuyển mỗi phần tử:

  Nếu là số chẵn, gán thành -1

  Nếu là số lẻ, gán thành +1

  Như vậy:

  Một dãy con có số lẻ = số chẵn ⇨ tổng của dãy con sau biến đổi sẽ bằng 0.

  1. Dùng prefix sum và hashmap đếm số dãy con có tổng bằng 0 Duyệt từ đầu đến cuối mảng, tính prefix_sum sau khi biến đổi.

  Dùng một map lưu số lần xuất hiện của mỗi prefix_sum.

  Nếu tại một thời điểm nào đó, tổng prefix_sum = x, thì số lần ta đã gặp x trước đó chính là số dãy con kết thúc tại vị trí hiện tại có tổng = 0.

• 
  

  -6

  

  TomGetsu  commented on Aug. 21, 2024, 3:59 p.m.

  Tôi đã bất cẩn khi phức tạp hóa vấn đề.

  This comment is hidden due to too much negative feedback. Show it anyway.

• 
  

  0

  

  Lamlilac1234  commented on Aug. 11, 2024, 3:18 p.m.

  đề bài nói là dãy liên tiếp nhé, ae cẩn thận. tôi làm hết tất cả dãy con muốn sảng luôn mới biết.

• 
  

  -27

  

  phipham304  commented on April 7, 2024, 5:28 a.m. ← edited →

  .

  This comment is hidden due to too much negative feedback. Show it anyway.