QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#668432#9229. Juliet Unifies OnesLegend_dy#WA 0ms3740kbC++20840b2024-10-23 14:22:442024-10-23 14:22:48

Judging History

This is the latest submission verdict.

  • [2024-10-23 14:22:48]
  • Judged
  • Verdict: WA
  • Time: 0ms
  • Memory: 3740kb
  • [2024-10-23 14:22:44]
  • 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][0]) + 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: 3740kb

input:

00011011001

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

11101111111111111101001011110111111110011101010110

output:

17

result:

wrong answer 1st numbers differ - expected: '11', found: '17'