QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#100715#4990. Coffee Cup CombolhzawaAC ✓3ms3800kbC++14303b2023-04-27 18:34:142023-04-27 18:34:16

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-27 18:34:16]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3800kb
  • [2023-04-27 18:34:14]
  • 提交

answer

# include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
char s[N];
int main() {
	int n;
	scanf("%d%s", &n, s + 1);
	int tot = 0;
	for (int i = 1, x = 0; i <= n; i++) {
		if (s[i] == '1') {
			x = 3;
		}
		if (x) {
			tot++, x--;
		}
	}
	printf("%d", tot);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3472kb

input:

10
0100010100

output:

8

result:

ok single line: '8'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

10
1100000000

output:

4

result:

ok single line: '4'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

1
0

output:

0

result:

ok single line: '0'

Test #4:

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

input:

10
1011111100

output:

10

result:

ok single line: '10'

Test #5:

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

input:

10
0000000110

output:

3

result:

ok single line: '3'

Test #6:

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

input:

10
0011000000

output:

4

result:

ok single line: '4'

Test #7:

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

input:

100000
00000101010001101100000001000000001101011000101111011111001000101100011101001010010110100000111100010011000110001111111100110111101010110011000000001110010000111111110111101000100111000001101101000100101000011101100010010001010100000011101100101001100111011111010100101000011100001011111001011...

output:

87328

result:

ok single line: '87328'

Test #8:

score: 0
Accepted
time: 3ms
memory: 3784kb

input:

100000
10000110000100111011000000101101000110011100011000101001110011000101100010011000010101000101011001000110101010111110000001101011111100011111111101111101011000010011111101101011111101101100011001101000100011111011111010100100110011010111001001001101011101110100100100011010100010111010001001100...

output:

87468

result:

ok single line: '87468'

Test #9:

score: 0
Accepted
time: 3ms
memory: 3644kb

input:

100000
00010000011000101101100100010011010000010010001000101000100001010000100011111001001101010000110100000000000000101100000000101001001100001111010000011000100101010110110011001011100001010100101100010000101001001001000010010001111001100100000010001000000010000000000111100001001000000000000000000...

output:

70493

result:

ok single line: '70493'

Test #10:

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

input:

100000
10000100010000010000011010000000001010000000011000000101000010001000000000000000000000000010000000000101000101100000001000000010000100100011010010000011101000100001100010000000000000000000010100100010000001010100100000100100111001000010010100001000101101000000110000000111110010000000000100000...

output:

57542

result:

ok single line: '57542'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

100000
00001000000000000000010010000000000000000000000000110000100110000000100000001001011100000010100001001010001010000010000110000000010010000000001010000000010000000010000000010000000100001000010000100001001000100010000000001000011000011000101000001000000101000010001101010100100000001000001101001...

output:

49382

result:

ok single line: '49382'

Test #12:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

100000
01000001100001111000000100000000000011010000000010100001001010000100100000000000000001100000010010000100000001000000100100000110100000000000000000000000010010000010010000001000100010010100010000000000000000100000010000000000000010010010010000000000000000000000100101010111000000000001000000100...

output:

42426

result:

ok single line: '42426'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

100000

result:

ok single line: '100000'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3528kb

input:

100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0

result:

ok single line: '0'

Test #15:

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

input:

100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

99999

result:

ok single line: '99999'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

100000
00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...

output:

99998

result:

ok single line: '99998'

Test #17:

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

input:

100000
00010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010...

output:

74998

result:

ok single line: '74998'

Test #18:

score: 0
Accepted
time: 2ms
memory: 3608kb

input:

100000
10100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100...

output:

88889

result:

ok single line: '88889'