QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#359981 | #4990. Coffee Cup Combo | crsfaa# | AC ✓ | 1ms | 3960kb | C++14 | 486b | 2024-03-21 08:28:43 | 2024-03-21 08:28:43 |
Judging History
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'