QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#397629 | #5128. Dividing DNA | ucup-team1001# | AC ✓ | 28ms | 3944kb | C++23 | 1.9kb | 2024-04-24 15:15:03 | 2024-04-24 15:15:04 |
Judging History
answer
/*
Author: Haze
2024/4/24
*/
#include <bits/stdc++.h>
#define irep(i, l, r) for(int i = (l); i <= (r); ++ i)
#define drep(i, r, l) for(int i = (r); i >= (l); -- i)
#define IOS ios::sync_with_stdio(false), cin.tie(nullptr);
using namespace std;
typedef long long ll;
inline ll read() {
ll s = 0;
bool fl = false;
char ch = (char) getchar();
while (!isdigit(ch)) {
if (ch == '-')fl = true;
ch = (char) getchar();
}
while (isdigit(ch)) {
s = s * 10 + (ch ^ 48);
ch = (char) getchar();
}
return fl ? -s : s;
}
const int mod = 1000000000 + 7;
const int itinf = 1000000999;
const ll llinf = 2e18;
const int N = 500099;
int n;
bool ok = 0;
int query(int l, int r){
// if(l == r)return true;
// if(r == n)return false;
cout << "? " << l << ' ' << r << endl;
string S;
cin >> S;
if(r == n && S == "present")ok = 1;
if(S == "absent")return true;
return false;
}
int f[N], a[N];
void solve() {
// int n;
cin >> n;
int l = 0, r = 1, ans = 0;
vector<int>arr;
int cur = 0;
while(l < n){
r = l + 1;
while(r <= n && query(l, r) == false){
++ r, ++ cur;
}
if(cur == 0)arr.push_back(1);
else arr.push_back(2);
cur = 0;
l = r;
}
int m = arr.size();
irep(i, 1, m){
a[i] = arr[i - 1];
// cerr << a[i] << endl;
}
/*
irep(i, 2, m){
if(a[i - 1] == 1){
f[i] = f[i - 2] + 1;
}
else f[i] = f[i - 1] + 1;
}
*/
cout << "! " << m - ok << endl;
}
int main() {
// IOS
int T = 1;
while (T--) {
solve();
}
return 0;
}
/*
6
present
present
absent
absent
present
present
present
present
absent
present
absent
absent
*/
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3780kb
input:
1 absent
output:
? 0 1 ! 1
result:
ok Used 1 queries
Test #2:
score: 0
Accepted
time: 1ms
memory: 3604kb
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: 3580kb
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: 3540kb
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: 3608kb
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: 1ms
memory: 3608kb
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: 3548kb
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: 0ms
memory: 3604kb
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: 3600kb
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: 3840kb
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: 3576kb
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: 0ms
memory: 3572kb
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: 13ms
memory: 3660kb
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: 5ms
memory: 3668kb
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: 17ms
memory: 3820kb
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: 7ms
memory: 3548kb
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: 19ms
memory: 3944kb
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: 13ms
memory: 3888kb
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: 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 #21:
score: 0
Accepted
time: 13ms
memory: 3620kb
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: 4ms
memory: 3584kb
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: 0ms
memory: 3624kb
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: 9ms
memory: 3640kb
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: 0ms
memory: 3584kb
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: 0ms
memory: 3780kb
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: 8ms
memory: 3488kb
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: 10ms
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 #29:
score: 0
Accepted
time: 1ms
memory: 3644kb
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: 4ms
memory: 3860kb
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: 17ms
memory: 3872kb
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: 3624kb
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: 3ms
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 #34:
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 #35:
score: 0
Accepted
time: 8ms
memory: 3808kb
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: 16ms
memory: 3656kb
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: 28ms
memory: 3504kb
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: 7ms
memory: 3548kb
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: 26ms
memory: 3644kb
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: 8ms
memory: 3496kb
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: 3720kb
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: 4ms
memory: 3552kb
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: 12ms
memory: 3572kb
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: 14ms
memory: 3616kb
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: 3648kb
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: 12ms
memory: 3644kb
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: 13ms
memory: 3700kb
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: 16ms
memory: 3680kb
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