QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #163637 | #6860. Binary Number | jrjyy# | WA | 23ms | 3812kb | C++20 | 579b | 2023-09-04 13:16:50 | 2023-09-04 13:16:51 |
Judging History
answer
#include <bits/stdc++.h>
using i64 = long long;
void solve() {
int n;
i64 k;
std::cin >> n >> k;
std::string s;
std::cin >> s;
for (int l = 0, r; k && l < n; l = r) {
for (; l < n && s[l] == '1'; ++l);
for (r = l; r < n && s[r] == '0'; ++r);
std::fill(s.begin() + l, s.begin() + r, '1');
--k;
}
std::cout << s << '\n';
}
int main() {
std::cin.tie(nullptr)->sync_with_stdio(false);
int t;
std::cin >> t;
while (t--) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 23ms
memory: 3812kb
input:
59471 11 523478562876 11011111010 10 1000 1110101110 11 13333 10101000011 11 9 10000001001 11 1000 10110100100 11 4 11000010111 11 1000 11100100011 11 100 10000000001 11 23333 10111101110 9 233 110110010 11 648953764538 10011110011 9 233333 101010111 11 9 10001011001 11 8 10100001100 10 77777777 100...
output:
11111111111 1111111111 11111111111 11111111111 11111111111 11111111111 11111111111 11111111111 11111111111 111111111 11111111111 111111111 11111111111 11111111111 1111111111 11111111111 11111111111 11111111010 11111111111 11111111111 11111111111 11111111111 11111111000 11111111111 1111010 1111111111...
result:
wrong answer 920th lines differ - expected: '0', found: '1'