QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#588758#4990. Coffee Cup Comboship2077AC ✓1ms4044kbC++23363b2024-09-25 14:22:162024-09-25 14:22:17

Judging History

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

  • [2024-09-25 14:22:17]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:4044kb
  • [2024-09-25 14:22:16]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
constexpr int M=1e5+5;
char str[M];int n,ans;
int main(){
    scanf("%d%s",&n,str);
    for (int i=n-1;~i;i--)
        if (str[i]=='1'){
            if (i+1<n) str[i+1]='1';
            if (i+2<n) str[i+2]='1';
        }
    for (int i=0;i<n;i++) ans+=str[i]=='1';
    printf("%d\n",ans);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

10
0100010100

output:

8

result:

ok single line: '8'

Test #2:

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

input:

10
1100000000

output:

4

result:

ok single line: '4'

Test #3:

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

input:

1
0

output:

0

result:

ok single line: '0'

Test #4:

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

input:

10
1011111100

output:

10

result:

ok single line: '10'

Test #5:

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

input:

10
0000000110

output:

3

result:

ok single line: '3'

Test #6:

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

input:

10
0011000000

output:

4

result:

ok single line: '4'

Test #7:

score: 0
Accepted
time: 1ms
memory: 4044kb

input:

100000
00000101010001101100000001000000001101011000101111011111001000101100011101001010010110100000111100010011000110001111111100110111101010110011000000001110010000111111110111101000100111000001101101000100101000011101100010010001010100000011101100101001100111011111010100101000011100001011111001011...

output:

87328

result:

ok single line: '87328'

Test #8:

score: 0
Accepted
time: 1ms
memory: 3988kb

input:

100000
10000110000100111011000000101101000110011100011000101001110011000101100010011000010101000101011001000110101010111110000001101011111100011111111101111101011000010011111101101011111101101100011001101000100011111011111010100100110011010111001001001101011101110100100100011010100010111010001001100...

output:

87468

result:

ok single line: '87468'

Test #9:

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

input:

100000
00010000011000101101100100010011010000010010001000101000100001010000100011111001001101010000110100000000000000101100000000101001001100001111010000011000100101010110110011001011100001010100101100010000101001001001000010010001111001100100000010001000000010000000000111100001001000000000000000000...

output:

70493

result:

ok single line: '70493'

Test #10:

score: 0
Accepted
time: 1ms
memory: 3988kb

input:

100000
10000100010000010000011010000000001010000000011000000101000010001000000000000000000000000010000000000101000101100000001000000010000100100011010010000011101000100001100010000000000000000000010100100010000001010100100000100100111001000010010100001000101101000000110000000111110010000000000100000...

output:

57542

result:

ok single line: '57542'

Test #11:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

100000
00001000000000000000010010000000000000000000000000110000100110000000100000001001011100000010100001001010001010000010000110000000010010000000001010000000010000000010000000010000000100001000010000100001001000100010000000001000011000011000101000001000000101000010001101010100100000001000001101001...

output:

49382

result:

ok single line: '49382'

Test #12:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

100000
01000001100001111000000100000000000011010000000010100001001010000100100000000000000001100000010010000100000001000000100100000110100000000000000000000000010010000010010000001000100010010100010000000000000000100000010000000000000010010010010000000000000000000000100101010111000000000001000000100...

output:

42426

result:

ok single line: '42426'

Test #13:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

100000

result:

ok single line: '100000'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3984kb

input:

100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0

result:

ok single line: '0'

Test #15:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

99999

result:

ok single line: '99999'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3988kb

input:

100000
00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...

output:

99998

result:

ok single line: '99998'

Test #17:

score: 0
Accepted
time: 1ms
memory: 3992kb

input:

100000
00010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010...

output:

74998

result:

ok single line: '74998'

Test #18:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

100000
10100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100...

output:

88889

result:

ok single line: '88889'