fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5. #define sz(x) x.size()
  6. #define all(v) v.begin(), v.end()
  7. #define allr(v) v.rbegin(), v.rend()
  8. #define F first
  9. #define S second
  10.  
  11. void solve()
  12. {
  13.     int n, k; cin >> n >> k;
  14.     string s; cin >> s;
  15.     vector<int> w(n + 1, 0);
  16.     for (int i = 1; i <= n; ++i)
  17.         w[i] = w[i - 1] + (int)(s[i - 1] == 'W');
  18.     int mnK = INT_MAX;
  19.     for (int i = k; i <= n; ++i)
  20.         mnK = min(mnK, w[i] - w[i - k]);
  21.     cout << mnK;
  22. }
  23.  
  24. signed main()
  25. {
  26.     ios_base::sync_with_stdio(false), cin.tie(nullptr);
  27.     int tc = 1;
  28.     cin >> tc;
  29.     while (tc--)
  30.     {
  31.         solve();
  32.         if (tc)
  33.             cout << '\n';
  34.     }
  35.     return 0;
  36. }
Success #stdin #stdout 0.01s 5296KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2147483647
https://ideone.com/AK2snx
language:
C++14 (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!