给你一个二进制字符串 \(s\) 和一个整数 \(k\)。
在一次操作中，你必须选择恰好 \(k\) 个不同的下标，并将每个 0 翻转 为 1，每个 1 翻转为 0。
返回使字符串中所有字符都等于 1 所需的 最少 操作次数。如果不可能，则返回 -1。
class Solution {
public:int uppdiv(int x, int y) { return (x + y - 1) / y; }int minOperations(std::string s, int k) {int n = s.size();int c = std::count(s.begin(), s.end(), '0');if (c == 0) {return 0;}if (k == n) {return c == n ? 1 : -1;}int me = std::max(uppdiv(c, 2 * k), uppdiv(c, 2 * (n - k))) * 2;int mo = std::max(uppdiv(c + k, 2 * k), uppdiv(2 * n - c - k, 2 * (n - k))) * 2 - 1;int ans = INT_MAX;if (1LL * me * k % 2 == c % 2 && 1LL * me * n - c >= 1LL * me * k) {ans = std::min(me, ans);}if (1LL * mo * k % 2 == c % 2 && 1LL * mo * n - n + c >= 1LL * mo * k) {ans = std::min(mo, ans);}return ans == INT_MAX ? -1 : ans;}
};