QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#506330 | #8472. Majority | zhoukangyang# | AC ✓ | 1ms | 3952kb | C++14 | 1.5kb | 2024-08-05 16:46:12 | 2024-08-05 16:46:12 |
Judging History
answer
#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define vi vector < int >
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128
#define pb emplace_back
#define i128 __int128
using namespace std;
int n, kd, d;
int tot;
int sb = 0;
vector<string>vc;
int OR(vi S) {
++sb;
for(const int &u : S) assert(u > 0);
string pt = "OR ";
pt += to_string(sz(S)), pt += ' ';
for(const int &u : S) pt += to_string(u), pt += ' ';
vc.pb(pt);
return ++tot;
}
int AND(vi S) {
++sb;
for(const int &u : S) assert(u > 0);
string pt = "AND ";
pt += to_string(sz(S)), pt += ' ';
for(const int &u : S) pt += to_string(u), pt += ' ';
vc.pb(pt);
return ++tot;
}
vi slv(int l, int r) {
vi ns(r - l + 2);
if(l == r) return ns[1] = l, ns;
int mid = (l + r) >> 1;
vi a = slv(l, mid), b = slv(mid + 1, r);
int la = sz(a) - 1, lb = sz(b) - 1;
L(i, 1, min(r - l + 1, kd)) {
vi tmp;
L(x, 0, la) {
int y = i - x;
if(0 <= y && y <= lb) {
int o;
if(!x) o = b[y];
else if(!y) o = a[x];
else o = OR(vi{a[x], b[y]});
tmp.emplace_back(o);
}
}
ns[i] = AND(tmp);
}
return ns;
}
int main() {
ios :: sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> n, kd = n / 2 + 1, tot = n;
vi o = slv(1, n);
OR(vi{o[kd]});
cout << sz(vc) << '\n';
for(auto&u : vc) cout << u << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3784kb
input:
4
output:
13 AND 2 2 1 OR 2 1 2 AND 1 6 AND 2 4 3 OR 2 3 4 AND 1 9 AND 2 8 5 OR 2 5 8 AND 3 10 12 7 OR 2 5 10 OR 2 7 8 AND 2 14 15 OR 1 16
result:
ok Random tests passed.
Test #2:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
64
output:
1874 AND 2 2 1 OR 2 1 2 AND 1 66 AND 2 4 3 OR 2 3 4 AND 1 69 AND 2 68 65 OR 2 65 68 AND 3 70 72 67 OR 2 65 70 OR 2 67 68 AND 2 74 75 OR 2 67 70 AND 1 77 AND 2 6 5 OR 2 5 6 AND 1 80 AND 2 8 7 OR 2 7 8 AND 1 83 AND 2 82 79 OR 2 79 82 AND 3 84 86 81 OR 2 79 84 OR 2 81 82 AND 2 ...
result:
ok Random tests passed.
Test #3:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
63
output:
1804 AND 2 2 1 OR 2 1 2 AND 1 65 AND 2 4 3 OR 2 3 4 AND 1 68 AND 2 67 64 OR 2 64 67 AND 3 69 71 66 OR 2 64 69 OR 2 66 67 AND 2 73 74 OR 2 66 69 AND 1 76 AND 2 6 5 OR 2 5 6 AND 1 79 AND 2 8 7 OR 2 7 8 AND 1 82 AND 2 81 78 OR 2 78 81 AND 3 83 85 80 OR 2 78 83 OR 2 80 81 AND 2 ...
result:
ok Random tests passed.
Test #4:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
62
output:
1767 AND 2 2 1 OR 2 1 2 AND 1 64 AND 2 4 3 OR 2 3 4 AND 1 67 AND 2 66 63 OR 2 63 66 AND 3 68 70 65 OR 2 63 68 OR 2 65 66 AND 2 72 73 OR 2 65 68 AND 1 75 AND 2 6 5 OR 2 5 6 AND 1 78 AND 2 8 7 OR 2 7 8 AND 1 81 AND 2 80 77 OR 2 77 80 AND 3 82 84 79 OR 2 77 82 OR 2 79 80 AND 2 ...
result:
ok Random tests passed.
Test #5:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
61
output:
1699 AND 2 2 1 OR 2 1 2 AND 1 63 AND 2 4 3 OR 2 3 4 AND 1 66 AND 2 65 62 OR 2 62 65 AND 3 67 69 64 OR 2 62 67 OR 2 64 65 AND 2 71 72 OR 2 64 67 AND 1 74 AND 2 6 5 OR 2 5 6 AND 1 77 AND 2 8 7 OR 2 7 8 AND 1 80 AND 2 79 76 OR 2 76 79 AND 3 81 83 78 OR 2 76 81 OR 2 78 79 AND 2 ...
result:
ok Random tests passed.
Test #6:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
60
output:
1663 AND 2 2 1 OR 2 1 2 AND 1 62 AND 2 4 3 OR 2 3 4 AND 1 65 AND 2 64 61 OR 2 61 64 AND 3 66 68 63 OR 2 61 66 OR 2 63 64 AND 2 70 71 OR 2 63 66 AND 1 73 AND 2 6 5 OR 2 5 6 AND 1 76 AND 2 8 7 OR 2 7 8 AND 1 79 AND 2 78 75 OR 2 75 78 AND 3 80 82 77 OR 2 75 80 OR 2 77 78 AND 2 ...
result:
ok Random tests passed.
Test #7:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
59
output:
1597 AND 2 2 1 OR 2 1 2 AND 1 61 AND 2 4 3 OR 2 3 4 AND 1 64 AND 2 63 60 OR 2 60 63 AND 3 65 67 62 OR 2 60 65 OR 2 62 63 AND 2 69 70 OR 2 62 65 AND 1 72 AND 2 6 5 OR 2 5 6 AND 1 75 AND 2 8 7 OR 2 7 8 AND 1 78 AND 2 77 74 OR 2 74 77 AND 3 79 81 76 OR 2 74 79 OR 2 76 77 AND 2 ...
result:
ok Random tests passed.
Test #8:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
58
output:
1562 AND 2 2 1 OR 2 1 2 AND 1 60 AND 2 4 3 OR 2 3 4 AND 1 63 AND 2 62 59 OR 2 59 62 AND 3 64 66 61 OR 2 59 64 OR 2 61 62 AND 2 68 69 OR 2 61 64 AND 1 71 AND 2 6 5 OR 2 5 6 AND 1 74 AND 2 8 7 OR 2 7 8 AND 1 77 AND 2 76 73 OR 2 73 76 AND 3 78 80 75 OR 2 73 78 OR 2 75 76 AND 2 ...
result:
ok Random tests passed.
Test #9:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
57
output:
1498 AND 2 2 1 OR 2 1 2 AND 1 59 AND 2 4 3 OR 2 3 4 AND 1 62 AND 2 61 58 OR 2 58 61 AND 3 63 65 60 OR 2 58 63 OR 2 60 61 AND 2 67 68 OR 2 60 63 AND 1 70 AND 2 6 5 OR 2 5 6 AND 1 73 AND 2 8 7 OR 2 7 8 AND 1 76 AND 2 75 72 OR 2 72 75 AND 3 77 79 74 OR 2 72 77 OR 2 74 75 AND 2 ...
result:
ok Random tests passed.
Test #10:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
56
output:
1464 AND 2 2 1 OR 2 1 2 AND 1 58 AND 2 4 3 OR 2 3 4 AND 1 61 AND 2 60 57 OR 2 57 60 AND 3 62 64 59 OR 2 57 62 OR 2 59 60 AND 2 66 67 OR 2 59 62 AND 1 69 AND 2 6 5 OR 2 5 6 AND 1 72 AND 2 7 71 OR 2 71 7 AND 2 75 73 OR 2 73 7 AND 1 77 AND 2 74 63 OR 2 63 74 AND 3 76 80 65 OR 2...
result:
ok Random tests passed.
Test #11:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
55
output:
1402 AND 2 2 1 OR 2 1 2 AND 1 57 AND 2 4 3 OR 2 3 4 AND 1 60 AND 2 59 56 OR 2 56 59 AND 3 61 63 58 OR 2 56 61 OR 2 58 59 AND 2 65 66 OR 2 58 61 AND 1 68 AND 2 6 5 OR 2 5 6 AND 1 71 AND 2 7 70 OR 2 70 7 AND 2 74 72 OR 2 72 7 AND 1 76 AND 2 73 62 OR 2 62 73 AND 3 75 79 64 OR 2...
result:
ok Random tests passed.
Test #12:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
54
output:
1369 AND 2 2 1 OR 2 1 2 AND 1 56 AND 2 4 3 OR 2 3 4 AND 1 59 AND 2 58 55 OR 2 55 58 AND 3 60 62 57 OR 2 55 60 OR 2 57 58 AND 2 64 65 OR 2 57 60 AND 1 67 AND 2 6 5 OR 2 5 6 AND 1 70 AND 2 7 69 OR 2 69 7 AND 2 73 71 OR 2 71 7 AND 1 75 AND 2 72 61 OR 2 61 72 AND 3 74 78 63 OR 2...
result:
ok Random tests passed.
Test #13:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
53
output:
1309 AND 2 2 1 OR 2 1 2 AND 1 55 AND 2 4 3 OR 2 3 4 AND 1 58 AND 2 57 54 OR 2 54 57 AND 3 59 61 56 OR 2 54 59 OR 2 56 57 AND 2 63 64 OR 2 56 59 AND 1 66 AND 2 6 5 OR 2 5 6 AND 1 69 AND 2 7 68 OR 2 68 7 AND 2 72 70 OR 2 70 7 AND 1 74 AND 2 71 60 OR 2 60 71 AND 3 73 77 62 OR 2...
result:
ok Random tests passed.
Test #14:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
52
output:
1277 AND 2 2 1 OR 2 1 2 AND 1 54 AND 2 4 3 OR 2 3 4 AND 1 57 AND 2 56 53 OR 2 53 56 AND 3 58 60 55 OR 2 53 58 OR 2 55 56 AND 2 62 63 OR 2 55 58 AND 1 65 AND 2 6 5 OR 2 5 6 AND 1 68 AND 2 7 67 OR 2 67 7 AND 2 71 69 OR 2 69 7 AND 1 73 AND 2 70 59 OR 2 59 70 AND 3 72 76 61 OR 2...
result:
ok Random tests passed.
Test #15:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
51
output:
1219 AND 2 2 1 OR 2 1 2 AND 1 53 AND 2 4 3 OR 2 3 4 AND 1 56 AND 2 55 52 OR 2 52 55 AND 3 57 59 54 OR 2 52 57 OR 2 54 55 AND 2 61 62 OR 2 54 57 AND 1 64 AND 2 6 5 OR 2 5 6 AND 1 67 AND 2 7 66 OR 2 66 7 AND 2 70 68 OR 2 68 7 AND 1 72 AND 2 69 58 OR 2 58 69 AND 3 71 75 60 OR 2...
result:
ok Random tests passed.
Test #16:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
50
output:
1188 AND 2 2 1 OR 2 1 2 AND 1 52 AND 2 4 3 OR 2 3 4 AND 1 55 AND 2 54 51 OR 2 51 54 AND 3 56 58 53 OR 2 51 56 OR 2 53 54 AND 2 60 61 OR 2 53 56 AND 1 63 AND 2 6 5 OR 2 5 6 AND 1 66 AND 2 7 65 OR 2 65 7 AND 2 69 67 OR 2 67 7 AND 1 71 AND 2 68 57 OR 2 57 68 AND 3 70 74 59 OR 2...
result:
ok Random tests passed.
Test #17:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
49
output:
1132 AND 2 2 1 OR 2 1 2 AND 1 51 AND 2 4 3 OR 2 3 4 AND 1 54 AND 2 53 50 OR 2 50 53 AND 3 55 57 52 OR 2 50 55 OR 2 52 53 AND 2 59 60 OR 2 52 55 AND 1 62 AND 2 6 5 OR 2 5 6 AND 1 65 AND 2 7 64 OR 2 64 7 AND 2 68 66 OR 2 66 7 AND 1 70 AND 2 67 56 OR 2 56 67 AND 3 69 73 58 OR 2...
result:
ok Random tests passed.
Test #18:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
48
output:
1102 AND 2 2 1 OR 2 1 2 AND 1 50 AND 2 3 49 OR 2 49 3 AND 2 53 51 OR 2 51 3 AND 1 55 AND 2 5 4 OR 2 4 5 AND 1 58 AND 2 6 57 OR 2 57 6 AND 2 61 59 OR 2 59 6 AND 1 63 AND 2 60 52 OR 2 52 60 AND 3 62 66 54 OR 2 52 62 OR 2 54 60 AND 4 64 68 69 56 OR 2 52 64 OR 2 54 62 OR 2 56 60 ...
result:
ok Random tests passed.
Test #19:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
47
output:
1048 AND 2 2 1 OR 2 1 2 AND 1 49 AND 2 3 48 OR 2 48 3 AND 2 52 50 OR 2 50 3 AND 1 54 AND 2 5 4 OR 2 4 5 AND 1 57 AND 2 6 56 OR 2 56 6 AND 2 60 58 OR 2 58 6 AND 1 62 AND 2 59 51 OR 2 51 59 AND 3 61 65 53 OR 2 51 61 OR 2 53 59 AND 4 63 67 68 55 OR 2 51 63 OR 2 53 61 OR 2 55 59 ...
result:
ok Random tests passed.
Test #20:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
46
output:
1019 AND 2 2 1 OR 2 1 2 AND 1 48 AND 2 3 47 OR 2 47 3 AND 2 51 49 OR 2 49 3 AND 1 53 AND 2 5 4 OR 2 4 5 AND 1 56 AND 2 6 55 OR 2 55 6 AND 2 59 57 OR 2 57 6 AND 1 61 AND 2 58 50 OR 2 50 58 AND 3 60 64 52 OR 2 50 60 OR 2 52 58 AND 4 62 66 67 54 OR 2 50 62 OR 2 52 60 OR 2 54 58 ...
result:
ok Random tests passed.
Test #21:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
45
output:
967 AND 2 2 1 OR 2 1 2 AND 1 47 AND 2 3 46 OR 2 46 3 AND 2 50 48 OR 2 48 3 AND 1 52 AND 2 5 4 OR 2 4 5 AND 1 55 AND 2 6 54 OR 2 54 6 AND 2 58 56 OR 2 56 6 AND 1 60 AND 2 57 49 OR 2 49 57 AND 3 59 63 51 OR 2 49 59 OR 2 51 57 AND 4 61 65 66 53 OR 2 49 61 OR 2 51 59 OR 2 53 57 ...
result:
ok Random tests passed.
Test #22:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
44
output:
939 AND 2 2 1 OR 2 1 2 AND 1 46 AND 2 3 45 OR 2 45 3 AND 2 49 47 OR 2 47 3 AND 1 51 AND 2 5 4 OR 2 4 5 AND 1 54 AND 2 6 53 OR 2 53 6 AND 2 57 55 OR 2 55 6 AND 1 59 AND 2 56 48 OR 2 48 56 AND 3 58 62 50 OR 2 48 58 OR 2 50 56 AND 4 60 64 65 52 OR 2 48 60 OR 2 50 58 OR 2 52 56 ...
result:
ok Random tests passed.
Test #23:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
43
output:
889 AND 2 2 1 OR 2 1 2 AND 1 45 AND 2 3 44 OR 2 44 3 AND 2 48 46 OR 2 46 3 AND 1 50 AND 2 5 4 OR 2 4 5 AND 1 53 AND 2 6 52 OR 2 52 6 AND 2 56 54 OR 2 54 6 AND 1 58 AND 2 55 47 OR 2 47 55 AND 3 57 61 49 OR 2 47 57 OR 2 49 55 AND 4 59 63 64 51 OR 2 47 59 OR 2 49 57 OR 2 51 55 ...
result:
ok Random tests passed.
Test #24:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
42
output:
862 AND 2 2 1 OR 2 1 2 AND 1 44 AND 2 3 43 OR 2 43 3 AND 2 47 45 OR 2 45 3 AND 1 49 AND 2 5 4 OR 2 4 5 AND 1 52 AND 2 6 51 OR 2 51 6 AND 2 55 53 OR 2 53 6 AND 1 57 AND 2 54 46 OR 2 46 54 AND 3 56 60 48 OR 2 46 56 OR 2 48 54 AND 4 58 62 63 50 OR 2 46 58 OR 2 48 56 OR 2 50 54 ...
result:
ok Random tests passed.
Test #25:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
41
output:
814 AND 2 2 1 OR 2 1 2 AND 1 43 AND 2 3 42 OR 2 42 3 AND 2 46 44 OR 2 44 3 AND 1 48 AND 2 5 4 OR 2 4 5 AND 1 51 AND 2 6 50 OR 2 50 6 AND 2 54 52 OR 2 52 6 AND 1 56 AND 2 53 45 OR 2 45 53 AND 3 55 59 47 OR 2 45 55 OR 2 47 53 AND 4 57 61 62 49 OR 2 45 57 OR 2 47 55 OR 2 49 53 ...
result:
ok Random tests passed.
Test #26:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
40
output:
788 AND 2 2 1 OR 2 1 2 AND 1 42 AND 2 3 41 OR 2 41 3 AND 2 45 43 OR 2 43 3 AND 1 47 AND 2 5 4 OR 2 4 5 AND 1 50 AND 2 49 44 OR 2 44 49 AND 3 51 53 46 OR 2 44 51 OR 2 46 49 AND 3 55 56 48 OR 2 46 51 OR 2 48 49 AND 2 58 59 OR 2 48 51 AND 1 61 AND 2 7 6 OR 2 6 7 AND 1 64 AND 2 ...
result:
ok Random tests passed.
Test #27:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
39
output:
742 AND 2 2 1 OR 2 1 2 AND 1 41 AND 2 3 40 OR 2 40 3 AND 2 44 42 OR 2 42 3 AND 1 46 AND 2 5 4 OR 2 4 5 AND 1 49 AND 2 48 43 OR 2 43 48 AND 3 50 52 45 OR 2 43 50 OR 2 45 48 AND 3 54 55 47 OR 2 45 50 OR 2 47 48 AND 2 57 58 OR 2 47 50 AND 1 60 AND 2 7 6 OR 2 6 7 AND 1 63 AND 2 ...
result:
ok Random tests passed.
Test #28:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
38
output:
717 AND 2 2 1 OR 2 1 2 AND 1 40 AND 2 3 39 OR 2 39 3 AND 2 43 41 OR 2 41 3 AND 1 45 AND 2 5 4 OR 2 4 5 AND 1 48 AND 2 47 42 OR 2 42 47 AND 3 49 51 44 OR 2 42 49 OR 2 44 47 AND 3 53 54 46 OR 2 44 49 OR 2 46 47 AND 2 56 57 OR 2 46 49 AND 1 59 AND 2 7 6 OR 2 6 7 AND 1 62 AND 2 ...
result:
ok Random tests passed.
Test #29:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
37
output:
673 AND 2 2 1 OR 2 1 2 AND 1 39 AND 2 3 38 OR 2 38 3 AND 2 42 40 OR 2 40 3 AND 1 44 AND 2 5 4 OR 2 4 5 AND 1 47 AND 2 46 41 OR 2 41 46 AND 3 48 50 43 OR 2 41 48 OR 2 43 46 AND 3 52 53 45 OR 2 43 48 OR 2 45 46 AND 2 55 56 OR 2 45 48 AND 1 58 AND 2 7 6 OR 2 6 7 AND 1 61 AND 2 ...
result:
ok Random tests passed.
Test #30:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
36
output:
649 AND 2 2 1 OR 2 1 2 AND 1 38 AND 2 3 37 OR 2 37 3 AND 2 41 39 OR 2 39 3 AND 1 43 AND 2 5 4 OR 2 4 5 AND 1 46 AND 2 45 40 OR 2 40 45 AND 3 47 49 42 OR 2 40 47 OR 2 42 45 AND 3 51 52 44 OR 2 42 47 OR 2 44 45 AND 2 54 55 OR 2 44 47 AND 1 57 AND 2 7 6 OR 2 6 7 AND 1 60 AND 2 ...
result:
ok Random tests passed.
Test #31:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
35
output:
607 AND 2 2 1 OR 2 1 2 AND 1 37 AND 2 3 36 OR 2 36 3 AND 2 40 38 OR 2 38 3 AND 1 42 AND 2 5 4 OR 2 4 5 AND 1 45 AND 2 44 39 OR 2 39 44 AND 3 46 48 41 OR 2 39 46 OR 2 41 44 AND 3 50 51 43 OR 2 41 46 OR 2 43 44 AND 2 53 54 OR 2 43 46 AND 1 56 AND 2 7 6 OR 2 6 7 AND 1 59 AND 2 ...
result:
ok Random tests passed.
Test #32:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
34
output:
584 AND 2 2 1 OR 2 1 2 AND 1 36 AND 2 3 35 OR 2 35 3 AND 2 39 37 OR 2 37 3 AND 1 41 AND 2 5 4 OR 2 4 5 AND 1 44 AND 2 43 38 OR 2 38 43 AND 3 45 47 40 OR 2 38 45 OR 2 40 43 AND 3 49 50 42 OR 2 40 45 OR 2 42 43 AND 2 52 53 OR 2 42 45 AND 1 55 AND 2 7 6 OR 2 6 7 AND 1 58 AND 2 ...
result:
ok Random tests passed.
Test #33:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
33
output:
544 AND 2 2 1 OR 2 1 2 AND 1 35 AND 2 3 34 OR 2 34 3 AND 2 38 36 OR 2 36 3 AND 1 40 AND 2 5 4 OR 2 4 5 AND 1 43 AND 2 42 37 OR 2 37 42 AND 3 44 46 39 OR 2 37 44 OR 2 39 42 AND 3 48 49 41 OR 2 39 44 OR 2 41 42 AND 2 51 52 OR 2 41 44 AND 1 54 AND 2 7 6 OR 2 6 7 AND 1 57 AND 2 ...
result:
ok Random tests passed.
Test #34:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
32
output:
522 AND 2 2 1 OR 2 1 2 AND 1 34 AND 2 4 3 OR 2 3 4 AND 1 37 AND 2 36 33 OR 2 33 36 AND 3 38 40 35 OR 2 33 38 OR 2 35 36 AND 2 42 43 OR 2 35 38 AND 1 45 AND 2 6 5 OR 2 5 6 AND 1 48 AND 2 8 7 OR 2 7 8 AND 1 51 AND 2 50 47 OR 2 47 50 AND 3 52 54 49 OR 2 47 52 OR 2 49 50 AND 2 5...
result:
ok Random tests passed.
Test #35:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
31
output:
485 AND 2 2 1 OR 2 1 2 AND 1 33 AND 2 4 3 OR 2 3 4 AND 1 36 AND 2 35 32 OR 2 32 35 AND 3 37 39 34 OR 2 32 37 OR 2 34 35 AND 2 41 42 OR 2 34 37 AND 1 44 AND 2 6 5 OR 2 5 6 AND 1 47 AND 2 8 7 OR 2 7 8 AND 1 50 AND 2 49 46 OR 2 46 49 AND 3 51 53 48 OR 2 46 51 OR 2 48 49 AND 2 5...
result:
ok Random tests passed.
Test #36:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
30
output:
465 AND 2 2 1 OR 2 1 2 AND 1 32 AND 2 4 3 OR 2 3 4 AND 1 35 AND 2 34 31 OR 2 31 34 AND 3 36 38 33 OR 2 31 36 OR 2 33 34 AND 2 40 41 OR 2 33 36 AND 1 43 AND 2 6 5 OR 2 5 6 AND 1 46 AND 2 8 7 OR 2 7 8 AND 1 49 AND 2 48 45 OR 2 45 48 AND 3 50 52 47 OR 2 45 50 OR 2 47 48 AND 2 5...
result:
ok Random tests passed.
Test #37:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
29
output:
430 AND 2 2 1 OR 2 1 2 AND 1 31 AND 2 4 3 OR 2 3 4 AND 1 34 AND 2 33 30 OR 2 30 33 AND 3 35 37 32 OR 2 30 35 OR 2 32 33 AND 2 39 40 OR 2 32 35 AND 1 42 AND 2 6 5 OR 2 5 6 AND 1 45 AND 2 8 7 OR 2 7 8 AND 1 48 AND 2 47 44 OR 2 44 47 AND 3 49 51 46 OR 2 44 49 OR 2 46 47 AND 2 5...
result:
ok Random tests passed.
Test #38:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
28
output:
411 AND 2 2 1 OR 2 1 2 AND 1 30 AND 2 4 3 OR 2 3 4 AND 1 33 AND 2 32 29 OR 2 29 32 AND 3 34 36 31 OR 2 29 34 OR 2 31 32 AND 2 38 39 OR 2 31 34 AND 1 41 AND 2 6 5 OR 2 5 6 AND 1 44 AND 2 7 43 OR 2 43 7 AND 2 47 45 OR 2 45 7 AND 1 49 AND 2 46 35 OR 2 35 46 AND 3 48 52 37 OR 2 ...
result:
ok Random tests passed.
Test #39:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
27
output:
378 AND 2 2 1 OR 2 1 2 AND 1 29 AND 2 4 3 OR 2 3 4 AND 1 32 AND 2 31 28 OR 2 28 31 AND 3 33 35 30 OR 2 28 33 OR 2 30 31 AND 2 37 38 OR 2 30 33 AND 1 40 AND 2 6 5 OR 2 5 6 AND 1 43 AND 2 7 42 OR 2 42 7 AND 2 46 44 OR 2 44 7 AND 1 48 AND 2 45 34 OR 2 34 45 AND 3 47 51 36 OR 2 ...
result:
ok Random tests passed.
Test #40:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
26
output:
360 AND 2 2 1 OR 2 1 2 AND 1 28 AND 2 4 3 OR 2 3 4 AND 1 31 AND 2 30 27 OR 2 27 30 AND 3 32 34 29 OR 2 27 32 OR 2 29 30 AND 2 36 37 OR 2 29 32 AND 1 39 AND 2 6 5 OR 2 5 6 AND 1 42 AND 2 7 41 OR 2 41 7 AND 2 45 43 OR 2 43 7 AND 1 47 AND 2 44 33 OR 2 33 44 AND 3 46 50 35 OR 2 ...
result:
ok Random tests passed.
Test #41:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
25
output:
329 AND 2 2 1 OR 2 1 2 AND 1 27 AND 2 4 3 OR 2 3 4 AND 1 30 AND 2 29 26 OR 2 26 29 AND 3 31 33 28 OR 2 26 31 OR 2 28 29 AND 2 35 36 OR 2 28 31 AND 1 38 AND 2 6 5 OR 2 5 6 AND 1 41 AND 2 7 40 OR 2 40 7 AND 2 44 42 OR 2 42 7 AND 1 46 AND 2 43 32 OR 2 32 43 AND 3 45 49 34 OR 2 ...
result:
ok Random tests passed.
Test #42:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
24
output:
312 AND 2 2 1 OR 2 1 2 AND 1 26 AND 2 3 25 OR 2 25 3 AND 2 29 27 OR 2 27 3 AND 1 31 AND 2 5 4 OR 2 4 5 AND 1 34 AND 2 6 33 OR 2 33 6 AND 2 37 35 OR 2 35 6 AND 1 39 AND 2 36 28 OR 2 28 36 AND 3 38 42 30 OR 2 28 38 OR 2 30 36 AND 4 40 44 45 32 OR 2 28 40 OR 2 30 38 OR 2 32 36 ...
result:
ok Random tests passed.
Test #43:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
23
output:
283 AND 2 2 1 OR 2 1 2 AND 1 25 AND 2 3 24 OR 2 24 3 AND 2 28 26 OR 2 26 3 AND 1 30 AND 2 5 4 OR 2 4 5 AND 1 33 AND 2 6 32 OR 2 32 6 AND 2 36 34 OR 2 34 6 AND 1 38 AND 2 35 27 OR 2 27 35 AND 3 37 41 29 OR 2 27 37 OR 2 29 35 AND 4 39 43 44 31 OR 2 27 39 OR 2 29 37 OR 2 31 35 ...
result:
ok Random tests passed.
Test #44:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
22
output:
267 AND 2 2 1 OR 2 1 2 AND 1 24 AND 2 3 23 OR 2 23 3 AND 2 27 25 OR 2 25 3 AND 1 29 AND 2 5 4 OR 2 4 5 AND 1 32 AND 2 6 31 OR 2 31 6 AND 2 35 33 OR 2 33 6 AND 1 37 AND 2 34 26 OR 2 26 34 AND 3 36 40 28 OR 2 26 36 OR 2 28 34 AND 4 38 42 43 30 OR 2 26 38 OR 2 28 36 OR 2 30 34 ...
result:
ok Random tests passed.
Test #45:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
21
output:
240 AND 2 2 1 OR 2 1 2 AND 1 23 AND 2 3 22 OR 2 22 3 AND 2 26 24 OR 2 24 3 AND 1 28 AND 2 5 4 OR 2 4 5 AND 1 31 AND 2 6 30 OR 2 30 6 AND 2 34 32 OR 2 32 6 AND 1 36 AND 2 33 25 OR 2 25 33 AND 3 35 39 27 OR 2 25 35 OR 2 27 33 AND 4 37 41 42 29 OR 2 25 37 OR 2 27 35 OR 2 29 33 ...
result:
ok Random tests passed.
Test #46:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
20
output:
225 AND 2 2 1 OR 2 1 2 AND 1 22 AND 2 3 21 OR 2 21 3 AND 2 25 23 OR 2 23 3 AND 1 27 AND 2 5 4 OR 2 4 5 AND 1 30 AND 2 29 24 OR 2 24 29 AND 3 31 33 26 OR 2 24 31 OR 2 26 29 AND 3 35 36 28 OR 2 26 31 OR 2 28 29 AND 2 38 39 OR 2 28 31 AND 1 41 AND 2 7 6 OR 2 6 7 AND 1 44 AND 2 ...
result:
ok Random tests passed.
Test #47:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
19
output:
200 AND 2 2 1 OR 2 1 2 AND 1 21 AND 2 3 20 OR 2 20 3 AND 2 24 22 OR 2 22 3 AND 1 26 AND 2 5 4 OR 2 4 5 AND 1 29 AND 2 28 23 OR 2 23 28 AND 3 30 32 25 OR 2 23 30 OR 2 25 28 AND 3 34 35 27 OR 2 25 30 OR 2 27 28 AND 2 37 38 OR 2 27 30 AND 1 40 AND 2 7 6 OR 2 6 7 AND 1 43 AND 2 ...
result:
ok Random tests passed.
Test #48:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
18
output:
186 AND 2 2 1 OR 2 1 2 AND 1 20 AND 2 3 19 OR 2 19 3 AND 2 23 21 OR 2 21 3 AND 1 25 AND 2 5 4 OR 2 4 5 AND 1 28 AND 2 27 22 OR 2 22 27 AND 3 29 31 24 OR 2 22 29 OR 2 24 27 AND 3 33 34 26 OR 2 24 29 OR 2 26 27 AND 2 36 37 OR 2 26 29 AND 1 39 AND 2 7 6 OR 2 6 7 AND 1 42 AND 2 ...
result:
ok Random tests passed.
Test #49:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
17
output:
163 AND 2 2 1 OR 2 1 2 AND 1 19 AND 2 3 18 OR 2 18 3 AND 2 22 20 OR 2 20 3 AND 1 24 AND 2 5 4 OR 2 4 5 AND 1 27 AND 2 26 21 OR 2 21 26 AND 3 28 30 23 OR 2 21 28 OR 2 23 26 AND 3 32 33 25 OR 2 23 28 OR 2 25 26 AND 2 35 36 OR 2 25 28 AND 1 38 AND 2 7 6 OR 2 6 7 AND 1 41 AND 2 ...
result:
ok Random tests passed.
Test #50:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
16
output:
150 AND 2 2 1 OR 2 1 2 AND 1 18 AND 2 4 3 OR 2 3 4 AND 1 21 AND 2 20 17 OR 2 17 20 AND 3 22 24 19 OR 2 17 22 OR 2 19 20 AND 2 26 27 OR 2 19 22 AND 1 29 AND 2 6 5 OR 2 5 6 AND 1 32 AND 2 8 7 OR 2 7 8 AND 1 35 AND 2 34 31 OR 2 31 34 AND 3 36 38 33 OR 2 31 36 OR 2 33 34 AND 2 4...
result:
ok Random tests passed.
Test #51:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
15
output:
130 AND 2 2 1 OR 2 1 2 AND 1 17 AND 2 4 3 OR 2 3 4 AND 1 20 AND 2 19 16 OR 2 16 19 AND 3 21 23 18 OR 2 16 21 OR 2 18 19 AND 2 25 26 OR 2 18 21 AND 1 28 AND 2 6 5 OR 2 5 6 AND 1 31 AND 2 8 7 OR 2 7 8 AND 1 34 AND 2 33 30 OR 2 30 33 AND 3 35 37 32 OR 2 30 35 OR 2 32 33 AND 2 3...
result:
ok Random tests passed.
Test #52:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
14
output:
119 AND 2 2 1 OR 2 1 2 AND 1 16 AND 2 4 3 OR 2 3 4 AND 1 19 AND 2 18 15 OR 2 15 18 AND 3 20 22 17 OR 2 15 20 OR 2 17 18 AND 2 24 25 OR 2 17 20 AND 1 27 AND 2 6 5 OR 2 5 6 AND 1 30 AND 2 7 29 OR 2 29 7 AND 2 33 31 OR 2 31 7 AND 1 35 AND 2 32 21 OR 2 21 32 AND 3 34 38 23 OR 2 ...
result:
ok Random tests passed.
Test #53:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
13
output:
101 AND 2 2 1 OR 2 1 2 AND 1 15 AND 2 4 3 OR 2 3 4 AND 1 18 AND 2 17 14 OR 2 14 17 AND 3 19 21 16 OR 2 14 19 OR 2 16 17 AND 2 23 24 OR 2 16 19 AND 1 26 AND 2 6 5 OR 2 5 6 AND 1 29 AND 2 7 28 OR 2 28 7 AND 2 32 30 OR 2 30 7 AND 1 34 AND 2 31 20 OR 2 20 31 AND 3 33 37 22 OR 2 ...
result:
ok Random tests passed.
Test #54:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
12
output:
91 AND 2 2 1 OR 2 1 2 AND 1 14 AND 2 3 13 OR 2 13 3 AND 2 17 15 OR 2 15 3 AND 1 19 AND 2 5 4 OR 2 4 5 AND 1 22 AND 2 6 21 OR 2 21 6 AND 2 25 23 OR 2 23 6 AND 1 27 AND 2 24 16 OR 2 16 24 AND 3 26 30 18 OR 2 16 26 OR 2 18 24 AND 4 28 32 33 20 OR 2 16 28 OR 2 18 26 OR 2 20 24 A...
result:
ok Random tests passed.
Test #55:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
11
output:
75 AND 2 2 1 OR 2 1 2 AND 1 13 AND 2 3 12 OR 2 12 3 AND 2 16 14 OR 2 14 3 AND 1 18 AND 2 5 4 OR 2 4 5 AND 1 21 AND 2 6 20 OR 2 20 6 AND 2 24 22 OR 2 22 6 AND 1 26 AND 2 23 15 OR 2 15 23 AND 3 25 29 17 OR 2 15 25 OR 2 17 23 AND 4 27 31 32 19 OR 2 15 27 OR 2 17 25 OR 2 19 23 A...
result:
ok Random tests passed.
Test #56:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
10
output:
66 AND 2 2 1 OR 2 1 2 AND 1 12 AND 2 3 11 OR 2 11 3 AND 2 15 13 OR 2 13 3 AND 1 17 AND 2 5 4 OR 2 4 5 AND 1 20 AND 2 19 14 OR 2 14 19 AND 3 21 23 16 OR 2 14 21 OR 2 16 19 AND 3 25 26 18 OR 2 16 21 OR 2 18 19 AND 2 28 29 OR 2 18 21 AND 1 31 AND 2 7 6 OR 2 6 7 AND 1 34 AND 2 8...
result:
ok Random tests passed.
Test #57:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
9
output:
52 AND 2 2 1 OR 2 1 2 AND 1 11 AND 2 3 10 OR 2 10 3 AND 2 14 12 OR 2 12 3 AND 1 16 AND 2 5 4 OR 2 4 5 AND 1 19 AND 2 18 13 OR 2 13 18 AND 3 20 22 15 OR 2 13 20 OR 2 15 18 AND 3 24 25 17 OR 2 15 20 OR 2 17 18 AND 2 27 28 OR 2 17 20 AND 1 30 AND 2 7 6 OR 2 6 7 AND 1 33 AND 2 9...
result:
ok Random tests passed.
Test #58:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
8
output:
44 AND 2 2 1 OR 2 1 2 AND 1 10 AND 2 4 3 OR 2 3 4 AND 1 13 AND 2 12 9 OR 2 9 12 AND 3 14 16 11 OR 2 9 14 OR 2 11 12 AND 2 18 19 OR 2 11 14 AND 1 21 AND 2 6 5 OR 2 5 6 AND 1 24 AND 2 8 7 OR 2 7 8 AND 1 27 AND 2 26 23 OR 2 23 26 AND 3 28 30 25 OR 2 23 28 OR 2 25 26 AND 2 32 33...
result:
ok Random tests passed.
Test #59:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
7
output:
33 AND 2 2 1 OR 2 1 2 AND 1 9 AND 2 4 3 OR 2 3 4 AND 1 12 AND 2 11 8 OR 2 8 11 AND 3 13 15 10 OR 2 8 13 OR 2 10 11 AND 2 17 18 OR 2 10 13 AND 1 20 AND 2 6 5 OR 2 5 6 AND 1 23 AND 2 7 22 OR 2 22 7 AND 2 26 24 OR 2 24 7 AND 1 28 AND 2 25 14 OR 2 14 25 AND 3 27 31 16 OR 2 14 27...
result:
ok Random tests passed.
Test #60:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
6
output:
27 AND 2 2 1 OR 2 1 2 AND 1 8 AND 2 3 7 OR 2 7 3 AND 2 11 9 OR 2 9 3 AND 1 13 AND 2 5 4 OR 2 4 5 AND 1 16 AND 2 6 15 OR 2 15 6 AND 2 19 17 OR 2 17 6 AND 1 21 AND 2 18 10 OR 2 10 18 AND 3 20 24 12 OR 2 10 20 OR 2 12 18 AND 4 22 26 27 14 OR 2 10 22 OR 2 12 20 OR 2 14 18 AND 3 ...
result:
ok Random tests passed.
Test #61:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
5
output:
18 AND 2 2 1 OR 2 1 2 AND 1 7 AND 2 3 6 OR 2 6 3 AND 2 10 8 OR 2 8 3 AND 1 12 AND 2 5 4 OR 2 4 5 AND 1 15 AND 2 14 9 OR 2 9 14 AND 3 16 18 11 OR 2 9 16 OR 2 11 14 AND 3 20 21 13 OR 1 22
result:
ok Random tests passed.
Test #62:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
3
output:
7 AND 2 2 1 OR 2 1 2 AND 1 5 AND 2 3 4 OR 2 4 3 AND 2 8 6 OR 1 9
result:
ok Random tests passed.
Test #63:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
2
output:
4 AND 2 2 1 OR 2 1 2 AND 1 4 OR 1 5
result:
ok Random tests passed.