QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #61144 | #4990. Coffee Cup Combo | feecle6418# | AC ✓ | 4ms | 3540kb | C++14 | 222b | 2022-11-10 19:39:49 | 2022-11-10 19:39:52 |
Judging History
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;
}
Details
Tip: Click on the bar to expand more detailed information
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'