QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#668457#9229. Juliet Unifies OnesLegend_dy#WA 0ms3824kbC++20840b2024-10-23 14:30:092024-10-23 14:30:13

Judging History

This is the latest submission verdict.

  • [2024-10-23 14:30:13]
  • Judged
  • Verdict: WA
  • Time: 0ms
  • Memory: 3824kb
  • [2024-10-23 14:30:09]
  • Submitted

answer

#include<bits/stdc++.h>

using namespace std;

// #define int long long
#define endl '\n'

int f[55][5], len;
void solve() {
    string s;
    cin >> s;
    len = s.length();
    s = "*" + s;
    for(int i = 1; i <= len; i++) {
        if(s[i] == '0') {
            f[i][0] = f[i - 1][0];
            f[i][1] = min(f[i - 1][0], f[i - 1][1]) + 1;
            f[i][2] = min(f[i - 1][1], f[i - 1][2]);
        } else {
            f[i][0] = f[i - 1][0] + 1;
            f[i][1] = min(f[i - 1][0], f[i - 1][1]);
            f[i][2] = min(f[i - 1][1], f[i - 2][2]) + 1;
        }
    }
    cout << min(f[len][0], min(f[len][1], f[len][2]));
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T = 1;
    // cin >> T;

    while (T--) {
        solve();
    }

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3748kb

input:

00011011001

output:

2

result:

ok 1 number(s): "2"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

11101111111111111101001011110111111110011101010110

output:

11

result:

ok 1 number(s): "11"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

00000000100000000000100000010001000

output:

3

result:

ok 1 number(s): "3"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

00000000000000000000000000000000000000000000000000

output:

0

result:

ok 1 number(s): "0"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

00000000100000000000100000011000

output:

2

result:

ok 1 number(s): "2"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

11000010100100000011101100000001000100000000000000

output:

8

result:

ok 1 number(s): "8"

Test #7:

score: -100
Wrong Answer
time: 0ms
memory: 3616kb

input:

01100100111011110101010110000100001111110001110001

output:

15

result:

wrong answer 1st numbers differ - expected: '19', found: '15'