QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#111239 | #4990. Coffee Cup Combo | PetroTarnavskyi# | AC ✓ | 4ms | 3648kb | C++17 | 679b | 2023-06-06 14:21:01 | 2023-06-06 14:21:04 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n;
string s;
cin >> n >> s;
RFOR(i, n, 0) {
if (s[i] == '1') {
if (i + 1 < n) {
s[i + 1] = '1';
}
if (i + 2 < n) {
s[i + 2] = '1';
}
}
}
cout << count(ALL(s), '1') << "\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3396kb
input:
10 0100010100
output:
8
result:
ok single line: '8'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
10 1100000000
output:
4
result:
ok single line: '4'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
1 0
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3396kb
input:
10 1011111100
output:
10
result:
ok single line: '10'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
10 0000000110
output:
3
result:
ok single line: '3'
Test #6:
score: 0
Accepted
time: 2ms
memory: 3512kb
input:
10 0011000000
output:
4
result:
ok single line: '4'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
100000 00000101010001101100000001000000001101011000101111011111001000101100011101001010010110100000111100010011000110001111111100110111101010110011000000001110010000111111110111101000100111000001101101000100101000011101100010010001010100000011101100101001100111011111010100101000011100001011111001011...
output:
87328
result:
ok single line: '87328'
Test #8:
score: 0
Accepted
time: 4ms
memory: 3600kb
input:
100000 10000110000100111011000000101101000110011100011000101001110011000101100010011000010101000101011001000110101010111110000001101011111100011111111101111101011000010011111101101011111101101100011001101000100011111011111010100100110011010111001001001101011101110100100100011010100010111010001001100...
output:
87468
result:
ok single line: '87468'
Test #9:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
100000 00010000011000101101100100010011010000010010001000101000100001010000100011111001001101010000110100000000000000101100000000101001001100001111010000011000100101010110110011001011100001010100101100010000101001001001000010010001111001100100000010001000000010000000000111100001001000000000000000000...
output:
70493
result:
ok single line: '70493'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
100000 10000100010000010000011010000000001010000000011000000101000010001000000000000000000000000010000000000101000101100000001000000010000100100011010010000011101000100001100010000000000000000000010100100010000001010100100000100100111001000010010100001000101101000000110000000111110010000000000100000...
output:
57542
result:
ok single line: '57542'
Test #11:
score: 0
Accepted
time: 3ms
memory: 3516kb
input:
100000 00001000000000000000010010000000000000000000000000110000100110000000100000001001011100000010100001001010001010000010000110000000010010000000001010000000010000000010000000010000000100001000010000100001001000100010000000001000011000011000101000001000000101000010001101010100100000001000001101001...
output:
49382
result:
ok single line: '49382'
Test #12:
score: 0
Accepted
time: 3ms
memory: 3552kb
input:
100000 01000001100001111000000100000000000011010000000010100001001010000100100000000000000001100000010010000100000001000000100100000110100000000000000000000000010010000010010000001000100010010100010000000000000000100000010000000000000010010010010000000000000000000000100101010111000000000001000000100...
output:
42426
result:
ok single line: '42426'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
100000
result:
ok single line: '100000'
Test #14:
score: 0
Accepted
time: 3ms
memory: 3556kb
input:
100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0
result:
ok single line: '0'
Test #15:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
99999
result:
ok single line: '99999'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
100000 00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...
output:
99998
result:
ok single line: '99998'
Test #17:
score: 0
Accepted
time: 3ms
memory: 3544kb
input:
100000 00010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010...
output:
74998
result:
ok single line: '74998'
Test #18:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
100000 10100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100100010100...
output:
88889
result:
ok single line: '88889'