QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#131836 | #5128. Dividing DNA | PetroTarnavskyi# | AC ✓ | 69ms | 3560kb | C++17 | 766b | 2023-07-28 15:12:35 | 2023-07-28 15:12:38 |
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
#define FILL(a, b) memset(a, b, sizeof(a))
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;
cin >> n;
int ans = 0;
int prev = 0;
FOR(i, 0, n){
cout << "? " << prev << " " << i + 1 << endl;
string s;
cin >> s;
if(s == "absent"){
prev = i + 1;
ans++;
}
}
cout << "! " << ans << endl;
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3504kb
input:
1 absent
output:
? 0 1 ! 1
result:
ok Used 1 queries
Test #2:
score: 0
Accepted
time: 1ms
memory: 3504kb
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: 2ms
memory: 3432kb
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: 2ms
memory: 3468kb
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: 2ms
memory: 3500kb
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: 2ms
memory: 3492kb
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: 2ms
memory: 3452kb
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: 3ms
memory: 3560kb
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: 4ms
memory: 3500kb
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: 2ms
memory: 3472kb
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: 0ms
memory: 3448kb
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: 0ms
memory: 3444kb
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: 35ms
memory: 3544kb
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: 9ms
memory: 3508kb
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: 9ms
memory: 3500kb
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: 44ms
memory: 3472kb
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: 23ms
memory: 3472kb
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: 35ms
memory: 3500kb
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: 14ms
memory: 3552kb
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: 10ms
memory: 3560kb
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: 34ms
memory: 3496kb
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: 18ms
memory: 3456kb
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: 12ms
memory: 3516kb
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: 29ms
memory: 3428kb
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: 40ms
memory: 3500kb
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: 34ms
memory: 3376kb
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: 36ms
memory: 3500kb
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: 24ms
memory: 3508kb
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: 3496kb
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: 18ms
memory: 3400kb
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: 44ms
memory: 3472kb
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: 9ms
memory: 3428kb
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: 14ms
memory: 3512kb
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: 27ms
memory: 3456kb
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: 22ms
memory: 3436kb
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: 15ms
memory: 3436kb
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: 23ms
memory: 3444kb
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: 69ms
memory: 3512kb
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: 33ms
memory: 3460kb
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: 17ms
memory: 3560kb
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: 34ms
memory: 3500kb
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: 11ms
memory: 3468kb
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: 18ms
memory: 3504kb
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: 46ms
memory: 3436kb
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: 13ms
memory: 3448kb
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: 49ms
memory: 3448kb
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: 10ms
memory: 3500kb
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: 15ms
memory: 3496kb
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