fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5.  
  6. const long double PI = 3.14159265359;
  7.  
  8. const int MOD = 1e9 + 7;
  9.  
  10. int sum(int n)
  11. {
  12. return (n * (n + 1)) / 2;
  13. }
  14.  
  15. void solve()
  16. {
  17. int n, k;
  18. cin >> n >> k;
  19. string str;
  20. cin >> str;
  21.  
  22. int cnt_1 = count(str.begin(), str.end(), '1'), cnt_0 = count(str.begin(), str.end(), '0');
  23.  
  24. int mx_1 = min(n, k + cnt_1), mx_0 = min(n, k + cnt_0);
  25.  
  26. cout << max(sum(mx_1) + sum(max(cnt_0 - k, 0LL)), sum(mx_0) + sum(max(cnt_1 - k, 0LL))) + 1 << '\n';
  27. }
  28.  
  29. signed main(void)
  30. {
  31. ios_base::sync_with_stdio(0);
  32. cin.tie(0);
  33. cout.tie(0);
  34. if (fopen("input.txt", "r"))
  35. {
  36. freopen("input.txt", "r", stdin);
  37. freopen("output.txt", "w", stdout);
  38. }
  39. int t = 1;
  40. cin >> t;
  41. while (t--)
  42. {
  43. solve();
  44. }
  45. return 0;
  46. }
Success #stdin #stdout 0s 5348KB
stdin
4
1 1
0
4 4
1001
5 1
11111
7 2
1101001
stdout
2
11
16
23