QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#216692 | #5128. Dividing DNA | MovingUp# | AC ✓ | 28ms | 3844kb | C++14 | 617b | 2023-10-15 21:01:05 | 2023-10-15 21:01:06 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
const int maxn = 3e5 + 10;
const int mod = 1e9 + 7;
int ask(int i, int j) {
cout << "? " << i << " " << j + 1 << endl;
string resp;
cin >> resp;
return resp == "absent";
}
int main()
{
ios_base::sync_with_stdio(false), cin.tie(0);
int n;
cin >> n;
int start = 0, answer = 0;
while (start < n) {
int it = start;
while (it < n && !ask(start, it)) {
it++;
}
if (it >= n) {
break;
}
answer++;
start = it + 1;
}
cout << "! " << answer << endl;
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3580kb
input:
1 absent
output:
? 0 1 ! 1
result:
ok Used 1 queries
Test #2:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
5 present absent present present absent
output:
? 0 1 ? 0 2 ? 2 3 ? 2 4 ? 2 5 ! 2
result:
ok Used 5 queries
Test #3:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
20 present present present present present present absent present absent present absent present present present present absent present absent present present
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 7 8 ? 7 9 ? 9 10 ? 9 11 ? 11 12 ? 11 13 ? 11 14 ? 11 15 ? 11 16 ? 16 17 ? 16 18 ? 18 19 ? 18 20 ! 5
result:
ok Used 20 queries
Test #4:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
30 present present present present present present present present present present present present present absent present present present present present present absent present present present present present present present present present
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 14 15 ? 14 16 ? 14 17 ? 14 18 ? 14 19 ? 14 20 ? 14 21 ? 21 22 ? 21 23 ? 21 24 ? 21 25 ? 21 26 ? 21 27 ? 21 28 ? 21 29 ? 21 30 ! 2
result:
ok Used 30 queries
Test #5:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
40 present present present present present present present present present present absent present present present present present present present present present absent present present present present present present absent present present present present present present present present present pres...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 11 12 ? 11 13 ? 11 14 ? 11 15 ? 11 16 ? 11 17 ? 11 18 ? 11 19 ? 11 20 ? 11 21 ? 21 22 ? 21 23 ? 21 24 ? 21 25 ? 21 26 ? 21 27 ? 21 28 ? 28 29 ? 28 30 ? 28 31 ? 28 32 ? 28 33 ? 28 34 ? 28 35 ? 28 36 ? 28 37 ? 28 38 ? 28 39 ? 28 40 ...
result:
ok Used 40 queries
Test #6:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
50 present present present present present present present present present present present present present present present present present present present present present present present present present present absent present present present present present present present present present present pr...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 27 28 ? 27 29 ? 27 30 ? 27 31 ? 27 32 ? 27 33 ? 27 34 ? 27 35 ? 27 36 ? 27 37 ? 27 38 ? 27 39 ? 27 40 ? 27 41 ? 27 42 ...
result:
ok Used 50 queries
Test #7:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
60 present present present present absent present present present present present absent present absent present present present absent present present present present absent present present present present present present absent present present present absent present present present present present ...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 5 6 ? 5 7 ? 5 8 ? 5 9 ? 5 10 ? 5 11 ? 11 12 ? 11 13 ? 13 14 ? 13 15 ? 13 16 ? 13 17 ? 17 18 ? 17 19 ? 17 20 ? 17 21 ? 17 22 ? 22 23 ? 22 24 ? 22 25 ? 22 26 ? 22 27 ? 22 28 ? 22 29 ? 29 30 ? 29 31 ? 29 32 ? 29 33 ? 33 34 ? 33 35 ? 33 36 ? 33 37 ? 33 38 ? 33 39 ? 39 40 ...
result:
ok Used 60 queries
Test #8:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
33 present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present
output:
? 0 1 ? 0 2 ? 2 3 ? 2 4 ? 4 5 ? 4 6 ? 6 7 ? 6 8 ? 8 9 ? 8 10 ? 10 11 ? 10 12 ? 12 13 ? 12 14 ? 14 15 ? 14 16 ? 16 17 ? 16 18 ? 18 19 ? 18 20 ? 20 21 ? 20 22 ? 22 23 ? 22 24 ? 24 25 ? 24 26 ? 26 27 ? 26 28 ? 28 29 ? 28 30 ? 30 31 ? 30 32 ? 32 33 ! 16
result:
ok Used 33 queries
Test #9:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
54 present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absen...
output:
? 0 1 ? 0 2 ? 0 3 ? 3 4 ? 3 5 ? 3 6 ? 6 7 ? 6 8 ? 6 9 ? 9 10 ? 9 11 ? 9 12 ? 12 13 ? 12 14 ? 12 15 ? 15 16 ? 15 17 ? 15 18 ? 18 19 ? 18 20 ? 18 21 ? 21 22 ? 21 23 ? 21 24 ? 24 25 ? 24 26 ? 24 27 ? 27 28 ? 27 29 ? 27 30 ? 30 31 ? 30 32 ? 30 33 ? 33 34 ? 33 35 ? 33 36 ? 36 37 ? 36 38 ? 36 39 ? 39 40 ?...
result:
ok Used 54 queries
Test #10:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
43 present present present present absent present present present present absent present present present present absent present present present present absent present present present present absent present present present present absent present present present present absent present present present ...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 5 6 ? 5 7 ? 5 8 ? 5 9 ? 5 10 ? 10 11 ? 10 12 ? 10 13 ? 10 14 ? 10 15 ? 15 16 ? 15 17 ? 15 18 ? 15 19 ? 15 20 ? 20 21 ? 20 22 ? 20 23 ? 20 24 ? 20 25 ? 25 26 ? 25 27 ? 25 28 ? 25 29 ? 25 30 ? 30 31 ? 30 32 ? 30 33 ? 30 34 ? 30 35 ? 35 36 ? 35 37 ? 35 38 ? 35 39 ? 35 40...
result:
ok Used 43 queries
Test #11:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
55 present present present present present present present present present absent present present present present present present present present present absent present present present present present present present present present absent present present present present present present present pres...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 10 11 ? 10 12 ? 10 13 ? 10 14 ? 10 15 ? 10 16 ? 10 17 ? 10 18 ? 10 19 ? 10 20 ? 20 21 ? 20 22 ? 20 23 ? 20 24 ? 20 25 ? 20 26 ? 20 27 ? 20 28 ? 20 29 ? 20 30 ? 30 31 ? 30 32 ? 30 33 ? 30 34 ? 30 35 ? 30 36 ? 30 37 ? 30 38 ? 30 39 ? 30 40...
result:
ok Used 55 queries
Test #12:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
60 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present absent present present present present present present present pr...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 30 31 ? 30 32 ? 30 33 ? 30 34 ? 30 35 ? 30 36 ? 30 37 ? 30 38 ? 30 39 ? 30 40 ? 30 41 ? 30 42 ? 3...
result:
ok Used 60 queries
Test #13:
score: 0
Accepted
time: 14ms
memory: 3540kb
input:
10000 present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present a...
output:
? 0 1 ? 0 2 ? 2 3 ? 2 4 ? 4 5 ? 4 6 ? 6 7 ? 6 8 ? 8 9 ? 8 10 ? 10 11 ? 10 12 ? 12 13 ? 12 14 ? 14 15 ? 14 16 ? 16 17 ? 16 18 ? 18 19 ? 18 20 ? 20 21 ? 20 22 ? 22 23 ? 22 24 ? 24 25 ? 24 26 ? 26 27 ? 26 28 ? 28 29 ? 28 30 ? 30 31 ? 30 32 ? 32 33 ? 32 34 ? 34 35 ? 34 36 ? 36 37 ? 36 38 ? 38 39 ? 38 40...
result:
ok Used 10000 queries
Test #14:
score: 0
Accepted
time: 22ms
memory: 3552kb
input:
10000 present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present ab...
output:
? 0 1 ? 0 2 ? 0 3 ? 3 4 ? 3 5 ? 3 6 ? 6 7 ? 6 8 ? 6 9 ? 9 10 ? 9 11 ? 9 12 ? 12 13 ? 12 14 ? 12 15 ? 15 16 ? 15 17 ? 15 18 ? 18 19 ? 18 20 ? 18 21 ? 21 22 ? 21 23 ? 21 24 ? 24 25 ? 24 26 ? 24 27 ? 27 28 ? 27 29 ? 27 30 ? 30 31 ? 30 32 ? 30 33 ? 33 34 ? 33 35 ? 33 36 ? 36 37 ? 36 38 ? 36 39 ? 39 40 ?...
result:
ok Used 10000 queries
Test #15:
score: 0
Accepted
time: 7ms
memory: 3544kb
input:
10000 present present present present absent present present present present absent present present present present absent present present present present absent present present present present absent present present present present absent present present present present absent present present prese...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 5 6 ? 5 7 ? 5 8 ? 5 9 ? 5 10 ? 10 11 ? 10 12 ? 10 13 ? 10 14 ? 10 15 ? 15 16 ? 15 17 ? 15 18 ? 15 19 ? 15 20 ? 20 21 ? 20 22 ? 20 23 ? 20 24 ? 20 25 ? 25 26 ? 25 27 ? 25 28 ? 25 29 ? 25 30 ? 30 31 ? 30 32 ? 30 33 ? 30 34 ? 30 35 ? 35 36 ? 35 37 ? 35 38 ? 35 39 ? 35 40...
result:
ok Used 10000 queries
Test #16:
score: 0
Accepted
time: 26ms
memory: 3844kb
input:
10000 present present present present present present present present present absent present present present present present present present present present absent present present present present present present present present present absent present present present present present present present p...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 10 11 ? 10 12 ? 10 13 ? 10 14 ? 10 15 ? 10 16 ? 10 17 ? 10 18 ? 10 19 ? 10 20 ? 20 21 ? 20 22 ? 20 23 ? 20 24 ? 20 25 ? 20 26 ? 20 27 ? 20 28 ? 20 29 ? 20 30 ? 30 31 ? 30 32 ? 30 33 ? 30 34 ? 30 35 ? 30 36 ? 30 37 ? 30 38 ? 30 39 ? 30 40...
result:
ok Used 10000 queries
Test #17:
score: 0
Accepted
time: 17ms
memory: 3828kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #18:
score: 0
Accepted
time: 10ms
memory: 3544kb
input:
10000 absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent absent ...
output:
? 0 1 ? 1 2 ? 2 3 ? 3 4 ? 4 5 ? 5 6 ? 6 7 ? 7 8 ? 8 9 ? 9 10 ? 10 11 ? 11 12 ? 12 13 ? 13 14 ? 14 15 ? 15 16 ? 16 17 ? 17 18 ? 18 19 ? 19 20 ? 20 21 ? 21 22 ? 22 23 ? 23 24 ? 24 25 ? 25 26 ? 26 27 ? 27 28 ? 28 29 ? 29 30 ? 30 31 ? 31 32 ? 32 33 ? 33 34 ? 34 35 ? 35 36 ? 36 37 ? 37 38 ? 38 39 ? 39 40...
result:
ok Used 10000 queries
Test #19:
score: 0
Accepted
time: 28ms
memory: 3784kb
input:
10000 present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present absent present a...
output:
? 0 1 ? 0 2 ? 2 3 ? 2 4 ? 4 5 ? 4 6 ? 6 7 ? 6 8 ? 8 9 ? 8 10 ? 10 11 ? 10 12 ? 12 13 ? 12 14 ? 14 15 ? 14 16 ? 16 17 ? 16 18 ? 18 19 ? 18 20 ? 20 21 ? 20 22 ? 22 23 ? 22 24 ? 24 25 ? 24 26 ? 26 27 ? 26 28 ? 28 29 ? 28 30 ? 30 31 ? 30 32 ? 32 33 ? 32 34 ? 34 35 ? 34 36 ? 36 37 ? 36 38 ? 38 39 ? 38 40...
result:
ok Used 10000 queries
Test #20:
score: 0
Accepted
time: 8ms
memory: 3804kb
input:
10000 present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present ab...
output:
? 0 1 ? 0 2 ? 0 3 ? 3 4 ? 3 5 ? 3 6 ? 6 7 ? 6 8 ? 6 9 ? 9 10 ? 9 11 ? 9 12 ? 12 13 ? 12 14 ? 12 15 ? 15 16 ? 15 17 ? 15 18 ? 18 19 ? 18 20 ? 18 21 ? 21 22 ? 21 23 ? 21 24 ? 24 25 ? 24 26 ? 24 27 ? 27 28 ? 27 29 ? 27 30 ? 30 31 ? 30 32 ? 30 33 ? 33 34 ? 33 35 ? 33 36 ? 36 37 ? 36 38 ? 36 39 ? 39 40 ?...
result:
ok Used 10000 queries
Test #21:
score: 0
Accepted
time: 15ms
memory: 3616kb
input:
10000 present present present present present present present present present absent present present present present present present present present present absent present present present present present present present present present absent present present present present present present present p...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 10 11 ? 10 12 ? 10 13 ? 10 14 ? 10 15 ? 10 16 ? 10 17 ? 10 18 ? 10 19 ? 10 20 ? 20 21 ? 20 22 ? 20 23 ? 20 24 ? 20 25 ? 20 26 ? 20 27 ? 20 28 ? 20 29 ? 20 30 ? 30 31 ? 30 32 ? 30 33 ? 30 34 ? 30 35 ? 30 36 ? 30 37 ? 30 38 ? 30 39 ? 30 40...
result:
ok Used 10000 queries
Test #22:
score: 0
Accepted
time: 12ms
memory: 3768kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #23:
score: 0
Accepted
time: 6ms
memory: 3600kb
input:
10000 present present present present absent present present present present present absent present present present present absent present present present present absent absent present present present present present absent absent present present present absent present absent present present present...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 5 6 ? 5 7 ? 5 8 ? 5 9 ? 5 10 ? 5 11 ? 11 12 ? 11 13 ? 11 14 ? 11 15 ? 11 16 ? 16 17 ? 16 18 ? 16 19 ? 16 20 ? 16 21 ? 21 22 ? 22 23 ? 22 24 ? 22 25 ? 22 26 ? 22 27 ? 22 28 ? 28 29 ? 29 30 ? 29 31 ? 29 32 ? 29 33 ? 33 34 ? 33 35 ? 35 36 ? 35 37 ? 35 38 ? 35 39 ? 35 40 ...
result:
ok Used 10000 queries
Test #24:
score: 0
Accepted
time: 12ms
memory: 3644kb
input:
10000 present present present present absent present present present absent absent present present absent absent present present present present absent present present present absent present present present present absent present present absent present absent present present present present absent p...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 5 6 ? 5 7 ? 5 8 ? 5 9 ? 9 10 ? 10 11 ? 10 12 ? 10 13 ? 13 14 ? 14 15 ? 14 16 ? 14 17 ? 14 18 ? 14 19 ? 19 20 ? 19 21 ? 19 22 ? 19 23 ? 23 24 ? 23 25 ? 23 26 ? 23 27 ? 23 28 ? 28 29 ? 28 30 ? 28 31 ? 31 32 ? 31 33 ? 33 34 ? 33 35 ? 33 36 ? 33 37 ? 33 38 ? 38 39 ? 38 40...
result:
ok Used 10000 queries
Test #25:
score: 0
Accepted
time: 12ms
memory: 3612kb
input:
10000 present present present present present present present absent present present present present present present present present absent present present present present present absent present present present present present present present present present absent present present present present pr...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 8 9 ? 8 10 ? 8 11 ? 8 12 ? 8 13 ? 8 14 ? 8 15 ? 8 16 ? 8 17 ? 17 18 ? 17 19 ? 17 20 ? 17 21 ? 17 22 ? 17 23 ? 23 24 ? 23 25 ? 23 26 ? 23 27 ? 23 28 ? 23 29 ? 23 30 ? 23 31 ? 23 32 ? 23 33 ? 33 34 ? 33 35 ? 33 36 ? 33 37 ? 33 38 ? 33 39 ? 33 40 ? 33 4...
result:
ok Used 10000 queries
Test #26:
score: 0
Accepted
time: 11ms
memory: 3552kb
input:
10000 present present present present present present present present present present present present present present absent present present present present present present present present present present present present absent present present present present present present present present present ...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 15 16 ? 15 17 ? 15 18 ? 15 19 ? 15 20 ? 15 21 ? 15 22 ? 15 23 ? 15 24 ? 15 25 ? 15 26 ? 15 27 ? 15 28 ? 28 29 ? 28 30 ? 28 31 ? 28 32 ? 28 33 ? 28 34 ? 28 35 ? 28 36 ? 28 37 ? 28 38 ? 28 39 ? 28 40 ? 28...
result:
ok Used 10000 queries
Test #27:
score: 0
Accepted
time: 19ms
memory: 3544kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #28:
score: 0
Accepted
time: 6ms
memory: 3604kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #29:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
10 present present present present present present present present present present
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ! 0
result:
ok Used 10 queries
Test #30:
score: 0
Accepted
time: 12ms
memory: 3604kb
input:
10000 present present present absent present present present present present absent present present present absent present present present present present absent present absent present present present present absent present present present absent present present present present absent present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 4 5 ? 4 6 ? 4 7 ? 4 8 ? 4 9 ? 4 10 ? 10 11 ? 10 12 ? 10 13 ? 10 14 ? 14 15 ? 14 16 ? 14 17 ? 14 18 ? 14 19 ? 14 20 ? 20 21 ? 20 22 ? 22 23 ? 22 24 ? 22 25 ? 22 26 ? 22 27 ? 27 28 ? 27 29 ? 27 30 ? 27 31 ? 31 32 ? 31 33 ? 31 34 ? 31 35 ? 31 36 ? 36 37 ? 36 38 ? 36 39 ? 36 40...
result:
ok Used 10000 queries
Test #31:
score: 0
Accepted
time: 12ms
memory: 3544kb
input:
10000 present present present absent present present absent present present present present absent present absent present present present present present absent present present present present present absent present present present present absent present present present present present absent presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 4 5 ? 4 6 ? 4 7 ? 7 8 ? 7 9 ? 7 10 ? 7 11 ? 7 12 ? 12 13 ? 12 14 ? 14 15 ? 14 16 ? 14 17 ? 14 18 ? 14 19 ? 14 20 ? 20 21 ? 20 22 ? 20 23 ? 20 24 ? 20 25 ? 20 26 ? 26 27 ? 26 28 ? 26 29 ? 26 30 ? 26 31 ? 31 32 ? 31 33 ? 31 34 ? 31 35 ? 31 36 ? 31 37 ? 37 38 ? 37 39 ? 37 40 ?...
result:
ok Used 10000 queries
Test #32:
score: 0
Accepted
time: 8ms
memory: 3768kb
input:
10000 present present present present absent present present present present present present present absent present present present present absent present present present present present present present present present absent present present present present present present present absent present pre...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 5 6 ? 5 7 ? 5 8 ? 5 9 ? 5 10 ? 5 11 ? 5 12 ? 5 13 ? 13 14 ? 13 15 ? 13 16 ? 13 17 ? 13 18 ? 18 19 ? 18 20 ? 18 21 ? 18 22 ? 18 23 ? 18 24 ? 18 25 ? 18 26 ? 18 27 ? 18 28 ? 28 29 ? 28 30 ? 28 31 ? 28 32 ? 28 33 ? 28 34 ? 28 35 ? 28 36 ? 36 37 ? 36 38 ? 36 39 ? 36 40 ? ...
result:
ok Used 10000 queries
Test #33:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #34:
score: 0
Accepted
time: 9ms
memory: 3544kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #35:
score: 0
Accepted
time: 4ms
memory: 3836kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present absent present present present present present present present present...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 29 30 ? 29 31 ? 29 32 ? 29 33 ? 29 34 ? 29 35 ? 29 36 ? 29 37 ? 29 38 ? 29 39 ? 29 40 ? 29 41 ? 29 42 ? ...
result:
ok Used 10000 queries
Test #36:
score: 0
Accepted
time: 12ms
memory: 3644kb
input:
10000 present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present absent present present ab...
output:
? 0 1 ? 0 2 ? 0 3 ? 3 4 ? 3 5 ? 3 6 ? 6 7 ? 6 8 ? 6 9 ? 9 10 ? 9 11 ? 9 12 ? 12 13 ? 12 14 ? 12 15 ? 15 16 ? 15 17 ? 15 18 ? 18 19 ? 18 20 ? 18 21 ? 21 22 ? 21 23 ? 21 24 ? 24 25 ? 24 26 ? 24 27 ? 27 28 ? 27 29 ? 27 30 ? 30 31 ? 30 32 ? 30 33 ? 33 34 ? 33 35 ? 33 36 ? 36 37 ? 36 38 ? 36 39 ? 39 40 ?...
result:
ok Used 10000 queries
Test #37:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
10000 present present present present present present present present present absent present present present present present present present present present absent present present present present present present present present present absent present present present present present present present p...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 10 11 ? 10 12 ? 10 13 ? 10 14 ? 10 15 ? 10 16 ? 10 17 ? 10 18 ? 10 19 ? 10 20 ? 20 21 ? 20 22 ? 20 23 ? 20 24 ? 20 25 ? 20 26 ? 20 27 ? 20 28 ? 20 29 ? 20 30 ? 30 31 ? 30 32 ? 30 33 ? 30 34 ? 30 35 ? 30 36 ? 30 37 ? 30 38 ? 30 39 ? 30 40...
result:
ok Used 10000 queries
Test #38:
score: 0
Accepted
time: 22ms
memory: 3604kb
input:
10000 present present present present present present present present present present present present present present present present absent present present present present present present present present present present present present present present present present absent present present present ...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 17 18 ? 17 19 ? 17 20 ? 17 21 ? 17 22 ? 17 23 ? 17 24 ? 17 25 ? 17 26 ? 17 27 ? 17 28 ? 17 29 ? 17 30 ? 17 31 ? 17 32 ? 17 33 ? 17 34 ? 34 35 ? 34 36 ? 34 37 ? 34 38 ? 34 39 ? 34 40 ? 34 4...
result:
ok Used 10000 queries
Test #39:
score: 0
Accepted
time: 7ms
memory: 3604kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #40:
score: 0
Accepted
time: 4ms
memory: 3604kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #41:
score: 0
Accepted
time: 9ms
memory: 3616kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #42:
score: 0
Accepted
time: 12ms
memory: 3828kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #43:
score: 0
Accepted
time: 11ms
memory: 3540kb
input:
10000 present present present present present present present present absent present present present present present absent present present present present present present present absent present present present present absent present present present present present present present present present pr...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 9 10 ? 9 11 ? 9 12 ? 9 13 ? 9 14 ? 9 15 ? 15 16 ? 15 17 ? 15 18 ? 15 19 ? 15 20 ? 15 21 ? 15 22 ? 15 23 ? 23 24 ? 23 25 ? 23 26 ? 23 27 ? 23 28 ? 28 29 ? 28 30 ? 28 31 ? 28 32 ? 28 33 ? 28 34 ? 28 35 ? 28 36 ? 28 37 ? 28 38 ? 28 39 ? 39 40 ? 39...
result:
ok Used 10000 queries
Test #44:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
10000 present present present present present present present present present present present present present present absent present present present present present present present present present present present present present present present present present present present present absent present ...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 15 16 ? 15 17 ? 15 18 ? 15 19 ? 15 20 ? 15 21 ? 15 22 ? 15 23 ? 15 24 ? 15 25 ? 15 26 ? 15 27 ? 15 28 ? 15 29 ? 15 30 ? 15 31 ? 15 32 ? 15 33 ? 15 34 ? 15 35 ? 15 36 ? 36 37 ? 36 38 ? 36 39 ? 36 40 ? 36...
result:
ok Used 10000 queries
Test #45:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
10000 present present present present present present present present present present present present present present present absent present present present present present present present present present present present present present present present present present present present present present...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 16 17 ? 16 18 ? 16 19 ? 16 20 ? 16 21 ? 16 22 ? 16 23 ? 16 24 ? 16 25 ? 16 26 ? 16 27 ? 16 28 ? 16 29 ? 16 30 ? 16 31 ? 16 32 ? 16 33 ? 16 34 ? 16 35 ? 16 36 ? 16 37 ? 16 38 ? 16 39 ? 16 40 ? 16 ...
result:
ok Used 10000 queries
Test #46:
score: 0
Accepted
time: 19ms
memory: 3608kb
input:
10000 present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present present presen...
output:
? 0 1 ? 0 2 ? 0 3 ? 0 4 ? 0 5 ? 0 6 ? 0 7 ? 0 8 ? 0 9 ? 0 10 ? 0 11 ? 0 12 ? 0 13 ? 0 14 ? 0 15 ? 0 16 ? 0 17 ? 0 18 ? 0 19 ? 0 20 ? 0 21 ? 0 22 ? 0 23 ? 0 24 ? 0 25 ? 0 26 ? 0 27 ? 0 28 ? 0 29 ? 0 30 ? 0 31 ? 0 32 ? 0 33 ? 0 34 ? 0 35 ? 0 36 ? 0 37 ? 0 38 ? 0 39 ? 0 40 ? 0 41 ? 0 42 ? 0 43 ? 0 44 ?...
result:
ok Used 10000 queries
Test #47:
score: 0
Accepted
time: 16ms
memory: 3832kb
input:
10000 present absent present absent present absent absent absent absent present absent present absent present absent present absent present absent present absent present absent absent present absent absent absent absent present absent absent present absent absent absent present absent absent absent ...
output:
? 0 1 ? 0 2 ? 2 3 ? 2 4 ? 4 5 ? 4 6 ? 6 7 ? 7 8 ? 8 9 ? 9 10 ? 9 11 ? 11 12 ? 11 13 ? 13 14 ? 13 15 ? 15 16 ? 15 17 ? 17 18 ? 17 19 ? 19 20 ? 19 21 ? 21 22 ? 21 23 ? 23 24 ? 24 25 ? 24 26 ? 26 27 ? 27 28 ? 28 29 ? 29 30 ? 29 31 ? 31 32 ? 32 33 ? 32 34 ? 34 35 ? 35 36 ? 36 37 ? 36 38 ? 38 39 ? 39 40 ...
result:
ok Used 10000 queries
Test #48:
score: 0
Accepted
time: 20ms
memory: 3840kb
input:
10000 present absent present absent present absent absent present absent absent absent present present absent absent present absent present absent present absent present present present absent present present present absent present present present absent present absent present present present absent...
output:
? 0 1 ? 0 2 ? 2 3 ? 2 4 ? 4 5 ? 4 6 ? 6 7 ? 7 8 ? 7 9 ? 9 10 ? 10 11 ? 11 12 ? 11 13 ? 11 14 ? 14 15 ? 15 16 ? 15 17 ? 17 18 ? 17 19 ? 19 20 ? 19 21 ? 21 22 ? 21 23 ? 21 24 ? 21 25 ? 25 26 ? 25 27 ? 25 28 ? 25 29 ? 29 30 ? 29 31 ? 29 32 ? 29 33 ? 33 34 ? 33 35 ? 35 36 ? 35 37 ? 35 38 ? 35 39 ? 39 40...
result:
ok Used 10000 queries