QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#359981#4990. Coffee Cup Combocrsfaa#AC ✓1ms3960kbC++14486b2024-03-21 08:28:432024-03-21 08:28:43

Judging History

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

  • [2024-03-21 08:28:43]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3960kb
  • [2024-03-21 08:28:43]
  • 提交

answer

#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
#define int long long
using Yukinoshita Yukino;
int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
char s[100005];
signed main()
{
	int n=read(),i,cnt=0,sum=0;
	scanf("%s",s+1);
	for(i=1;i<=n;i++)
		if(s[i]=='1')
			sum++,cnt=2;
		else if(cnt)
			sum++,cnt--;
	cout<<sum;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

10
0100010100

output:

8

result:

ok single line: '8'

Test #2:

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

input:

10
1100000000

output:

4

result:

ok single line: '4'

Test #3:

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

input:

1
0

output:

0

result:

ok single line: '0'

Test #4:

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

input:

10
1011111100

output:

10

result:

ok single line: '10'

Test #5:

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

input:

10
0000000110

output:

3

result:

ok single line: '3'

Test #6:

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

input:

10
0011000000

output:

4

result:

ok single line: '4'

Test #7:

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

input:

100000
00000101010001101100000001000000001101011000101111011111001000101100011101001010010110100000111100010011000110001111111100110111101010110011000000001110010000111111110111101000100111000001101101000100101000011101100010010001010100000011101100101001100111011111010100101000011100001011111001011...

output:

87328

result:

ok single line: '87328'

Test #8:

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

input:

100000
10000110000100111011000000101101000110011100011000101001110011000101100010011000010101000101011001000110101010111110000001101011111100011111111101111101011000010011111101101011111101101100011001101000100011111011111010100100110011010111001001001101011101110100100100011010100010111010001001100...

output:

87468

result:

ok single line: '87468'

Test #9:

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

input:

100000
00010000011000101101100100010011010000010010001000101000100001010000100011111001001101010000110100000000000000101100000000101001001100001111010000011000100101010110110011001011100001010100101100010000101001001001000010010001111001100100000010001000000010000000000111100001001000000000000000000...

output:

70493

result:

ok single line: '70493'

Test #10:

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

input:

100000
10000100010000010000011010000000001010000000011000000101000010001000000000000000000000000010000000000101000101100000001000000010000100100011010010000011101000100001100010000000000000000000010100100010000001010100100000100100111001000010010100001000101101000000110000000111110010000000000100000...

output:

57542

result:

ok single line: '57542'

Test #11:

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

input:

100000
00001000000000000000010010000000000000000000000000110000100110000000100000001001011100000010100001001010001010000010000110000000010010000000001010000000010000000010000000010000000100001000010000100001001000100010000000001000011000011000101000001000000101000010001101010100100000001000001101001...

output:

49382

result:

ok single line: '49382'

Test #12:

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

input:

100000
01000001100001111000000100000000000011010000000010100001001010000100100000000000000001100000010010000100000001000000100100000110100000000000000000000000010010000010010000001000100010010100010000000000000000100000010000000000000010010010010000000000000000000000100101010111000000000001000000100...

output:

42426

result:

ok single line: '42426'

Test #13:

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

input:

100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

100000

result:

ok single line: '100000'

Test #14:

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

input:

100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0

result:

ok single line: '0'

Test #15:

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

input:

100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

99999

result:

ok single line: '99999'

Test #16:

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

input:

100000
00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...

output:

99998

result:

ok single line: '99998'

Test #17:

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

input:

100000
00010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010...

output:

74998

result:

ok single line: '74998'

Test #18:

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

input:

100000
10100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100...

output:

88889

result:

ok single line: '88889'