QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#549273#9229. Juliet Unifies Oneslinxin114AC ✓0ms3812kbC++141.2kb2024-09-06 13:44:262024-09-06 13:44:29

Judging History

你现在查看的是最新测评结果

  • [2024-09-06 13:44:29]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3812kb
  • [2024-09-06 13:44:26]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define sc scanf
#define dl double
#define pr printf
long long gcd(long long a, long long b)
{
    if (a < b)
        swap(a, b); // 如果b大的话就交换值 让b%a
    if (b == 0)     // 除到最后 如果返回的值是1 说明两个数互质
        return a;
    else
        return gcd(a % b, b);
}
long long mod_inv(long long x, long long mod)
{
    long long result = 1;
    long long power = mod - 2;
    while (power > 0)
    {
        if (power % 2 == 1)
        {
            result = (result * x) % mod;
        }
        x = (x * x) % mod;
        power /= 2;
    }
    return result;
}
int main(){
    string a;
    cin >> a;
    ll cnt = a.length();
    a = ' ' + a;
    ll pre[100];
    pre[0] = 0;
    for (ll i = 1; i <= cnt;i++){
        pre[i] = pre[i - 1];
        if(a[i]=='1'){
            pre[i]++;
        }
    }
    ll ans = min(pre[cnt], cnt - pre[cnt]);
    for (ll i = 1; i <= cnt;i++){
        for (ll j = i; j <= cnt;j++){
            ll x = j - i + 1 - pre[j] + pre[i - 1] + pre[cnt] - pre[j] + pre[i - 1];
            ans = min(ans, x);
        }
    }
    cout << ans;
    return 0;
}

詳細信息

Test #1:

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

input:

00011011001

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

11101111111111111101001011110111111110011101010110

output:

11

result:

ok 1 number(s): "11"

Test #3:

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

input:

00000000100000000000100000010001000

output:

3

result:

ok 1 number(s): "3"

Test #4:

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

input:

00000000000000000000000000000000000000000000000000

output:

0

result:

ok 1 number(s): "0"

Test #5:

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

input:

00000000100000000000100000011000

output:

2

result:

ok 1 number(s): "2"

Test #6:

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

input:

11000010100100000011101100000001000100000000000000

output:

8

result:

ok 1 number(s): "8"

Test #7:

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

input:

01100100111011110101010110000100001111110001110001

output:

19

result:

ok 1 number(s): "19"

Test #8:

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

input:

1110101111001

output:

3

result:

ok 1 number(s): "3"

Test #9:

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

input:

1

output:

0

result:

ok 1 number(s): "0"

Test #10:

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

input:

1001

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

11111111111111111111111111111111111111111111111111

output:

0

result:

ok 1 number(s): "0"

Test #12:

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

input:

11111100000000001101010101100011

output:

9

result:

ok 1 number(s): "9"

Test #13:

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

input:

00011011001

output:

2

result:

ok 1 number(s): "2"

Test #14:

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

input:

11011

output:

1

result:

ok 1 number(s): "1"

Test #15:

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

input:

100011011

output:

2

result:

ok 1 number(s): "2"

Test #16:

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

input:

0

output:

0

result:

ok 1 number(s): "0"

Test #17:

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

input:

1010101010011011001101100110011101101011100110110

output:

19

result:

ok 1 number(s): "19"

Test #18:

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

input:

01110100000000111100000011000000000110010001110101

output:

14

result:

ok 1 number(s): "14"

Test #19:

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

input:

01100001000000010000000000010010000100100101001000

output:

9

result:

ok 1 number(s): "9"

Test #20:

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

input:

1101010101010101010101010101010101010101010101011

output:

23

result:

ok 1 number(s): "23"

Extra Test:

score: 0
Extra Test Passed