QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#447316	#8472. Majority	ship2077	AC ✓	1ms	4184kb	C++17	1.1kb	2024-06-18 09:36:11	2024-06-18 09:36:11

Judging History

This is the latest submission verdict.

[2024-06-18 09:36:11]
Judged

Verdict: AC
Time: 1ms
Memory: 4184kb

Show

[2024-06-18 09:36:11]
Submitted

answer

#include<bits/stdc++.h>
using namespace std;
vector<vector<int>>ans;
int n,m,idx;
vector<int> build(int l,int r){
	if (l==r) return vector<int>{0,l};
	int mid=l+r>>1;
	auto res1=build(l,mid),res2=build(mid+1,r);
	vector<vector<int>>tmp(r-l+2);
	vector<int>res(r-l+2,0);
	bool sp=l==1&&r==n;
	for (int i=0;i<=mid-l+1;i++)
		for (int j=0;j<=r-mid;j++){
			if (sp&&i+j!=m) continue;
			if (res1[i]&&res2[j]) tmp[i+j].emplace_back(++idx),ans.emplace_back(vector<int>{res1[i],res2[j],1});
			else if (res1[i]) tmp[i+j].emplace_back(res1[i]);
			else if (res2[j]) tmp[i+j].emplace_back(res2[j]);
		}
	for (int i=1;i<=r-l+1;i++){
		if (sp&&i!=m) continue;
		if (tmp[i].size()==1) res[i]=tmp[i][0];
		else {
			res[i]=++idx,
			ans.emplace_back(tmp[i]),
			ans.back().emplace_back(0);
		}
	}
	return res;
}
int main(){
	scanf("%d",&n);idx=n;m=n+1>>1;
	auto res=build(1,n);
	ans.emplace_back(vector<int>{res[m],1});
	printf("%d\n",ans.size());
	for (auto &tmp:ans){
		if (tmp.back()) printf("AND ");
		else printf("OR ");tmp.pop_back();
		printf("%d ",tmp.size());
		for (auto x:tmp) printf("%d ",x);puts("");
	}
	return 0;
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3788kb

input:

output:

7
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 6 8 
OR 3 7 9 5 
AND 1 10

result:

ok Random tests passed.

Test #2:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

output:

1283
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 66 68 
AND 2 66 67 
AND 2 65 68 
AND 2 65 67 
OR 2 68 66 
OR 3 67 69 65 
OR 2 70 71 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 77 79 
AND 2 77 78 
AND 2 76 79 
AND 2 76 78 
OR 2 79 77 
OR 3 78 80 76 
OR 2 81 82 
AND 2 73 84 
AND 2 73 85 
AND...

result:

ok Random tests passed.

Test #3:

score: 0

Accepted

time: 1ms

memory: 3900kb

input:

output:

1247
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 65 67 
AND 2 65 66 
AND 2 64 67 
AND 2 64 66 
OR 2 67 65 
OR 3 66 68 64 
OR 2 69 70 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 76 78 
AND 2 76 77 
AND 2 75 78 
AND 2 75 77 
OR 2 78 76 
OR 3 77 79 75 
OR 2 80 81 
AND 2 72 83 
AND 2 72 84 
AND...

result:

ok Random tests passed.

Test #4:

score: 0

Accepted

time: 1ms

memory: 3856kb

input:

output:

1210
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 64 66 
AND 2 64 65 
AND 2 63 66 
AND 2 63 65 
OR 2 66 64 
OR 3 65 67 63 
OR 2 68 69 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 75 77 
AND 2 75 76 
AND 2 74 77 
AND 2 74 76 
OR 2 77 75 
OR 3 76 78 74 
OR 2 79 80 
AND 2 71 82 
AND 2 71 83 
AND...

result:

ok Random tests passed.

Test #5:

score: 0

Accepted

time: 1ms

memory: 3900kb

input:

output:

1175
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 63 65 
AND 2 63 64 
AND 2 62 65 
AND 2 62 64 
OR 2 65 63 
OR 3 64 66 62 
OR 2 67 68 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 74 76 
AND 2 74 75 
AND 2 73 76 
AND 2 73 75 
OR 2 76 74 
OR 3 75 77 73 
OR 2 78 79 
AND 2 70 81 
AND 2 70 82 
AND...

result:

ok Random tests passed.

Test #6:

score: 0

Accepted

time: 1ms

memory: 3948kb

input:

output:

1139
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 62 64 
AND 2 62 63 
AND 2 61 64 
AND 2 61 63 
OR 2 64 62 
OR 3 63 65 61 
OR 2 66 67 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 73 75 
AND 2 73 74 
AND 2 72 75 
AND 2 72 74 
OR 2 75 73 
OR 3 74 76 72 
OR 2 77 78 
AND 2 69 80 
AND 2 69 81 
AND...

result:

ok Random tests passed.

Test #7:

score: 0

Accepted

time: 1ms

memory: 3876kb

input:

output:

1105
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 61 63 
AND 2 61 62 
AND 2 60 63 
AND 2 60 62 
OR 2 63 61 
OR 3 62 64 60 
OR 2 65 66 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 72 74 
AND 2 72 73 
AND 2 71 74 
AND 2 71 73 
OR 2 74 72 
OR 3 73 75 71 
OR 2 76 77 
AND 2 68 79 
AND 2 68 80 
AND...

result:

ok Random tests passed.

Test #8:

score: 0

Accepted

time: 1ms

memory: 4184kb

input:

output:

1070
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 60 62 
AND 2 60 61 
AND 2 59 62 
AND 2 59 61 
OR 2 62 60 
OR 3 61 63 59 
OR 2 64 65 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 71 73 
AND 2 71 72 
AND 2 70 73 
AND 2 70 72 
OR 2 73 71 
OR 3 72 74 70 
OR 2 75 76 
AND 2 67 78 
AND 2 67 79 
AND...

result:

ok Random tests passed.

Test #9:

score: 0

Accepted

time: 1ms

memory: 3856kb

input:

output:

1037
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 59 61 
AND 2 59 60 
AND 2 58 61 
AND 2 58 60 
OR 2 61 59 
OR 3 60 62 58 
OR 2 63 64 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 70 72 
AND 2 70 71 
AND 2 69 72 
AND 2 69 71 
OR 2 72 70 
OR 3 71 73 69 
OR 2 74 75 
AND 2 66 77 
AND 2 66 78 
AND...

result:

ok Random tests passed.

Test #10:

score: 0

Accepted

time: 1ms

memory: 4160kb

input:

output:

1003
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 58 60 
AND 2 58 59 
AND 2 57 60 
AND 2 57 59 
OR 2 60 58 
OR 3 59 61 57 
OR 2 62 63 
AND 2 5 6 
OR 2 6 5 
AND 2 69 7 
AND 2 68 7 
OR 2 7 69 
OR 2 70 68 
AND 2 65 72 
AND 2 65 73 
AND 2 65 71 
AND 2 66 72 
AND 2 66 73 
AND 2 66 71 
AND 2 67 72 
AND...

result:

ok Random tests passed.

Test #11:

score: 0

Accepted

time: 1ms

memory: 3852kb

input:

output:

971
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 57 59 
AND 2 57 58 
AND 2 56 59 
AND 2 56 58 
OR 2 59 57 
OR 3 58 60 56 
OR 2 61 62 
AND 2 5 6 
OR 2 6 5 
AND 2 68 7 
AND 2 67 7 
OR 2 7 68 
OR 2 69 67 
AND 2 64 71 
AND 2 64 72 
AND 2 64 70 
AND 2 65 71 
AND 2 65 72 
AND 2 65 70 
AND 2 66 71 
AND ...

result:

ok Random tests passed.

Test #12:

score: 0

Accepted

time: 1ms

memory: 3800kb

input:

output:

938
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 56 58 
AND 2 56 57 
AND 2 55 58 
AND 2 55 57 
OR 2 58 56 
OR 3 57 59 55 
OR 2 60 61 
AND 2 5 6 
OR 2 6 5 
AND 2 67 7 
AND 2 66 7 
OR 2 7 67 
OR 2 68 66 
AND 2 63 70 
AND 2 63 71 
AND 2 63 69 
AND 2 64 70 
AND 2 64 71 
AND 2 64 69 
AND 2 65 70 
AND ...

result:

ok Random tests passed.

Test #13:

score: 0

Accepted

time: 1ms

memory: 3852kb

input:

output:

907
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 55 57 
AND 2 55 56 
AND 2 54 57 
AND 2 54 56 
OR 2 57 55 
OR 3 56 58 54 
OR 2 59 60 
AND 2 5 6 
OR 2 6 5 
AND 2 66 7 
AND 2 65 7 
OR 2 7 66 
OR 2 67 65 
AND 2 62 69 
AND 2 62 70 
AND 2 62 68 
AND 2 63 69 
AND 2 63 70 
AND 2 63 68 
AND 2 64 69 
AND ...

result:

ok Random tests passed.

Test #14:

score: 0

Accepted

time: 1ms

memory: 4144kb

input:

output:

875
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 54 56 
AND 2 54 55 
AND 2 53 56 
AND 2 53 55 
OR 2 56 54 
OR 3 55 57 53 
OR 2 58 59 
AND 2 5 6 
OR 2 6 5 
AND 2 65 7 
AND 2 64 7 
OR 2 7 65 
OR 2 66 64 
AND 2 61 68 
AND 2 61 69 
AND 2 61 67 
AND 2 62 68 
AND 2 62 69 
AND 2 62 67 
AND 2 63 68 
AND ...

result:

ok Random tests passed.

Test #15:

score: 0

Accepted

time: 1ms

memory: 4156kb

input:

output:

845
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 53 55 
AND 2 53 54 
AND 2 52 55 
AND 2 52 54 
OR 2 55 53 
OR 3 54 56 52 
OR 2 57 58 
AND 2 5 6 
OR 2 6 5 
AND 2 64 7 
AND 2 63 7 
OR 2 7 64 
OR 2 65 63 
AND 2 60 67 
AND 2 60 68 
AND 2 60 66 
AND 2 61 67 
AND 2 61 68 
AND 2 61 66 
AND 2 62 67 
AND ...

result:

ok Random tests passed.

Test #16:

score: 0

Accepted

time: 1ms

memory: 3932kb

input:

output:

814
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 52 54 
AND 2 52 53 
AND 2 51 54 
AND 2 51 53 
OR 2 54 52 
OR 3 53 55 51 
OR 2 56 57 
AND 2 5 6 
OR 2 6 5 
AND 2 63 7 
AND 2 62 7 
OR 2 7 63 
OR 2 64 62 
AND 2 59 66 
AND 2 59 67 
AND 2 59 65 
AND 2 60 66 
AND 2 60 67 
AND 2 60 65 
AND 2 61 66 
AND ...

result:

ok Random tests passed.

Test #17:

score: 0

Accepted

time: 1ms

memory: 3852kb

input:

output:

785
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 51 53 
AND 2 51 52 
AND 2 50 53 
AND 2 50 52 
OR 2 53 51 
OR 3 52 54 50 
OR 2 55 56 
AND 2 5 6 
OR 2 6 5 
AND 2 62 7 
AND 2 61 7 
OR 2 7 62 
OR 2 63 61 
AND 2 58 65 
AND 2 58 66 
AND 2 58 64 
AND 2 59 65 
AND 2 59 66 
AND 2 59 64 
AND 2 60 65 
AND ...

result:

ok Random tests passed.

Test #18:

score: 0

Accepted

time: 1ms

memory: 4140kb

input:

output:

755
AND 2 1 2 
OR 2 2 1 
AND 2 50 3 
AND 2 49 3 
OR 2 3 50 
OR 2 51 49 
AND 2 4 5 
OR 2 5 4 
AND 2 56 6 
AND 2 55 6 
OR 2 6 56 
OR 2 57 55 
AND 2 53 59 
AND 2 53 60 
AND 2 53 58 
AND 2 54 59 
AND 2 54 60 
AND 2 54 58 
AND 2 52 59 
AND 2 52 60 
AND 2 52 58 
OR 2 59 53 
OR 3 60 61 54 
OR 4 58 62 64 52...

result:

ok Random tests passed.

Test #19:

score: 0

Accepted

time: 1ms

memory: 3844kb

input:

output:

727
AND 2 1 2 
OR 2 2 1 
AND 2 49 3 
AND 2 48 3 
OR 2 3 49 
OR 2 50 48 
AND 2 4 5 
OR 2 5 4 
AND 2 55 6 
AND 2 54 6 
OR 2 6 55 
OR 2 56 54 
AND 2 52 58 
AND 2 52 59 
AND 2 52 57 
AND 2 53 58 
AND 2 53 59 
AND 2 53 57 
AND 2 51 58 
AND 2 51 59 
AND 2 51 57 
OR 2 58 52 
OR 3 59 60 53 
OR 4 57 61 63 51...

result:

ok Random tests passed.

Test #20:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

output:

698
AND 2 1 2 
OR 2 2 1 
AND 2 48 3 
AND 2 47 3 
OR 2 3 48 
OR 2 49 47 
AND 2 4 5 
OR 2 5 4 
AND 2 54 6 
AND 2 53 6 
OR 2 6 54 
OR 2 55 53 
AND 2 51 57 
AND 2 51 58 
AND 2 51 56 
AND 2 52 57 
AND 2 52 58 
AND 2 52 56 
AND 2 50 57 
AND 2 50 58 
AND 2 50 56 
OR 2 57 51 
OR 3 58 59 52 
OR 4 56 60 62 50...

result:

ok Random tests passed.

Test #21:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

671
AND 2 1 2 
OR 2 2 1 
AND 2 47 3 
AND 2 46 3 
OR 2 3 47 
OR 2 48 46 
AND 2 4 5 
OR 2 5 4 
AND 2 53 6 
AND 2 52 6 
OR 2 6 53 
OR 2 54 52 
AND 2 50 56 
AND 2 50 57 
AND 2 50 55 
AND 2 51 56 
AND 2 51 57 
AND 2 51 55 
AND 2 49 56 
AND 2 49 57 
AND 2 49 55 
OR 2 56 50 
OR 3 57 58 51 
OR 4 55 59 61 49...

result:

ok Random tests passed.

Test #22:

score: 0

Accepted

time: 1ms

memory: 4148kb

input:

output:

643
AND 2 1 2 
OR 2 2 1 
AND 2 46 3 
AND 2 45 3 
OR 2 3 46 
OR 2 47 45 
AND 2 4 5 
OR 2 5 4 
AND 2 52 6 
AND 2 51 6 
OR 2 6 52 
OR 2 53 51 
AND 2 49 55 
AND 2 49 56 
AND 2 49 54 
AND 2 50 55 
AND 2 50 56 
AND 2 50 54 
AND 2 48 55 
AND 2 48 56 
AND 2 48 54 
OR 2 55 49 
OR 3 56 57 50 
OR 4 54 58 60 48...

result:

ok Random tests passed.

Test #23:

score: 0

Accepted

time: 1ms

memory: 3772kb

input:

output:

617
AND 2 1 2 
OR 2 2 1 
AND 2 45 3 
AND 2 44 3 
OR 2 3 45 
OR 2 46 44 
AND 2 4 5 
OR 2 5 4 
AND 2 51 6 
AND 2 50 6 
OR 2 6 51 
OR 2 52 50 
AND 2 48 54 
AND 2 48 55 
AND 2 48 53 
AND 2 49 54 
AND 2 49 55 
AND 2 49 53 
AND 2 47 54 
AND 2 47 55 
AND 2 47 53 
OR 2 54 48 
OR 3 55 56 49 
OR 4 53 57 59 47...

result:

ok Random tests passed.

Test #24:

score: 0

Accepted

time: 0ms

memory: 3836kb

input:

output:

590
AND 2 1 2 
OR 2 2 1 
AND 2 44 3 
AND 2 43 3 
OR 2 3 44 
OR 2 45 43 
AND 2 4 5 
OR 2 5 4 
AND 2 50 6 
AND 2 49 6 
OR 2 6 50 
OR 2 51 49 
AND 2 47 53 
AND 2 47 54 
AND 2 47 52 
AND 2 48 53 
AND 2 48 54 
AND 2 48 52 
AND 2 46 53 
AND 2 46 54 
AND 2 46 52 
OR 2 53 47 
OR 3 54 55 48 
OR 4 52 56 58 46...

result:

ok Random tests passed.

Test #25:

score: 0

Accepted

time: 0ms

memory: 4132kb

input:

output:

565
AND 2 1 2 
OR 2 2 1 
AND 2 43 3 
AND 2 42 3 
OR 2 3 43 
OR 2 44 42 
AND 2 4 5 
OR 2 5 4 
AND 2 49 6 
AND 2 48 6 
OR 2 6 49 
OR 2 50 48 
AND 2 46 52 
AND 2 46 53 
AND 2 46 51 
AND 2 47 52 
AND 2 47 53 
AND 2 47 51 
AND 2 45 52 
AND 2 45 53 
AND 2 45 51 
OR 2 52 46 
OR 3 53 54 47 
OR 4 51 55 57 45...

result:

ok Random tests passed.

Test #26:

score: 0

Accepted

time: 0ms

memory: 3900kb

input:

output:

539
AND 2 1 2 
OR 2 2 1 
AND 2 42 3 
AND 2 41 3 
OR 2 3 42 
OR 2 43 41 
AND 2 4 5 
OR 2 5 4 
AND 2 45 48 
AND 2 45 47 
AND 2 46 48 
AND 2 46 47 
AND 2 44 48 
AND 2 44 47 
OR 2 48 45 
OR 3 47 49 46 
OR 3 50 51 44 
OR 2 52 53 
AND 2 6 7 
OR 2 7 6 
AND 2 60 8 
AND 2 59 8 
OR 2 8 60 
OR 2 61 59 
AND 2 9...

result:

ok Random tests passed.

Test #27:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

output:

515
AND 2 1 2 
OR 2 2 1 
AND 2 41 3 
AND 2 40 3 
OR 2 3 41 
OR 2 42 40 
AND 2 4 5 
OR 2 5 4 
AND 2 44 47 
AND 2 44 46 
AND 2 45 47 
AND 2 45 46 
AND 2 43 47 
AND 2 43 46 
OR 2 47 44 
OR 3 46 48 45 
OR 3 49 50 43 
OR 2 51 52 
AND 2 6 7 
OR 2 7 6 
AND 2 59 8 
AND 2 58 8 
OR 2 8 59 
OR 2 60 58 
AND 2 9...

result:

ok Random tests passed.

Test #28:

score: 0

Accepted

time: 0ms

memory: 4116kb

input:

output:

490
AND 2 1 2 
OR 2 2 1 
AND 2 40 3 
AND 2 39 3 
OR 2 3 40 
OR 2 41 39 
AND 2 4 5 
OR 2 5 4 
AND 2 43 46 
AND 2 43 45 
AND 2 44 46 
AND 2 44 45 
AND 2 42 46 
AND 2 42 45 
OR 2 46 43 
OR 3 45 47 44 
OR 3 48 49 42 
OR 2 50 51 
AND 2 6 7 
OR 2 7 6 
AND 2 58 8 
AND 2 57 8 
OR 2 8 58 
OR 2 59 57 
AND 2 9...

result:

ok Random tests passed.

Test #29:

score: 0

Accepted

time: 0ms

memory: 3888kb

input:

output:

467
AND 2 1 2 
OR 2 2 1 
AND 2 39 3 
AND 2 38 3 
OR 2 3 39 
OR 2 40 38 
AND 2 4 5 
OR 2 5 4 
AND 2 42 45 
AND 2 42 44 
AND 2 43 45 
AND 2 43 44 
AND 2 41 45 
AND 2 41 44 
OR 2 45 42 
OR 3 44 46 43 
OR 3 47 48 41 
OR 2 49 50 
AND 2 6 7 
OR 2 7 6 
AND 2 57 8 
AND 2 56 8 
OR 2 8 57 
OR 2 58 56 
AND 2 9...

result:

ok Random tests passed.

Test #30:

score: 0

Accepted

time: 0ms

memory: 3824kb

input:

output:

443
AND 2 1 2 
OR 2 2 1 
AND 2 38 3 
AND 2 37 3 
OR 2 3 38 
OR 2 39 37 
AND 2 4 5 
OR 2 5 4 
AND 2 41 44 
AND 2 41 43 
AND 2 42 44 
AND 2 42 43 
AND 2 40 44 
AND 2 40 43 
OR 2 44 41 
OR 3 43 45 42 
OR 3 46 47 40 
OR 2 48 49 
AND 2 6 7 
OR 2 7 6 
AND 2 8 9 
OR 2 9 8 
AND 2 56 58 
AND 2 56 57 
AND 2 5...

result:

ok Random tests passed.

Test #31:

score: 0

Accepted

time: 0ms

memory: 4104kb

input:

output:

421
AND 2 1 2 
OR 2 2 1 
AND 2 37 3 
AND 2 36 3 
OR 2 3 37 
OR 2 38 36 
AND 2 4 5 
OR 2 5 4 
AND 2 40 43 
AND 2 40 42 
AND 2 41 43 
AND 2 41 42 
AND 2 39 43 
AND 2 39 42 
OR 2 43 40 
OR 3 42 44 41 
OR 3 45 46 39 
OR 2 47 48 
AND 2 6 7 
OR 2 7 6 
AND 2 8 9 
OR 2 9 8 
AND 2 55 57 
AND 2 55 56 
AND 2 5...

result:

ok Random tests passed.

Test #32:

score: 0

Accepted

time: 0ms

memory: 4112kb

input:

output:

398
AND 2 1 2 
OR 2 2 1 
AND 2 36 3 
AND 2 35 3 
OR 2 3 36 
OR 2 37 35 
AND 2 4 5 
OR 2 5 4 
AND 2 39 42 
AND 2 39 41 
AND 2 40 42 
AND 2 40 41 
AND 2 38 42 
AND 2 38 41 
OR 2 42 39 
OR 3 41 43 40 
OR 3 44 45 38 
OR 2 46 47 
AND 2 6 7 
OR 2 7 6 
AND 2 8 9 
OR 2 9 8 
AND 2 54 56 
AND 2 54 55 
AND 2 5...

result:

ok Random tests passed.

Test #33:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

output:

377
AND 2 1 2 
OR 2 2 1 
AND 2 35 3 
AND 2 34 3 
OR 2 3 35 
OR 2 36 34 
AND 2 4 5 
OR 2 5 4 
AND 2 38 41 
AND 2 38 40 
AND 2 39 41 
AND 2 39 40 
AND 2 37 41 
AND 2 37 40 
OR 2 41 38 
OR 3 40 42 39 
OR 3 43 44 37 
OR 2 45 46 
AND 2 6 7 
OR 2 7 6 
AND 2 8 9 
OR 2 9 8 
AND 2 53 55 
AND 2 53 54 
AND 2 5...

result:

ok Random tests passed.

Test #34:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

output:

355
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 34 36 
AND 2 34 35 
AND 2 33 36 
AND 2 33 35 
OR 2 36 34 
OR 3 35 37 33 
OR 2 38 39 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 45 47 
AND 2 45 46 
AND 2 44 47 
AND 2 44 46 
OR 2 47 45 
OR 3 46 48 44 
OR 2 49 50 
AND 2 41 52 
AND 2 41 53 
AND ...

result:

ok Random tests passed.

Test #35:

score: 0

Accepted

time: 0ms

memory: 3824kb

input:

output:

336
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 33 35 
AND 2 33 34 
AND 2 32 35 
AND 2 32 34 
OR 2 35 33 
OR 3 34 36 32 
OR 2 37 38 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 44 46 
AND 2 44 45 
AND 2 43 46 
AND 2 43 45 
OR 2 46 44 
OR 3 45 47 43 
OR 2 48 49 
AND 2 40 51 
AND 2 40 52 
AND ...

result:

ok Random tests passed.

Test #36:

score: 0

Accepted

time: 0ms

memory: 4100kb

input:

output:

316
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 32 34 
AND 2 32 33 
AND 2 31 34 
AND 2 31 33 
OR 2 34 32 
OR 3 33 35 31 
OR 2 36 37 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 43 45 
AND 2 43 44 
AND 2 42 45 
AND 2 42 44 
OR 2 45 43 
OR 3 44 46 42 
OR 2 47 48 
AND 2 39 50 
AND 2 39 51 
AND ...

result:

ok Random tests passed.

Test #37:

score: 0

Accepted

time: 0ms

memory: 3836kb

input:

output:

298
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 31 33 
AND 2 31 32 
AND 2 30 33 
AND 2 30 32 
OR 2 33 31 
OR 3 32 34 30 
OR 2 35 36 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 42 44 
AND 2 42 43 
AND 2 41 44 
AND 2 41 43 
OR 2 44 42 
OR 3 43 45 41 
OR 2 46 47 
AND 2 38 49 
AND 2 38 50 
AND ...

result:

ok Random tests passed.

Test #38:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

output:

279
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 30 32 
AND 2 30 31 
AND 2 29 32 
AND 2 29 31 
OR 2 32 30 
OR 3 31 33 29 
OR 2 34 35 
AND 2 5 6 
OR 2 6 5 
AND 2 41 7 
AND 2 40 7 
OR 2 7 41 
OR 2 42 40 
AND 2 37 44 
AND 2 37 45 
AND 2 37 43 
AND 2 38 44 
AND 2 38 45 
AND 2 38 43 
AND 2 39 44 
AND ...

result:

ok Random tests passed.

Test #39:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

output:

262
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 29 31 
AND 2 29 30 
AND 2 28 31 
AND 2 28 30 
OR 2 31 29 
OR 3 30 32 28 
OR 2 33 34 
AND 2 5 6 
OR 2 6 5 
AND 2 40 7 
AND 2 39 7 
OR 2 7 40 
OR 2 41 39 
AND 2 36 43 
AND 2 36 44 
AND 2 36 42 
AND 2 37 43 
AND 2 37 44 
AND 2 37 42 
AND 2 38 43 
AND ...

result:

ok Random tests passed.

Test #40:

score: 0

Accepted

time: 0ms

memory: 3756kb

input:

output:

244
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 28 30 
AND 2 28 29 
AND 2 27 30 
AND 2 27 29 
OR 2 30 28 
OR 3 29 31 27 
OR 2 32 33 
AND 2 5 6 
OR 2 6 5 
AND 2 39 7 
AND 2 38 7 
OR 2 7 39 
OR 2 40 38 
AND 2 35 42 
AND 2 35 43 
AND 2 35 41 
AND 2 36 42 
AND 2 36 43 
AND 2 36 41 
AND 2 37 42 
AND ...

result:

ok Random tests passed.

Test #41:

score: 0

Accepted

time: 0ms

memory: 4056kb

input:

output:

228
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 27 29 
AND 2 27 28 
AND 2 26 29 
AND 2 26 28 
OR 2 29 27 
OR 3 28 30 26 
OR 2 31 32 
AND 2 5 6 
OR 2 6 5 
AND 2 38 7 
AND 2 37 7 
OR 2 7 38 
OR 2 39 37 
AND 2 34 41 
AND 2 34 42 
AND 2 34 40 
AND 2 35 41 
AND 2 35 42 
AND 2 35 40 
AND 2 36 41 
AND ...

result:

ok Random tests passed.

Test #42:

score: 0

Accepted

time: 0ms

memory: 3888kb

input:

output:

211
AND 2 1 2 
OR 2 2 1 
AND 2 26 3 
AND 2 25 3 
OR 2 3 26 
OR 2 27 25 
AND 2 4 5 
OR 2 5 4 
AND 2 32 6 
AND 2 31 6 
OR 2 6 32 
OR 2 33 31 
AND 2 29 35 
AND 2 29 36 
AND 2 29 34 
AND 2 30 35 
AND 2 30 36 
AND 2 30 34 
AND 2 28 35 
AND 2 28 36 
AND 2 28 34 
OR 2 35 29 
OR 3 36 37 30 
OR 4 34 38 40 28...

result:

ok Random tests passed.

Test #43:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

196
AND 2 1 2 
OR 2 2 1 
AND 2 25 3 
AND 2 24 3 
OR 2 3 25 
OR 2 26 24 
AND 2 4 5 
OR 2 5 4 
AND 2 31 6 
AND 2 30 6 
OR 2 6 31 
OR 2 32 30 
AND 2 28 34 
AND 2 28 35 
AND 2 28 33 
AND 2 29 34 
AND 2 29 35 
AND 2 29 33 
AND 2 27 34 
AND 2 27 35 
AND 2 27 33 
OR 2 34 28 
OR 3 35 36 29 
OR 4 33 37 39 27...

result:

ok Random tests passed.

Test #44:

score: 0

Accepted

time: 0ms

memory: 3752kb

input:

output:

180
AND 2 1 2 
OR 2 2 1 
AND 2 24 3 
AND 2 23 3 
OR 2 3 24 
OR 2 25 23 
AND 2 4 5 
OR 2 5 4 
AND 2 30 6 
AND 2 29 6 
OR 2 6 30 
OR 2 31 29 
AND 2 27 33 
AND 2 27 34 
AND 2 27 32 
AND 2 28 33 
AND 2 28 34 
AND 2 28 32 
AND 2 26 33 
AND 2 26 34 
AND 2 26 32 
OR 2 33 27 
OR 3 34 35 28 
OR 4 32 36 38 26...

result:

ok Random tests passed.

Test #45:

score: 0

Accepted

time: 0ms

memory: 3892kb

input:

output:

166
AND 2 1 2 
OR 2 2 1 
AND 2 23 3 
AND 2 22 3 
OR 2 3 23 
OR 2 24 22 
AND 2 4 5 
OR 2 5 4 
AND 2 29 6 
AND 2 28 6 
OR 2 6 29 
OR 2 30 28 
AND 2 26 32 
AND 2 26 33 
AND 2 26 31 
AND 2 27 32 
AND 2 27 33 
AND 2 27 31 
AND 2 25 32 
AND 2 25 33 
AND 2 25 31 
OR 2 32 26 
OR 3 33 34 27 
OR 4 31 35 37 25...

result:

ok Random tests passed.

Test #46:

score: 0

Accepted

time: 0ms

memory: 3892kb

input:

output:

151
AND 2 1 2 
OR 2 2 1 
AND 2 22 3 
AND 2 21 3 
OR 2 3 22 
OR 2 23 21 
AND 2 4 5 
OR 2 5 4 
AND 2 25 28 
AND 2 25 27 
AND 2 26 28 
AND 2 26 27 
AND 2 24 28 
AND 2 24 27 
OR 2 28 25 
OR 3 27 29 26 
OR 3 30 31 24 
OR 2 32 33 
AND 2 6 7 
OR 2 7 6 
AND 2 40 8 
AND 2 39 8 
OR 2 8 40 
OR 2 41 39 
AND 2 9...

result:

ok Random tests passed.

Test #47:

score: 0

Accepted

time: 0ms

memory: 3872kb

input:

output:

138
AND 2 1 2 
OR 2 2 1 
AND 2 21 3 
AND 2 20 3 
OR 2 3 21 
OR 2 22 20 
AND 2 4 5 
OR 2 5 4 
AND 2 24 27 
AND 2 24 26 
AND 2 25 27 
AND 2 25 26 
AND 2 23 27 
AND 2 23 26 
OR 2 27 24 
OR 3 26 28 25 
OR 3 29 30 23 
OR 2 31 32 
AND 2 6 7 
OR 2 7 6 
AND 2 39 8 
AND 2 38 8 
OR 2 8 39 
OR 2 40 38 
AND 2 9...

result:

ok Random tests passed.

Test #48:

score: 0

Accepted

time: 0ms

memory: 3744kb

input:

output:

124
AND 2 1 2 
OR 2 2 1 
AND 2 20 3 
AND 2 19 3 
OR 2 3 20 
OR 2 21 19 
AND 2 4 5 
OR 2 5 4 
AND 2 23 26 
AND 2 23 25 
AND 2 24 26 
AND 2 24 25 
AND 2 22 26 
AND 2 22 25 
OR 2 26 23 
OR 3 25 27 24 
OR 3 28 29 22 
OR 2 30 31 
AND 2 6 7 
OR 2 7 6 
AND 2 8 9 
OR 2 9 8 
AND 2 38 40 
AND 2 38 39 
AND 2 3...

result:

ok Random tests passed.

Test #49:

score: 0

Accepted

time: 0ms

memory: 3756kb

input:

output:

112
AND 2 1 2 
OR 2 2 1 
AND 2 19 3 
AND 2 18 3 
OR 2 3 19 
OR 2 20 18 
AND 2 4 5 
OR 2 5 4 
AND 2 22 25 
AND 2 22 24 
AND 2 23 25 
AND 2 23 24 
AND 2 21 25 
AND 2 21 24 
OR 2 25 22 
OR 3 24 26 23 
OR 3 27 28 21 
OR 2 29 30 
AND 2 6 7 
OR 2 7 6 
AND 2 8 9 
OR 2 9 8 
AND 2 37 39 
AND 2 37 38 
AND 2 3...

result:

ok Random tests passed.

Test #50:

score: 0

Accepted

time: 0ms

memory: 3864kb

input:

output:

99
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 18 20 
AND 2 18 19 
AND 2 17 20 
AND 2 17 19 
OR 2 20 18 
OR 3 19 21 17 
OR 2 22 23 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 29 31 
AND 2 29 30 
AND 2 28 31 
AND 2 28 30 
OR 2 31 29 
OR 3 30 32 28 
OR 2 33 34 
AND 2 25 36 
AND 2 25 37 
AND 2...

result:

ok Random tests passed.

Test #51:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

output:

89
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 17 19 
AND 2 17 18 
AND 2 16 19 
AND 2 16 18 
OR 2 19 17 
OR 3 18 20 16 
OR 2 21 22 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 28 30 
AND 2 28 29 
AND 2 27 30 
AND 2 27 29 
OR 2 30 28 
OR 3 29 31 27 
OR 2 32 33 
AND 2 24 35 
AND 2 24 36 
AND 2...

result:

ok Random tests passed.

Test #52:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

output:

78
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 16 18 
AND 2 16 17 
AND 2 15 18 
AND 2 15 17 
OR 2 18 16 
OR 3 17 19 15 
OR 2 20 21 
AND 2 5 6 
OR 2 6 5 
AND 2 27 7 
AND 2 26 7 
OR 2 7 27 
OR 2 28 26 
AND 2 23 30 
AND 2 23 31 
AND 2 23 29 
AND 2 24 30 
AND 2 24 31 
AND 2 24 29 
AND 2 25 30 
AND 2...

result:

ok Random tests passed.

Test #53:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

output:

69
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 15 17 
AND 2 15 16 
AND 2 14 17 
AND 2 14 16 
OR 2 17 15 
OR 3 16 18 14 
OR 2 19 20 
AND 2 5 6 
OR 2 6 5 
AND 2 26 7 
AND 2 25 7 
OR 2 7 26 
OR 2 27 25 
AND 2 22 29 
AND 2 22 30 
AND 2 22 28 
AND 2 23 29 
AND 2 23 30 
AND 2 23 28 
AND 2 24 29 
AND 2...

result:

ok Random tests passed.

Test #54:

score: 0

Accepted

time: 0ms

memory: 3876kb

input:

output:

59
AND 2 1 2 
OR 2 2 1 
AND 2 14 3 
AND 2 13 3 
OR 2 3 14 
OR 2 15 13 
AND 2 4 5 
OR 2 5 4 
AND 2 20 6 
AND 2 19 6 
OR 2 6 20 
OR 2 21 19 
AND 2 17 23 
AND 2 17 24 
AND 2 17 22 
AND 2 18 23 
AND 2 18 24 
AND 2 18 22 
AND 2 16 23 
AND 2 16 24 
AND 2 16 22 
OR 2 23 17 
OR 3 24 25 18 
OR 4 22 26 28 16 ...

result:

ok Random tests passed.

Test #55:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

output:

51
AND 2 1 2 
OR 2 2 1 
AND 2 13 3 
AND 2 12 3 
OR 2 3 13 
OR 2 14 12 
AND 2 4 5 
OR 2 5 4 
AND 2 19 6 
AND 2 18 6 
OR 2 6 19 
OR 2 20 18 
AND 2 16 22 
AND 2 16 23 
AND 2 16 21 
AND 2 17 22 
AND 2 17 23 
AND 2 17 21 
AND 2 15 22 
AND 2 15 23 
AND 2 15 21 
OR 2 22 16 
OR 3 23 24 17 
OR 4 21 25 27 15 ...

result:

ok Random tests passed.

Test #56:

score: 0

Accepted

time: 0ms

memory: 3812kb

input:

output:

42
AND 2 1 2 
OR 2 2 1 
AND 2 12 3 
AND 2 11 3 
OR 2 3 12 
OR 2 13 11 
AND 2 4 5 
OR 2 5 4 
AND 2 15 18 
AND 2 15 17 
AND 2 16 18 
AND 2 16 17 
AND 2 14 18 
AND 2 14 17 
OR 2 18 15 
OR 3 17 19 16 
OR 3 20 21 14 
OR 2 22 23 
AND 2 6 7 
OR 2 7 6 
AND 2 30 8 
AND 2 29 8 
OR 2 8 30 
OR 2 31 29 
AND 2 9 ...

result:

ok Random tests passed.

Test #57:

score: 0

Accepted

time: 0ms

memory: 3748kb

input:

output:

35
AND 2 1 2 
OR 2 2 1 
AND 2 11 3 
AND 2 10 3 
OR 2 3 11 
OR 2 12 10 
AND 2 4 5 
OR 2 5 4 
AND 2 14 17 
AND 2 14 16 
AND 2 15 17 
AND 2 15 16 
AND 2 13 17 
AND 2 13 16 
OR 2 17 14 
OR 3 16 18 15 
OR 3 19 20 13 
OR 2 21 22 
AND 2 6 7 
OR 2 7 6 
AND 2 8 9 
OR 2 9 8 
AND 2 29 31 
AND 2 29 30 
AND 2 28...

result:

ok Random tests passed.

Test #58:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

output:

27
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 10 12 
AND 2 10 11 
AND 2 9 12 
AND 2 9 11 
OR 2 12 10 
OR 3 11 13 9 
OR 2 14 15 
AND 2 5 6 
OR 2 6 5 
AND 2 7 8 
OR 2 8 7 
AND 2 21 23 
AND 2 21 22 
AND 2 20 23 
AND 2 20 22 
OR 2 23 21 
OR 3 22 24 20 
OR 2 25 26 
AND 2 17 30 
AND 2 18 29 
AND 2 19...

result:

ok Random tests passed.

Test #59:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

output:

22
AND 2 1 2 
OR 2 2 1 
AND 2 3 4 
OR 2 4 3 
AND 2 9 11 
AND 2 9 10 
AND 2 8 11 
AND 2 8 10 
OR 2 11 9 
OR 3 10 12 8 
OR 2 13 14 
AND 2 5 6 
OR 2 6 5 
AND 2 20 7 
AND 2 19 7 
OR 2 7 20 
OR 2 21 19 
AND 2 16 22 
AND 2 17 24 
AND 2 18 23 
OR 4 25 26 27 15 
AND 1 28

result:

ok Random tests passed.

Test #60:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

16
AND 2 1 2 
OR 2 2 1 
AND 2 8 3 
AND 2 7 3 
OR 2 3 8 
OR 2 9 7 
AND 2 4 5 
OR 2 5 4 
AND 2 14 6 
AND 2 13 6 
OR 2 6 14 
OR 2 15 13 
AND 2 11 18 
AND 2 12 17 
OR 4 16 19 20 10 
AND 1 21

result:

ok Random tests passed.

Test #61:

score: 0

Accepted

time: 0ms

memory: 3744kb

input:

output:

12
AND 2 1 2 
OR 2 2 1 
AND 2 7 3 
AND 2 6 3 
OR 2 3 7 
OR 2 8 6 
AND 2 4 5 
OR 2 5 4 
AND 2 10 12 
AND 2 11 13 
OR 3 14 15 9 
AND 1 16

result:

ok Random tests passed.

Test #62:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

5
AND 2 1 2 
OR 2 2 1 
AND 2 5 3 
OR 2 6 4 
AND 1 7

result:

ok Random tests passed.

Test #63:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

output:

2
OR 2 2 1 
AND 1 3

result:

ok Random tests passed.