QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#61144#4990. Coffee Cup Combofeecle6418#AC ✓4ms3540kbC++14222b2022-11-10 19:39:492022-11-10 19:39:52

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-10 19:39:52]
  • 评测
  • 测评结果:AC
  • 用时:4ms
  • 内存:3540kb
  • [2022-11-10 19:39:49]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n;
char a[100005];
int main(){
	cin>>n>>a+1;
	int ans=0;
	for(int i=1,lst=-1e9;i<=n;i++){
		if(a[i]=='1')ans++,lst=i;
		else if(i-lst<=2)ans++;
	}
	cout<<ans;
} 

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3280kb

input:

10
0100010100

output:

8

result:

ok single line: '8'

Test #2:

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

input:

10
1100000000

output:

4

result:

ok single line: '4'

Test #3:

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

input:

1
0

output:

0

result:

ok single line: '0'

Test #4:

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

input:

10
1011111100

output:

10

result:

ok single line: '10'

Test #5:

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

input:

10
0000000110

output:

3

result:

ok single line: '3'

Test #6:

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

input:

10
0011000000

output:

4

result:

ok single line: '4'

Test #7:

score: 0
Accepted
time: 4ms
memory: 3376kb

input:

100000
00000101010001101100000001000000001101011000101111011111001000101100011101001010010110100000111100010011000110001111111100110111101010110011000000001110010000111111110111101000100111000001101101000100101000011101100010010001010100000011101100101001100111011111010100101000011100001011111001011...

output:

87328

result:

ok single line: '87328'

Test #8:

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

input:

100000
10000110000100111011000000101101000110011100011000101001110011000101100010011000010101000101011001000110101010111110000001101011111100011111111101111101011000010011111101101011111101101100011001101000100011111011111010100100110011010111001001001101011101110100100100011010100010111010001001100...

output:

87468

result:

ok single line: '87468'

Test #9:

score: 0
Accepted
time: 4ms
memory: 3348kb

input:

100000
00010000011000101101100100010011010000010010001000101000100001010000100011111001001101010000110100000000000000101100000000101001001100001111010000011000100101010110110011001011100001010100101100010000101001001001000010010001111001100100000010001000000010000000000111100001001000000000000000000...

output:

70493

result:

ok single line: '70493'

Test #10:

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

input:

100000
10000100010000010000011010000000001010000000011000000101000010001000000000000000000000000010000000000101000101100000001000000010000100100011010010000011101000100001100010000000000000000000010100100010000001010100100000100100111001000010010100001000101101000000110000000111110010000000000100000...

output:

57542

result:

ok single line: '57542'

Test #11:

score: 0
Accepted
time: 4ms
memory: 3540kb

input:

100000
00001000000000000000010010000000000000000000000000110000100110000000100000001001011100000010100001001010001010000010000110000000010010000000001010000000010000000010000000010000000100001000010000100001001000100010000000001000011000011000101000001000000101000010001101010100100000001000001101001...

output:

49382

result:

ok single line: '49382'

Test #12:

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

input:

100000
01000001100001111000000100000000000011010000000010100001001010000100100000000000000001100000010010000100000001000000100100000110100000000000000000000000010010000010010000001000100010010100010000000000000000100000010000000000000010010010010000000000000000000000100101010111000000000001000000100...

output:

42426

result:

ok single line: '42426'

Test #13:

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

input:

100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

100000

result:

ok single line: '100000'

Test #14:

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

input:

100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0

result:

ok single line: '0'

Test #15:

score: 0
Accepted
time: 4ms
memory: 3380kb

input:

100000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

99999

result:

ok single line: '99999'

Test #16:

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

input:

100000
00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...

output:

99998

result:

ok single line: '99998'

Test #17:

score: 0
Accepted
time: 4ms
memory: 3340kb

input:

100000
00010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010...

output:

74998

result:

ok single line: '74998'

Test #18:

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

input:

100000
10100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100...

output:

88889

result:

ok single line: '88889'