QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#82582	#2562. Fake Plastic Trees 2	Minion	TL	199ms	91200kb	C++23	1.4kb	2023-02-28 10:50:03	2023-02-28 10:50:05

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-02-28 10:50:05]
评测

测评结果：TL
用时：199ms
内存：91200kb

查看

[2023-02-28 10:50:03]
提交

answer

#include<cstdio>
#include<set>
#include<vector>
#define fo(i,x,y) for(int i = x;i <= y;++i)
#define ll long long
using namespace std;
int n,k,t,x,y,e[2010][2],lst[1010],tot;
ll l,r,a[1010];
set<ll> f[1010][60],g[60];
void add(int x,int y) {e[++tot][0] = y,e[tot][1] = lst[x],lst[x] = tot;}
bool ok(int i,int j)
{
	auto it = f[i][j].lower_bound(l);
	return it != f[i][j].end() && *it <= r;
}
void M(set<ll> &a)
{
	vector<ll> t;
	int sz = 0;
	for(ll A : a)
	{
		while(sz >= 2 && A - t[sz - 2] <= r - l + 1) --sz,t.pop_back();
		t.push_back(A);
	}
	a = set<ll>(t.begin(),t.end());
}
void dg(int x,int fa)
{
	f[x][0].insert(a[x]);
	for(int i = lst[x];i;i = e[i][1])
	{
		int v = e[i][0];
		if(v == fa) continue;
		dg(v,x);
		fo(j1,0,k) g[j1] = f[x][j1],f[x][j1].clear();
		fo(j1,0,k) fo(j2,0,k - j1)
		{
			for(ll p1 : g[j1]) for(ll p2 : f[v][j2])
			{
				if(p1 + p2 > r) break;
				f[x][j1 + j2].insert(p1 + p2);
			}
			if(j2 < k - j1)
			{
				for(ll p1 : g[j1]) if(ok(v,j2)) f[x][j1 + j2 + 1].insert(p1);
			}
		}
		fo(j,0,k) M(f[x][j]);
	}
}
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%lld%lld",&n,&k,&l,&r);
		fo(i,1,n) scanf("%lld",a + i);
		fo(i,1,n - 1) scanf("%d%d",&x,&y),add(x,y),add(y,x);
		fo(i,1,n) fo(j,0,k) f[i][j].clear();
		dg(1,0);
		fo(i,0,k) putchar(48 + ok(1,i));
		puts("");
		fo(i,1,tot) lst[e[i][0]] = 0;
		tot = 0;
	}
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 4ms

memory: 5944kb

input:

output:

0111
0011
0000

result:

ok 3 tokens

Test #2:

score: 0

Accepted

time: 4ms

memory: 5800kb

input:

100
10 9 18 50
18 0 9 8 11 11 13 16 9 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 38 50
4 10 11 13 19 6 14 14 20 14
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 26 50
6 1 12 7 1 12 20 2 0 12
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 29 50
16 13 1 17 20 15 0 3 6 7
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10...

output:

result:

ok 100 tokens

Test #3:

score: 0

Accepted

time: 2ms

memory: 5736kb

input:

100
10 9 23 50
13 10 9 11 14 13 11 9 14 14
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 11 50
11 9 9 9 14 7 9 12 14 5
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 27 50
14 13 9 13 9 13 9 14 14 5
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 41 50
8 10 10 13 8 6 12 7 10 5
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
1...

output:

result:

ok 100 tokens

Test #4:

score: 0

Accepted

time: 1ms

memory: 5888kb

input:

100
10 9 17 50
9 8 10 12 12 10 12 10 9 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 19 50
10 9 8 10 12 12 8 11 12 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 46 50
8 8 10 10 10 8 9 10 11 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 9 50
9 8 11 10 11 10 10 11 11 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 ...

output:

result:

ok 100 tokens

Test #5:

score: 0

Accepted

time: 1ms

memory: 5744kb

input:

100
10 9 10 50
10 11 11 10 9 9 11 9 11 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 47 50
9 9 9 11 9 10 10 10 10 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 49 50
9 10 9 11 11 9 11 10 10 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 19 50
10 9 11 11 10 11 11 9 9 11
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10...

output:

result:

ok 100 tokens

Test #6:

score: 0

Accepted

time: 0ms

memory: 5876kb

input:

100
10 9 50 50
50 50 50 50 50 50 50 50 50 50
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 50 50
50 50 50 50 50 50 50 50 50 50
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 50 50
50 50 50 50 50 50 50 50 50 50
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 50 50
50 50 50 50 50 50 50 50 50 50
1 2
2 3
3 4
4 5
5 6
6...

output:

result:

ok 100 tokens

Test #7:

score: 0

Accepted

time: 4ms

memory: 5768kb

input:

100
10 9 1793281831312430 2579712950976669
883262428445148 926941407766037 874610589009581 918671242302849 917202064660727 848094660280817 810513162735522 862049976415823 844577745576407 873085228984439
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 1890762965379103 2701769025604615
804306683243252 81402...

output:

result:

ok 100 tokens

Test #8:

score: 0

Accepted

time: 0ms

memory: 5792kb

input:

100
10 9 930392660078775 2806634959843587
930392660078775 905044994636391 985788965763349 912985101122684 987674992837788 921047708030944 933871032635272 924074917003015 906465081663363 976094961177209
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 1883664986961563 2834193280785472
958998107162380 924666...

output:

result:

ok 100 tokens

Test #9:

score: 0

Accepted

time: 0ms

memory: 5712kb

input:

100
10 9 999994984493978 2999942395429624
999994984493978 999939388770002 999967949978069 999931885129608 999990661850258 999984525481315 999963292059809 999975054238715 999981969673638 999985371517271
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 999995366940426 2999765738847089
999995366940426 9999556...

output:

result:

ok 100 tokens

Test #10:

score: 0

Accepted

time: 4ms

memory: 5796kb

input:

100
10 9 999999979118283 2999999819537067
999999979118283 999999975440440 999999958461371 999999979080922 999999991176682 999999985652594 999999984182267 999999928654853 999999990678448 999999900203766
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 999999951922360 2999999720940184
999999951922360 9999999...

output:

result:

ok 100 tokens

Test #11:

score: 0

Accepted

time: 4ms

memory: 5708kb

input:

100
10 9 999999999999480 2999999999998668
999999999999480 999999999999623 999999999999311 999999999999062 999999999999032 999999999999420 999999999999039 999999999999706 999999999999079 999999999999883
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 999999999999062 2999999999997761
999999999999062 9999999...

output:

result:

ok 100 tokens

Test #12:

score: 0

Accepted

time: 1ms

memory: 5708kb

input:

100
10 9 809217843509205176 1000000000000000000
819047520089857618 993247146028854493 979024090970900146 946916558454439857 809217843509205176 908857838415646655 809854521131167579 931917514552091282 890253286257158425 872828244740194237
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 810517126615250421 1...

output:

result:

ok 100 tokens

Test #13:

score: 0

Accepted

time: 5ms

memory: 5728kb

input:

100
10 9 990469099227929497 1000000000000000000
997087653799379867 998602320157374700 997500855340614575 998172426490578932 998173419961973183 997315871904813866 990469099227929497 991331794758268536 996329227071528815 994942302495919962
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 990138767121283623 1...

output:

result:

ok 100 tokens

Test #14:

score: 0

Accepted

time: 4ms

memory: 5700kb

input:

100
10 9 1000000000000000000 1000000000000000000
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 9 100000000...

output:

result:

ok 100 tokens

Test #15:

score: 0

Accepted

time: 199ms

memory: 91200kb

input:

1
1000 50 3 50
0 0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 1 0 1 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 0 0 0 1...

output:

000000000011111111111111111111111111111111111111111

result:

ok "000000000011111111111111111111111111111111111111111"

Test #16:

score: 0

Accepted

time: 60ms

memory: 35792kb

input:

1
1000 50 16 50
0 2 1 2 0 0 0 1 0 2 1 0 2 2 1 2 2 2 1 0 0 1 1 0 2 1 2 1 2 1 0 0 1 1 0 2 2 2 2 0 0 2 2 2 1 1 0 1 1 1 1 1 0 2 1 1 2 2 2 0 0 2 0 0 1 1 0 0 2 1 2 1 1 1 2 0 0 2 2 2 1 1 1 0 1 0 1 1 2 2 0 0 2 0 1 2 2 0 0 0 2 2 1 2 1 0 2 1 1 0 1 0 0 1 1 0 0 1 0 0 2 2 2 0 0 1 2 2 1 1 2 2 0 2 2 0 1 0 1 0 1 1 ...

output:

000000000000000000001111111111111111111111111111111

result:

ok "000000000000000000001111111111111111111111111111111"

Test #17:

score: 0

Accepted

time: 60ms

memory: 35456kb

input:

1
1000 50 12 50
3 0 3 3 0 1 1 0 0 1 3 2 2 0 0 1 2 1 0 2 2 1 3 2 0 3 3 1 1 3 2 3 3 2 2 2 1 3 2 3 2 1 0 0 2 3 2 0 1 2 3 3 1 3 1 2 0 3 1 1 3 0 0 0 1 3 2 1 2 0 1 0 1 0 2 2 3 0 1 3 1 3 0 0 1 0 0 1 1 1 0 0 3 1 0 0 0 3 3 3 1 1 1 1 1 2 2 3 1 1 1 1 2 3 2 3 3 0 1 0 0 3 0 2 0 2 1 0 0 3 1 1 2 1 2 1 3 0 3 3 1 0 ...

output:

000000000000000000000000000000111111111111111111111

result:

ok "000000000000000000000000000000111111111111111111111"

Test #18:

score: 0

Accepted

time: 9ms

memory: 8544kb

input:

1
1000 50 42 50
1 1 2 0 2 2 2 3 1 4 1 2 2 2 3 4 3 2 3 0 2 1 4 4 2 1 1 3 3 4 3 2 1 1 0 3 2 1 4 3 4 0 0 3 3 2 1 0 1 0 0 4 1 3 3 1 4 0 0 1 4 1 3 2 4 2 4 4 3 4 0 1 0 1 1 1 0 4 3 3 1 2 4 3 4 3 1 2 1 4 3 0 3 4 1 4 4 0 0 2 1 1 4 3 3 2 4 4 1 1 3 3 1 1 4 3 2 3 0 2 4 4 4 1 0 3 2 1 0 3 4 4 3 4 0 2 2 0 1 1 4 2 ...

output:

000000000000000000000000000000000000000000111111000

result:

ok "000000000000000000000000000000000000000000111111000"

Test #19:

score: 0

Accepted

time: 14ms

memory: 8508kb

input:

1
1000 50 44 50
3 2 3 2 1 2 1 3 3 1 2 2 2 2 3 1 2 3 1 2 3 1 1 1 3 1 3 2 2 1 3 1 2 1 1 2 1 1 3 3 3 2 3 2 3 2 1 1 1 2 1 3 1 2 3 1 2 2 1 2 3 2 2 3 2 2 1 2 1 1 2 2 3 2 2 1 2 3 1 3 3 2 3 3 2 1 1 2 2 1 3 2 2 3 3 3 3 3 3 1 3 2 2 2 1 2 3 1 3 2 1 3 3 1 1 2 1 3 2 2 2 1 2 2 1 1 3 1 2 1 3 3 2 1 2 3 1 2 1 1 3 3 ...

output:

000000000000000000000000000000000000000011111000000

result:

ok "000000000000000000000000000000000000000011111000000"

Test #20:

score: 0

Accepted

time: 3ms

memory: 6044kb

input:

1
1000 50 50 50
50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50...

output:

000000000000000000000000000000000000000000000000000

result:

ok "000000000000000000000000000000000000000000000000000"

Test #21:

score: 0

Accepted

time: 66ms

memory: 34056kb

input:

1
1000 50 9067775517233793 27568152627261704
824143955544587 927579399534651 981801757217093 873773052413201 960257095164910 952261320093379 822434086320207 800147963710845 932219523834279 993157363400641 894323153846989 891533209662841 816940466685934 850744085351539 876674222750886 984981230477671...

output:

000000000000000000000000000000000111111111111111111

result:

ok "000000000000000000000000000000000111111111111111111"

Test #22:

score: 0

Accepted

time: 65ms

memory: 34500kb

input:

1
1000 50 10392950962364217 29677624285662191
952249828947457 989340248861758 922815904253124 988185672550932 901211610272775 916246836895084 911821518650392 969679688724958 917576531870585 962895648801013 960927472536139 985041956652122 955734234153218 924834554870256 927427626795671 99743959744383...

output:

000000000000000000000000000000001111111111111111111

result:

ok "000000000000000000000000000000001111111111111111111"

Test #23:

score: 0

Accepted

time: 7ms

memory: 8000kb

input:

1
1000 50 27998332064717309 30998401244356277
999923676529412 999964127454061 999901368076070 999965096214353 999973159921658 999940703209340 999901590913383 999994884859099 999948950882947 999900197152876 999903336019181 999974160658209 999963256360445 999962463135617 999900477973929 99993606716768...

output:

000000000000000000000000000000001110000000000000000

result:

ok "000000000000000000000000000000001110000000000000000"

Test #24:

score: 0

Accepted

time: 87ms

memory: 43516kb

input:

1
1000 50 4999999774482822 30999998337007262
999999966252791 999999947367745 999999905851118 999999999785542 999999955225626 999999997492014 999999907762313 999999913104525 999999962556159 999999998434960 999999943955799 999999938987651 999999919770925 999999918953335 999999940886692 999999936772000...

output:

000000000000000000000000000000000111111111111111111

result:

ok "000000000000000000000000000000000111111111111111111"

Test #25:

score: 0

Accepted

time: 59ms

memory: 24008kb

input:

1
1000 50 15999999999993257 30999999999985579
999999999999979 999999999999771 999999999999854 999999999999281 999999999999698 999999999999830 999999999999712 999999999999139 999999999999804 999999999999673 999999999999099 999999999999059 999999999999374 999999999999943 999999999999373 99999999999966...

output:

000000000000000000000000000000001111111111111111111

result:

ok "000000000000000000000000000000001111111111111111111"

Test #26:

score: 0

Accepted

time: 2ms

memory: 6072kb

input:

1
1000 50 800012418361959872 1000000000000000000
947369818918026096 942007600439311022 918881052204508717 898991866868830953 878449678306763381 921674051503661838 867715520616597795 880692389166218687 831246240027360885 977061124063742870 948796346350621716 937890416222692974 804321876310495686 8665...

output:

000000000000000000000000000000000000000000000000000

result:

ok "000000000000000000000000000000000000000000000000000"

Test #27:

score: 0

Accepted

time: 7ms

memory: 6216kb

input:

1
1000 50 990018432224876243 1000000000000000000
995440746039941717 991669382178948943 991935198890996390 993125966265179373 992741274852450701 991093927814885373 998609998029047476 999242003070483925 995948056384085956 995167742492048978 999099639351689010 992585906640490261 995767554302569406 9975...

output:

000000000000000000000000000000000000000000000000000

result:

ok "000000000000000000000000000000000000000000000000000"

Test #28:

score: 0

Accepted

time: 3ms

memory: 6128kb

input:

1
1000 50 1000000000000000000 1000000000000000000
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000...

output:

000000000000000000000000000000000000000000000000000

result:

ok "000000000000000000000000000000000000000000000000000"

Test #29:

score: 0

Accepted

time: 1ms

memory: 5728kb

input:

100
10 9 15 50
7 14 18 19 7 3 13 5 6 8
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 36 50
13 3 3 7 7 11 9 19 0 10
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 20 50
6 3 3 19 12 9 17 13 20 20
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 20 50
0 11 16 13 7 18 7 13 15 2
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9...

output:

result:

ok 100 tokens

Test #30:

score: 0

Accepted

time: 2ms

memory: 5792kb

input:

100
10 9 23 50
15 12 5 6 8 14 12 14 8 15
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 19 50
10 6 6 9 8 5 8 7 14 14
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 40 50
12 6 8 8 6 10 10 7 10 13
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 17 50
12 7 12 11 9 13 7 8 14 8
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 ...

output:

result:

ok 100 tokens

Test #31:

score: 0

Accepted

time: 0ms

memory: 5884kb

input:

100
10 9 23 50
11 9 9 10 11 12 12 11 9 12
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 20 50
8 9 8 9 12 11 12 9 12 8
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 22 50
12 11 12 12 12 11 9 8 9 10
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 23 50
8 8 11 9 11 10 12 12 12 12
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10...

output:

result:

ok 100 tokens

Test #32:

score: 0

Accepted

time: 4ms

memory: 5764kb

input:

100
10 9 19 50
9 11 11 9 9 9 11 9 11 10
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 21 50
9 11 10 9 10 10 10 10 9 11
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 20 50
10 9 9 9 10 11 9 11 10 10
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 20 50
9 11 9 9 9 11 9 9 9 11
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 ...

output:

result:

ok 100 tokens

Test #33:

score: 0

Accepted

time: 4ms

memory: 5700kb

input:

100
10 9 50 50
50 50 50 50 50 50 50 50 50 50
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 50 50
50 50 50 50 50 50 50 50 50 50
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 50 50
50 50 50 50 50 50 50 50 50 50
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 50 50
50 50 50 50 50 50 50 50 50 50
1 2
1 3
2 4
2 5
3 6
3...

output:

result:

ok 100 tokens

Test #34:

score: 0

Accepted

time: 5ms

memory: 5888kb

input:

100
10 9 903043839725508 2707074196186122
903043839725508 973202099194209 829984009795447 986683458077958 814248852378660 913353241639790 932268030485567 909500413864783 810890324243381 885601228094769
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 870280273045333 2782075394986519
870280273045333 9768762...

output:

result:

ok 100 tokens

Test #35:

score: 0

Accepted

time: 1ms

memory: 5760kb

input:

100
10 9 1866121251624223 2869996673058882
931154008118068 934967243506155 970998156812759 901096078239411 955203367470562 977334463478406 921664052767717 906995284181461 996247332277737 983302658795461
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 1935232744615275 2894968873722214
936884591729852 99834...

output:

result:

ok 100 tokens

Test #36:

score: 0

Accepted

time: 0ms

memory: 5796kb

input:

100
10 9 1999908914873019 2999856081168166
999960368017239 999986862183619 999983583230665 999912311844344 999964885222833 999928338194639 999944159742862 999947307305803 999919747391213 999944029650186
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 999956150993101 2999851224959263
999956150993101 999917...

output:

result:

ok 100 tokens

Test #37:

score: 0

Accepted

time: 1ms

memory: 5764kb

input:

100
10 9 999999932589125 2999999923145214
999999932589125 999999955609543 999999994910385 999999952296996 999999978882996 999999934455964 999999993778865 999999921122714 999999965213291 999999955253825
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 999999911464789 2999999920926873
999999911464789 9999999...

output:

result:

ok 100 tokens

Test #38:

score: 0

Accepted

time: 5ms

memory: 5704kb

input:

100
10 9 999999999999085 2999999999998858
999999999999085 999999999999590 999999999999912 999999999999229 999999999999232 999999999999506 999999999999440 999999999999208 999999999999464 999999999999692
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 999999999999284 2999999999998827
999999999999284 9999999...

output:

result:

ok 100 tokens

Test #39:

score: 0

Accepted

time: 4ms

memory: 5948kb

input:

100
10 9 881395859836029858 1000000000000000000
974093279292304002 949869240945029334 888242175265700181 909599751947474264 943499279072869120 881395859836029858 947124920770043581 956764868151177639 905534014770395870 956527416514760704
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 843028099553504974 1...

output:

result:

ok 100 tokens

Test #40:

score: 0

Accepted

time: 3ms

memory: 5716kb

input:

100
10 9 991162912473331795 1000000000000000000
992164206414219639 992903059539442501 994668354511995636 993733851343822589 991162912473331795 997443699292478151 994647361327718197 991942440905700078 996863794272345801 993480892568797038
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 990182020218925256 1...

output:

result:

ok 100 tokens

Test #41:

score: 0

Accepted

time: 1ms

memory: 5880kb

input:

100
10 9 1000000000000000000 1000000000000000000
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
10 9 100000000...

output:

result:

ok 100 tokens

Test #42:

score: 0

Accepted

time: 4ms

memory: 5804kb

input:

1
1000 50 23 50
0 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0 1 0 ...

output:

000000000000001100000000000000000000000000000000000

result:

ok "000000000000001100000000000000000000000000000000000"

Test #43:

score: 0

Accepted

time: 3ms

memory: 5876kb

input:

1
1000 50 23 50
1 2 0 0 0 0 2 1 0 0 1 0 1 2 0 2 0 0 1 1 2 2 0 2 2 2 2 1 0 0 0 1 2 2 1 1 2 1 2 1 2 0 0 0 0 1 1 0 2 0 1 1 0 2 2 2 0 1 1 2 0 1 0 0 1 1 2 1 0 2 0 0 2 0 1 0 2 2 0 0 0 1 0 2 1 2 0 1 0 0 2 1 0 1 2 0 2 0 1 2 2 1 0 0 0 1 2 1 1 0 1 1 2 2 1 0 0 0 1 1 0 2 2 1 2 2 2 1 1 2 2 2 0 1 1 0 0 2 0 0 1 1 ...

output:

000000000000000000000000000001110000000000000000000

result:

ok "000000000000000000000000000001110000000000000000000"

Test #44:

score: 0

Accepted

time: 7ms

memory: 6124kb

input:

1
1000 50 21 50
1 0 1 2 0 1 0 0 2 3 0 3 0 0 2 1 3 1 2 0 3 1 2 1 1 3 1 3 1 0 0 2 1 2 0 0 0 2 2 3 0 3 2 0 0 1 1 1 3 0 3 0 3 2 2 3 3 0 1 2 1 1 1 0 1 1 3 3 0 0 0 3 1 1 0 2 0 3 0 3 2 3 0 2 2 0 1 2 0 2 0 3 0 0 1 0 3 2 1 3 3 3 1 0 2 3 1 2 3 3 2 1 0 0 0 1 1 0 0 1 0 1 3 1 3 0 1 2 1 3 3 0 1 3 1 2 1 3 1 2 1 3 ...

output:

000000000000000000000000000000000000000111111111111

result:

ok "000000000000000000000000000000000000000111111111111"

Test #45:

score: 0

Accepted

time: 7ms

memory: 6288kb

input:

1
1000 50 16 50
2 4 4 4 0 1 3 3 4 2 1 1 3 0 4 4 4 1 3 4 1 3 3 3 0 1 2 0 2 3 3 1 0 3 4 2 4 0 2 1 0 0 1 4 4 3 3 0 4 4 1 4 3 4 4 4 2 2 3 4 1 1 1 3 1 4 0 3 2 2 0 2 4 4 1 2 2 2 1 3 1 1 2 4 0 4 1 0 4 4 0 2 4 1 3 2 1 3 0 1 4 0 0 3 4 3 0 1 2 3 2 0 1 1 0 1 3 1 1 2 4 1 4 1 2 1 3 4 4 4 1 4 3 0 4 3 2 2 1 0 4 1 ...

output:

000000000000000000000000000000000000000000000000000

result:

ok "000000000000000000000000000000000000000000000000000"

Test #46:

score: 0

Accepted

time: 8ms

memory: 5904kb

input:

1
1000 50 25 50
2 3 2 3 3 2 1 1 2 1 1 3 1 3 3 3 1 2 2 3 2 2 1 1 1 1 3 1 3 3 3 1 3 3 3 1 2 3 3 3 2 3 1 2 1 3 2 2 3 1 2 3 3 1 3 1 3 3 2 2 3 1 1 3 2 1 2 1 3 1 3 1 3 1 1 3 3 2 3 1 3 3 2 3 2 2 3 2 3 1 2 1 1 3 2 1 2 2 3 3 3 3 3 2 1 3 2 2 2 3 3 1 1 3 2 3 3 3 3 2 1 1 2 1 2 3 2 1 3 1 2 1 1 2 2 1 3 2 1 1 1 3 ...

output:

000000000000000000000000000000000000000000000000000

result:

ok "000000000000000000000000000000000000000000000000000"

Test #47:

score: 0

Accepted

time: 2ms

memory: 5764kb

input:

1
1000 50 50 50
50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50...

output:

000000000000000000000000000000000000000000000000000

result:

ok "000000000000000000000000000000000000000000000000000"

Test #48:

score: -100

Time Limit Exceeded

input:

1
1000 50 13403743128063067 28540184163713846
844358050287008 941099799527877 909650229455745 915414006020742 916956970131330 942749789591252 809881431452492 920530662917571 820491993057471 930698204102126 910235146807825 919353997191450 810996409096514 886426944686826 854848054473256 90913715981135...