QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#343570#3065. Hidden HierarchyPetroTarnavskyi#AC ✓7ms12352kbC++201.6kb2024-03-02 19:22:502024-03-02 19:22:50

Judging History

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

  • [2024-03-02 19:22:50]
  • 评测
  • 测评结果:AC
  • 用时:7ms
  • 内存:12352kb
  • [2024-03-02 19:22:50]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

const int N = 100'447;
int idx = 1;
int t;
map<string, int> g[N];
int sz[N];

void dfs1(int v)
{
	for (auto [_, to] : g[v])
		dfs1(to);
	for (auto [_, to] : g[v])
		sz[v] += sz[to];
}
string ans;

void dfs2(int v)
{
	bool is_dir = false, is_big = false;
	for (auto [_, to] : g[v])
	{
		is_dir |= !g[to].empty();
		if (!g[to].empty())
			is_big |= sz[to] >= t;
	}
	char c = ' ';
	if (!is_dir)
		c = ' ';
	else if (!is_big)
		c = '+';
	else
		c = '-';
	cout << c << ' ' << ans << ' ' << sz[v] << '\n';
	
	if (c != '-')
		return;
	for (auto [s, to] : g[v])
	{
		if (g[to].empty())
			continue;
		ans += s + "/";
		dfs2(to);
		FOR (i, 0, SZ(s) + 1)
			ans.pop_back();
	}
		
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int n;
	cin >> n;
	FOR (i, 0, n)
	{
		string s;
		cin >> s;
		s += '/';
		int v = 0;
		string s2 = "";
		FOR (j, 1, SZ(s))
		{
			if (s[j] == '/')
			{
				if (!g[v].count(s2))
					g[v][s2] = idx++;
				v = g[v][s2];
				s2 = "";
			}
			else
				s2 += s[j];
		}
		
		int szv;
		cin >> szv;
		sz[v] = szv;
	}
	cin >> t;
	dfs1(0);
	ans = "/";
	dfs2(0);
	return 0;
}




Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 8436kb

input:

9
/sys/kernel/notes 100
/cerc/problems/a/testdata/in 1000000
/cerc/problems/a/testdata/out 8
/cerc/problems/a/luka.cc 500
/cerc/problems/a/zuza.cc 5000
/cerc/problems/b/testdata/in 15
/cerc/problems/b/testdata/out 4
/cerc/problems/b/kale.cc 100
/cerc/documents/rules.pdf 4000
10000

output:

- / 1009727
- /cerc/ 1009627
  /cerc/documents/ 4000
- /cerc/problems/ 1005627
- /cerc/problems/a/ 1005508
  /cerc/problems/a/testdata/ 1000008
+ /cerc/problems/b/ 119
+ /sys/ 100

result:

ok 8 lines

Test #2:

score: 0
Accepted
time: 2ms
memory: 8504kb

input:

8
/b/test/in.a 100
/b/test/in.b 1
/c/test/in.a 100
/c/test/in.b 1
/c/test/pic/in.a.svg 10
/c/test/pic/in.b.svg 10
/a/test/in.a 99
/a/test/in.b 1
101

output:

- / 322
+ /a/ 100
- /b/ 101
  /b/test/ 101
- /c/ 121
+ /c/test/ 121

result:

ok 6 lines

Test #3:

score: 0
Accepted
time: 0ms
memory: 8480kb

input:

2
/a/a/a 100
/b.txt 99
200

output:

+ / 199

result:

ok single line: '+ / 199'

Test #4:

score: 0
Accepted
time: 2ms
memory: 8504kb

input:

9
/sys/kernel/notes 100
/cerc/problems/x/testdxtx/in 1000000
/cerc/problems/x/testdxtx/out 8
/cerc/problems/x/lukx.cc 500
/cerc/problems/x/zuzx.cc 5000
/cerc/problems/b/testdxtx/in 15
/cerc/problems/b/testdxtx/out 4
/cerc/problems/b/kxle.cc 100
/cerc/documents/rules.pdf 4000
10000

output:

- / 1009727
- /cerc/ 1009627
  /cerc/documents/ 4000
- /cerc/problems/ 1005627
+ /cerc/problems/b/ 119
- /cerc/problems/x/ 1005508
  /cerc/problems/x/testdxtx/ 1000008
+ /sys/ 100

result:

ok 8 lines

Test #5:

score: 0
Accepted
time: 2ms
memory: 8484kb

input:

8
/b/test/in.x 100
/b/test/in.b 1
/c/test/in.x 100
/c/test/in.b 1
/c/test/pic/in.x.svg 10
/c/test/pic/in.b.svg 10
/x/test/in.x 99
/x/test/in.b 1
101

output:

- / 322
- /b/ 101
  /b/test/ 101
- /c/ 121
+ /c/test/ 121
+ /x/ 100

result:

ok 6 lines

Test #6:

score: 0
Accepted
time: 2ms
memory: 8316kb

input:

2
/x/x/x 100
/b.txt 99
200

output:

+ / 199

result:

ok single line: '+ / 199'

Test #7:

score: 0
Accepted
time: 2ms
memory: 8352kb

input:

10
/g/o/j/p/q/b/a/v/g/g/z/m/v/m/q/d/q/w/n/t 671
/b/t/p/h/a/w/m/s/w/s/x/k/u/l/y/w/c/d/f/z 436
/q/h/n/k/j/p/p/x/r/y/w/z/r/e/w/z/x/o/s/f 831
/o/h/b/w/z/c/u/k/d/h/t/w/b/p/b/s/i/w/z/n 998
/i/c/p/a/f/k/p/e/b/w/i/y/x/j/l/n/q/p/o/q 940
/n/l/s/g/h/z/n/o/a/k/p/a/q/q/b/q/m/r/j/s 738
/a/b/r/z/g/l/p/i/j/i/j/p/h/...

output:

- / 7267
- /a/ 804
- /a/b/ 804
- /a/b/r/ 804
- /a/b/r/z/ 804
- /a/b/r/z/g/ 804
- /a/b/r/z/g/l/ 804
- /a/b/r/z/g/l/p/ 804
- /a/b/r/z/g/l/p/i/ 804
- /a/b/r/z/g/l/p/i/j/ 804
- /a/b/r/z/g/l/p/i/j/i/ 804
- /a/b/r/z/g/l/p/i/j/i/j/ 804
- /a/b/r/z/g/l/p/i/j/i/j/p/ 804
- /a/b/r/z/g/l/p/i/j/i/j/p/h/ 804
- /a/...

result:

ok 154 lines

Test #8:

score: 0
Accepted
time: 2ms
memory: 8452kb

input:

100
/a/t/e/h/r/n/k/y/p/i/g/w/m/u/j/f/n/v/e/u 921
/u/v/a/q/w/b/h/g/n/k/m/u/a/b/d/d/b/z/w/c 502
/i/i/j/q/p/j/e/i/d/o/s/j/c/e/j/p/u/j/u/q 432
/j/m/s/k/s/l/g/n/s/b/l/l/w/y/j/x/u/g/m/d 813
/r/x/u/r/t/o/c/p/a/d/u/b/c/c/w/e/a/v/d/v 673
/v/y/p/u/a/t/n/s/c/t/y/b/i/o/v/g/e/g/q/t 394
/j/k/j/k/c/n/z/k/t/e/r/t/r...

output:

- / 53611
- /a/ 1079
+ /a/l/ 158
- /a/t/ 921
- /a/t/e/ 921
- /a/t/e/h/ 921
- /a/t/e/h/r/ 921
- /a/t/e/h/r/n/ 921
- /a/t/e/h/r/n/k/ 921
- /a/t/e/h/r/n/k/y/ 921
- /a/t/e/h/r/n/k/y/p/ 921
- /a/t/e/h/r/n/k/y/p/i/ 921
- /a/t/e/h/r/n/k/y/p/i/g/ 921
- /a/t/e/h/r/n/k/y/p/i/g/w/ 921
- /a/t/e/h/r/n/k/y/p/i/g/...

result:

ok 1036 lines

Test #9:

score: 0
Accepted
time: 0ms
memory: 8408kb

input:

1000
/interval/interval.tex 4
/interval/test/interval.out.bh 956
/interval/test/interval.in.cc 1732
/interval/test/interval.out.cb 916
/interval/test/interval.out.cd 964
/interval/test/interval.out.ce 916
/interval/test/interval.out.j 1124
/interval/test/interval.in.h 1732
/interval/test/interval.ou...

output:

- / 417576
+ /airplane/ 440
+ /algorithm/ 24
+ /code/ 1300
- /donut/ 40904
  /donut/arhiva/ 36
  /donut/pic/ 160
  /donut/test/ 40600
  /donut/visual/ 12
- /embedding/ 75176
  /embedding/pic/ 88
  /embedding/test/ 74972
+ /factorial/ 588
- /gambling/ 147368
  /gambling/pic/ 12
  /gambling/test/ 1473...

result:

ok 26 lines

Test #10:

score: 0
Accepted
time: 0ms
memory: 8352kb

input:

1000
/interval/interval.tex 4
/interval/test/interval.out.bh 956
/interval/test/interval.in.cc 1732
/interval/test/interval.out.cb 916
/interval/test/interval.out.cd 964
/interval/test/interval.out.ce 916
/interval/test/interval.out.j 1124
/interval/test/interval.in.h 1732
/interval/test/interval.ou...

output:

- / 417576
+ /airplane/ 440
+ /algorithm/ 24
- /code/ 1300
  /code/test/ 1248
- /donut/ 40904
  /donut/arhiva/ 36
  /donut/pic/ 160
  /donut/test/ 40600
  /donut/visual/ 12
- /embedding/ 75176
  /embedding/pic/ 88
  /embedding/test/ 74972
+ /factorial/ 588
- /gambling/ 147368
  /gambling/pic/ 12
  /...

result:

ok 27 lines

Test #11:

score: 0
Accepted
time: 0ms
memory: 8772kb

input:

1000
/interval/interval.tex 4
/interval/test/interval.out.bh 956
/interval/test/interval.in.cc 1732
/interval/test/interval.out.cb 916
/interval/test/interval.out.cd 964
/interval/test/interval.out.ce 916
/interval/test/interval.out.j 1124
/interval/test/interval.in.h 1732
/interval/test/interval.ou...

output:

- / 417576
- /airplane/ 440
  /airplane/test/ 416
+ /algorithm/ 24
- /code/ 1300
  /code/test/ 1248
- /donut/ 40904
  /donut/arhiva/ 36
  /donut/pic/ 160
  /donut/test/ 40600
  /donut/visual/ 12
- /embedding/ 75176
  /embedding/pic/ 88
  /embedding/test/ 74972
- /factorial/ 588
  /factorial/test/ 56...

result:

ok 30 lines

Test #12:

score: 0
Accepted
time: 0ms
memory: 8360kb

input:

1000
/interval/interval.tex 4
/interval/test/interval.out.bh 956
/interval/test/interval.in.cc 1732
/interval/test/interval.out.cb 916
/interval/test/interval.out.cd 964
/interval/test/interval.out.ce 916
/interval/test/interval.out.j 1124
/interval/test/interval.in.h 1732
/interval/test/interval.ou...

output:

- / 417576
- /airplane/ 440
  /airplane/test/ 416
+ /algorithm/ 24
- /code/ 1300
  /code/test/ 1248
- /donut/ 40904
  /donut/arhiva/ 36
  /donut/pic/ 160
  /donut/test/ 40600
  /donut/visual/ 12
- /embedding/ 75176
  /embedding/pic/ 88
  /embedding/test/ 74972
- /factorial/ 588
  /factorial/test/ 56...

result:

ok 30 lines

Test #13:

score: 0
Accepted
time: 2ms
memory: 8300kb

input:

1000
/interval/interval.tex 4
/interval/test/interval.out.bh 956
/interval/test/interval.in.cc 1732
/interval/test/interval.out.cb 916
/interval/test/interval.out.cd 964
/interval/test/interval.out.ce 916
/interval/test/interval.out.j 1124
/interval/test/interval.in.h 1732
/interval/test/interval.ou...

output:

- / 417576
- /airplane/ 440
  /airplane/test/ 416
- /algorithm/ 24
  /algorithm/test/ 8
- /code/ 1300
  /code/test/ 1248
- /donut/ 40904
  /donut/arhiva/ 36
  /donut/pic/ 160
  /donut/test/ 40600
  /donut/visual/ 12
- /embedding/ 75176
  /embedding/pic/ 88
  /embedding/test/ 74972
- /factorial/ 588
...

result:

ok 31 lines

Test #14:

score: 0
Accepted
time: 5ms
memory: 12284kb

input:

1000
/c/h/b/l/x/y/q/e/g/f/j/q/a/m/l/r/v/k/p/h/l/q/b/n/n/e/g/v/j/f/h/n/k/j/i/f/n/p/c/p/h/z/y/d/s/i/c/w/x/u 636
/z/o/r/q/w/w/h/f/o/p/j/w/w/r/n/s/f/u/d/x/q/h/e/p/m/s/c/w/l/l/t/p/l/h/m/a/g/v/d/c/w/j/n/p/s/i/u/a/w/i 625
/h/t/j/p/i/v/u/f/t/y/g/e/y/z/d/u/y/g/u/h/u/n/m/d/q/s/h/b/c/g/z/t/x/t/d/k/y/w/z/v/s/t/...

output:

- / 503591
- /a/ 12844
+ /a/b/ 484
- /a/f/ 1957
- /a/f/p/ 879
- /a/f/p/b/ 879
- /a/f/p/b/v/ 879
- /a/f/p/b/v/h/ 879
- /a/f/p/b/v/h/e/ 879
- /a/f/p/b/v/h/e/k/ 879
- /a/f/p/b/v/h/e/k/h/ 879
- /a/f/p/b/v/h/e/k/h/s/ 879
- /a/f/p/b/v/h/e/k/h/s/t/ 879
- /a/f/p/b/v/h/e/k/h/s/t/q/ 879
- /a/f/p/b/v/h/e/k/h/s...

result:

ok 24670 lines

Test #15:

score: 0
Accepted
time: 7ms
memory: 12352kb

input:

1000
/u/t/a/t/e/c/d/q/f/d/j/r/l/j/f/x/o/b/y/w/z/u/z/o/k/l/g/n/l/t/v/f/t/m/p/w/z/x/m/j/h/z/s/v/w/w/j/u/k/h 877
/j/c/p/e/z/h/o/y/x/b/o/p/w/u/t/a/v/x/x/s/n/u/t/x/r/m/x/x/l/q/t/w/c/f/z/n/d/r/o/a/s/j/k/q/k/y/c/l/s/r 171
/u/s/v/k/c/m/j/c/i/y/k/x/d/u/z/f/k/a/z/o/c/t/z/t/d/w/k/h/a/n/x/x/b/i/j/k/h/h/n/w/g/s/...

output:

- / 489232
- /a/ 16843
- /a/b/ 253
- /a/b/p/ 253
- /a/b/p/v/ 253
- /a/b/p/v/j/ 253
- /a/b/p/v/j/p/ 253
- /a/b/p/v/j/p/p/ 253
- /a/b/p/v/j/p/p/m/ 253
- /a/b/p/v/j/p/p/m/h/ 253
- /a/b/p/v/j/p/p/m/h/m/ 253
- /a/b/p/v/j/p/p/m/h/m/c/ 253
- /a/b/p/v/j/p/p/m/h/m/c/w/ 253
- /a/b/p/v/j/p/p/m/h/m/c/w/t/ 253
-...

result:

ok 47520 lines

Test #16:

score: 0
Accepted
time: 0ms
memory: 10736kb

input:

1000
/p/w/k/a/v/y/b/g/l/q/n/o/j/l/v/z/a/u/c/a/d/h/p/m/f/b/d/t/k/z/v/m/f/b/g/s/p/e/j/t 177
/b/j/d/c/g/k/n/r/h/o/t/l 645
/v/h/o/q/z/o/s/k/c/u/k/c/u/t/a/s/v/f/l/n/z/m/a/v/b/m 125
/p/z/u/f/n/p/c/o/d/o/m/q/d/h/j/n/m/z/r/k/d/j/v/x/a/k/m/e/q/n/q/q/w/a/e/t/a/m/w/p/a/n/u/i/v/l/d/d 228
/z/n/s/l/f/l/n/f/d/u/y/...

output:

- / 489223
- /a/ 19102
- /a/a/ 753
- /a/a/o/ 753
- /a/a/o/p/ 753
- /a/a/o/p/k/ 753
- /a/a/o/p/k/i/ 753
- /a/a/o/p/k/i/q/ 753
- /a/a/o/p/k/i/q/d/ 753
- /a/a/o/p/k/i/q/d/r/ 753
- /a/a/o/p/k/i/q/d/r/r/ 753
  /a/a/o/p/k/i/q/d/r/r/i/ 753
- /a/b/ 542
- /a/b/x/ 542
- /a/b/x/m/ 542
- /a/b/x/m/q/ 542
- /a/b/...

result:

ok 13833 lines

Test #17:

score: 0
Accepted
time: 0ms
memory: 8540kb

input:

50
/abacuses/aback/aback/affords 360
/abacus/abacuses/afterthoughts 222
/afghans 434
/abacuses/aforesaid 142
/aback/a/aftermath 261
/abaci/affray 430
/abacus/aback/afterward 318
/abacuses/aback/aback/abaci/aflutter 476
/abaft/abacus/agar 72
/abacus/aback/affordable 805
/abacus/afforests 334
/abacuse...

output:

- / 26003
  /abaci/ 3478
- /aback/ 5467
+ /aback/a/ 3890
- /abacus/ 7021
  /abacus/a/ 1713
- /abacus/aback/ 3934
  /abacus/aback/abacuses/ 1678
  /abacus/abacuses/ 222
- /abacuses/ 7776
- /abacuses/aback/ 5261
- /abacuses/aback/aback/ 3526
  /abacuses/aback/aback/abaci/ 2662
- /abaft/ 1827
- /abaft/...

result:

ok 16 lines

Test #18:

score: 0
Accepted
time: 2ms
memory: 8324kb

input:

50
/abacus/abacus/aardvarks/afterlives 196
/abacus/abacus/abacus/abacuses/afforest 49
/abacus/abacus/abacus/abaci/aftereffect 284
/abacus/aardvarks/aftereffect 908
/abaci/aardvark/ageism 230
/abacus/afforestation 529
/abacus/abacus/aardvarks/after 216
/abacus/abacus/abacuses/aft 702
/abacus/abacus/a...

output:

- / 23905
  /a/ 700
- /abaci/ 3855
  /abaci/aardvark/ 723
- /abaci/abacus/ 2688
  /abaci/abacus/abacuses/ 1493
- /abacus/ 15875
- /abacus/aardvarks/ 3679
  /abacus/aardvarks/abalone/ 1304
- /abacus/abacus/ 10756
  /abacus/abacus/aardvarks/ 1612
- /abacus/abacus/abacus/ 5724
  /abacus/abacus/abacus/a...

result:

ok 19 lines

Test #19:

score: 0
Accepted
time: 2ms
memory: 8340kb

input:

100
/a/aardvarks/affluently 70
/a/aardvarks/aardvark/aardvark/aardvark/aardvarks/a/aardvarks/a/afford 68
/a/aardvarks/aardvark/aardvark/aardvark/afforested 791
/a/aardvarks/aardvark/afflicts 665
/a/aardvarks/aardvark/affording 183
/a/aardvarks/afforest 677
/a/aardvarks/aardvark/aardvark/aardvark/aar...

output:

- / 50506
- /a/ 47965
- /a/a/ 14603
- /a/a/aardvarks/ 11445
- /a/a/aardvarks/aardvark/ 9754
+ /a/a/aardvarks/aardvark/aardvarks/ 6865
- /a/aardvarks/ 29005
- /a/aardvarks/aardvark/ 27085
- /a/aardvarks/aardvark/aardvark/ 23456
- /a/aardvarks/aardvark/aardvark/aardvark/ 21878
- /a/aardvarks/aardvark/...

result:

ok 17 lines

Test #20:

score: 0
Accepted
time: 0ms
memory: 8496kb

input:

100
/abacuses/aback/aardvarks/abalone/airier 349
/abalone/afternoon 688
/abacus/abalones/abalones/alertness 822
/abalone/abacuses/again 607
/abacuses/aback/aardvarks/abalone/a/analyzed 770
/abacus/amphitheaters 815
/abacuses/amused 697
/abacuses/aback/aardvarks/abalone/abaft/amble 82
/abacus/abalone...

output:

- / 49617
  /abaci/ 2712
- /abacus/ 14818
- /abacus/aback/ 8344
- /abacus/aback/a/ 7511
  /abacus/aback/a/aardvark/ 3182
  /abacus/aback/a/abaci/ 3638
- /abacus/abalones/ 2002
  /abacus/abalones/abalones/ 1693
- /abacuses/ 22842
- /abacuses/aback/ 18904
- /abacuses/aback/aardvarks/ 16662
- /abacuses...

result:

ok 19 lines

Test #21:

score: 0
Accepted
time: 0ms
memory: 8600kb

input:

300
/aardvarks/a/aardvarks/a/a/aardvarks/a/a/a/aardvark/agriculture 89
/aardvarks/a/aardvarks/a/a/aardvarks/a/a/aardvark/ah 788
/aardvarks/a/aardvarks/a/a/a/afterwards 12
/aardvarks/a/aardvarks/a/a/aardvarks/a/a/aardvark/aardvark/a/ague 517
/aardvarks/a/aardvarks/a/a/aardvarks/a/a/aardvark/aardvark/...

output:

- / 147818
- /aardvarks/ 143780
- /aardvarks/a/ 137576
- /aardvarks/a/aardvarks/ 127923
- /aardvarks/a/aardvarks/a/ 120519
- /aardvarks/a/aardvarks/a/a/ 105221
  /aardvarks/a/aardvarks/a/a/a/ 10157
- /aardvarks/a/aardvarks/a/a/aardvarks/ 88890
- /aardvarks/a/aardvarks/a/a/aardvarks/a/ 80371
- /aardv...

result:

ok 19 lines

Test #22:

score: 0
Accepted
time: 3ms
memory: 8404kb

input:

1000
/a/aardvarks/affluent 969
/aardvarks/aardvark/a/afforesting 992
/a/a/aardvarks/aardvark/afforesting 1073
/aardvarks/aardvark/aardvarks/a/a/aardvark/aardvarks/afforested 1012
/aardvarks/aardvark/a/aardvarks/a/affray 1028
/aardvarks/aardvark/aardvarks/a/aardvark/affording 996
/aardvarks/aardvarks...

output:

- / 1000466
- /a/ 198032
- /a/a/ 151092
+ /a/a/aardvark/ 26820
+ /a/a/aardvarks/ 104339
  /a/aardvark/ 15010
  /a/aardvarks/ 13024
  /aardvark/ 12904
- /aardvarks/ 773558
+ /aardvarks/a/ 33946
- /aardvarks/aardvark/ 693746
+ /aardvarks/aardvark/a/ 175974
  /aardvarks/aardvark/aardvark/ 19282
- /aard...

result:

ok 20 lines

Test #23:

score: 0
Accepted
time: 2ms
memory: 8616kb

input:

900
/abasement/apparelled 1022
/abided/abhorrence/abeam/andirons 986
/abided/abacuses/arrays 999
/abasement/abbreviating/aspersion 984
/abided/abhorrence/antiquated 1005
/abided/abhorrence/abeam/abalones/arctics 986
/abided/abacuses/abbreviations/angrily 1049
/abided/abhorrence/abeam/abalones/arose ...

output:

- / 899919
  /abandons/ 81682
+ /abasement/ 198139
- /abided/ 536566
+ /abided/abacuses/ 152433
- /abided/abhorrence/ 290507
- /abided/abhorrence/abeam/ 190467
  /abided/abhorrence/abeam/abalones/ 104752

result:

ok 8 lines

Test #24:

score: 0
Accepted
time: 3ms
memory: 8596kb

input:

1000
/advisedly/acute/adjuster/adversest/abstinence/aconite/abbreviated/abolitionists/adjacently/angriest 982
/adroitly/adopting/accompaniments/acculturation/adversity/abominable/announcements 158
/accused/adapted/aboriginals/addressee/addend/analog 618
/adroitly/algorithms 131
/adolescence/analyzer...

output:

- / 512925
- /accused/ 67358
- /accused/adapted/ 42527
- /accused/adapted/aboriginals/ 34469
+ /accused/adapted/aboriginals/addressee/ 21859
  /accused/adoring/ 15025
  /adolescence/ 12090
- /adroitly/ 182951
- /adroitly/adapts/ 80097
- /adroitly/adapts/accurately/ 72002
- /adroitly/adapts/accuratel...

result:

ok 41 lines

Test #25:

score: 0
Accepted
time: 3ms
memory: 8688kb

input:

1000
/ache/abnegate/academicians/adulteress/amulet 505
/adduced/accusatives/abscissa/acute/administer/abortive/adversities/affixing/anachronisms 250
/adduced/accusatives/abscissa/acute/administer/abortive/adversities/affixing/annul 656
/aggrieves 508
/ache/abnegate/academicians/adulteress/activates/...

output:

- / 514311
- /ache/ 213015
- /ache/abnegate/ 157526
- /ache/abnegate/academicians/ 140464
- /ache/abnegate/academicians/adulteress/ 131266
- /ache/abnegate/academicians/adulteress/abutting/ 52329
- /ache/abnegate/academicians/adulteress/abutting/acrider/ 44199
  /ache/abnegate/academicians/adulteres...

result:

ok 49 lines

Test #26:

score: 0
Accepted
time: 3ms
memory: 8352kb

input:

1000
/abrasive/affiliating/abrasives/adjourned/anaesthesia 150
/abrasive/affiliating/abrasives/academics/abdicating/aborigine/above/acculturation/airliners 901
/abrasive/acolyte/accruals/adornment/abstractness/achy/affirmatives/annealed 574
/acknowledged/aliased 199
/abrasive/acolyte/advanced/andiro...

output:

- / 497822
- /abrasive/ 425918
- /abrasive/acolyte/ 174851
- /abrasive/acolyte/accruals/ 133111
- /abrasive/acolyte/accruals/adornment/ 128105
- /abrasive/acolyte/accruals/adornment/abstractness/ 117926
- /abrasive/acolyte/accruals/adornment/abstractness/achy/ 72799
- /abrasive/acolyte/accruals/ador...

result:

ok 48 lines

Test #27:

score: 0
Accepted
time: 2ms
memory: 8484kb

input:

50
/aardvarks/aardvarks/afterburners 779
/abalone/aardvark/affluent 982
/a/abaci/ageing 566
/abalone/aardvark/abalones/aftershaves 190
/abalone/agents 414
/abalone/aardvark/abalones/agglutinated 142
/aardvarks/aardvarks/aftershocks 205
/agates 117
/abalone/aardvark/abalones/afloat 147
/abalone/aardv...

output:

- / 21747
- /a/ 5796
  /a/abaci/ 2365
- /a/aback/ 3314
+ /a/aback/aardvarks/ 566
- /a/aback/abaci/ 2213
  /a/aback/abaci/abaci/ 1671
- /aardvarks/ 7320
  /aardvarks/aardvarks/ 4076
  /aardvarks/aback/ 1282
  /aardvarks/abaft/ 725
- /abalone/ 8402
- /abalone/aardvark/ 4302
  /abalone/aardvark/abalone...

result:

ok 15 lines

Test #28:

score: 0
Accepted
time: 2ms
memory: 8300kb

input:

50
/abaci/abaft/afflict 198
/abaci/abalones/aardvark/a/ages 85
/abaci/abalones/afterbirths 107
/abaci/abalones/aardvark/a/afield 644
/abalone/agglutinate 901
/abaci/abalones/aardvark/a/aback/afternoons 744
/abaci/a/aardvark/afterbirth 775
/abaci/abalones/abaci/affronts 929
/abaci/aftershaves 545
/ab...

output:

- / 26691
- /a/ 740
  /a/abacuses/ 740
  /aardvark/ 2478
- /abaci/ 20102
- /abaci/a/ 6598
  /abaci/a/aardvark/ 3351
  /abaci/a/abacuses/ 1754
  /abaci/abaft/ 735
- /abaci/abalones/ 10927
- /abaci/abalones/aardvark/ 4011
- /abaci/abalones/aardvark/a/ 3717
  /abaci/abalones/aardvark/a/aback/ 956
- /ab...

result:

ok 17 lines

Test #29:

score: 0
Accepted
time: 2ms
memory: 8324kb

input:

100
/aardvark/aardvark/aardvarks/a/aardvark/a/aardvarks/a/a/aardvark/aardvarks/afforests 217
/aardvark/aardvark/aardvarks/a/aardvark/a/aardvarks/a/afflictions 331
/aardvark/aardvark/aardvarks/a/aardvark/a/aardvarks/a/a/aardvark/aardvarks/afflicts 505
/aardvark/aardvark/aardvarks/afford 274
/aardvark...

output:

- / 48878
- /aardvark/ 44876
- /aardvark/aardvark/ 42976
- /aardvark/aardvark/aardvarks/ 41493
- /aardvark/aardvark/aardvarks/a/ 39842
- /aardvark/aardvark/aardvarks/a/aardvark/ 37650
- /aardvark/aardvark/aardvarks/a/aardvark/a/ 31666
  /aardvark/aardvark/aardvarks/a/aardvark/a/a/ 1703
- /aardvark/a...

result:

ok 15 lines

Test #30:

score: 0
Accepted
time: 0ms
memory: 8508kb

input:

100
/abaft/analyses 131
/abaft/abaci/abalones/aardvarks/anarchist 865
/abacus/abacuses/alibis 276
/anemic 982
/abaft/abaft/ambivalently 851
/abacus/abacuses/alleviate 172
/abacus/a/abaci/anchoring 128
/abacus/a/analgesia 68
/abacus/a/abacus/abacuses/abalones/am 431
/abaft/abaci/abalones/aardvarks/ag...

output:

- / 49529
  /aardvark/ 4935
- /abacus/ 23627
- /abacus/a/ 17422
  /abacus/a/abaci/ 2371
- /abacus/a/abacus/ 12321
  /abacus/a/abacus/aardvarks/ 2015
- /abacus/a/abacus/abacuses/ 8591
  /abacus/a/abacus/abacuses/abaft/ 1696
  /abacus/a/abacus/abacuses/abalones/ 1692
  /abacus/abaci/ 3922
  /abacus/ab...

result:

ok 19 lines

Test #31:

score: 0
Accepted
time: 2ms
memory: 8512kb

input:

300
/a/aardvarks/aggregated 633
/aggressors 304
/a/aardvarks/aardvarks/aardvarks/aardvark/aardvark/aforethought 772
/a/aardvarks/aardvarks/aardvarks/aardvark/aardvark/aggressively 609
/aardvarks/afternoon 312
/a/aardvarks/aardvark/afire 956
/a/aardvarks/aardvarks/aardvarks/aardvark/aardvark/afloat 5...

output:

- / 156177
- /a/ 141215
- /a/aardvarks/ 137942
  /a/aardvarks/aardvark/ 10214
- /a/aardvarks/aardvarks/ 119112
- /a/aardvarks/aardvarks/aardvarks/ 106239
- /a/aardvarks/aardvarks/aardvarks/aardvark/ 98458
- /a/aardvarks/aardvarks/aardvarks/aardvark/aardvark/ 91844
- /a/aardvarks/aardvarks/aardvarks/...

result:

ok 19 lines

Test #32:

score: 0
Accepted
time: 3ms
memory: 8440kb

input:

1000
/aardvark/aardvarks/aardvarks/afflicting 1045
/aardvarks/aardvark/aardvark/afforestation 975
/aardvarks/aardvark/aardvark/aardvarks/aardvarks/aardvarks/aardvark/afforestation 993
/aardvarks/aardvarks/a/affords 1017
/aardvarks/aardvark/aardvark/aardvarks/aardvark/a/a/afflicts 966
/aardvarks/aard...

output:

- / 998592
+ /a/ 32033
- /aardvark/ 309461
+ /aardvark/a/ 62363
+ /aardvark/aardvark/ 106890
+ /aardvark/aardvarks/ 120522
- /aardvarks/ 646116
- /aardvarks/aardvark/ 490219
+ /aardvarks/aardvark/a/ 45931
- /aardvarks/aardvark/aardvark/ 342210
+ /aardvarks/aardvark/aardvark/a/ 34795
  /aardvarks/aar...

result:

ok 18 lines

Test #33:

score: 0
Accepted
time: 3ms
memory: 8404kb

input:

900
/abdicates/abalone/abdication/assisting 1023
/agonies 1019
/abdicates/anguished 995
/abdicates/abalone/abdication/appal 1042
/ablest/airworthier 1047
/abetted/arsenals 1002
/abdicates/appreciating 967
/ablest/analgesic 1052
/abdicates/abalone/abdication/animism 1017
/abdicates/anomalies 973
/abd...

output:

- / 898225
- /abdicates/ 543062
- /abdicates/abalone/ 261643
  /abdicates/abalone/abdication/ 181700
+ /abdicates/abashing/ 179579
  /abetted/ 80579
+ /ablest/ 190587

result:

ok 7 lines

Test #34:

score: 0
Accepted
time: 3ms
memory: 8444kb

input:

1000
/addend/adapter/activity/ad/accuse/afghans 212
/addend/accessory/abducts/angiosperms 61
/addend/adapter/acme/accolade/acreages/admirals/adepts/accelerations/airdropping 499
/addend/adapter/activity/ad/accuse/abjuring/adulate/accumulated/acacias/aneurism 383
/addend/adapter/activity/ad/accuse/ab...

output:

- / 516514
  /acquaints/ 10021
- /addend/ 474758
- /addend/accessory/ 42731
- /addend/accessory/abducts/ 35281
  /addend/accessory/abducts/aardvarks/ 14000
  /addend/accessory/abducts/abruptest/ 12253
- /addend/adapter/ 421703
  /addend/adapter/academically/ 9689
- /addend/adapter/acme/ 234134
- /ad...

result:

ok 44 lines

Test #35:

score: 0
Accepted
time: 3ms
memory: 8416kb

input:

1000
/adumbrate/affectations/accomplishes/adults/account/abscissas/ankhs 672
/accolades/absurdity/accept/affidavit/alumnae 623
/adumbrate/affectations/accomplishes/adults/account/abates/amenable 491
/adumbrate/affectations/accomplishes/alternately 619
/anaesthetize 778
/adumbrate/acorns/adjustable/a...

output:

- / 493229
  /abjure/ 12368
- /accolades/ 77592
- /accolades/absurdity/ 57300
  /accolades/absurdity/aberration/ 11076
- /accolades/absurdity/accept/ 33405
  /accolades/absurdity/accept/abolished/ 14427
  /accolades/absurdity/accept/affidavit/ 11246
  /accolades/accompanying/ 7556
  /accolades/accou...

result:

ok 49 lines

Test #36:

score: 0
Accepted
time: 3ms
memory: 8644kb

input:

1000
/affirmative/actively/adjudicates/adolescence/acclaiming/acclimatized/abstrusely/abrasion/aggravates 799
/affirmative/adjutant/abreast/acquisition/advertised/achievable/airbrush 422
/affirmative/adjutant/abreast/acquisition/actionable/adjournment/affixed/alluvial 158
/adulation/adroitly/amalgam...

output:

- / 505517
  /acclaims/ 7668
- /adulation/ 66408
- /adulation/adroitly/ 57673
- /adulation/adroitly/abandon/ 45860
- /adulation/adroitly/abandon/acclimatize/ 17934
  /adulation/adroitly/abandon/acclimatize/afar/ 7627
  /adulation/adroitly/abandon/admirer/ 11648
  /affairs/ 6606
- /affirmative/ 41269...

result:

ok 50 lines

Test #37:

score: 0
Accepted
time: 6ms
memory: 11676kb

input:

1000
/b/b/a/b/a/b/b/b/a/b/b/a/a/b/a/a/b/a/b/a/b/a/b/a/b/b/a/a/a/b/b/b/a/a/b/b/a/b/a/b/b/b/b/b/a/a/a/b/a/a 1000000
/a/a/b/a/b/a/a/a/b/b/b/b/b/a/b/a/b/a/a/b/a/a/b/a/b/a/b/b/a/a/b/a/a/b/a/b/a/b/b/a/b/a/a/a/b/a/a/a/a/a 1000000
/a/b/a/b/b/b/b/a/a/b/a/b/a/b/b/b/b/a/b/a/a/b/b/a/b/a/a/b/a/a/b/a/b/a/b/b/a/b/...

output:

+ / 1000000000

result:

ok single line: '+ / 1000000000'

Test #38:

score: 0
Accepted
time: 3ms
memory: 11696kb

input:

1000
/b/b/b/a/b/b/a/a/a/b/b/b/b/a/a/b/b/a/a/b/b/a/a/b/a/b/a/b/b/b/b/b/a/b/a/a/a/a/a/a/a/a/b/a/a/b/b/a/a/b 1000000
/a/b/a/a/b/b/b/a/b/a/a/b/a/a/a/b/a/a/b/b/a/b/a/a/a/a/a/b/b/a/a/b/b/b/a/b/a/a/b/b/a/a/a/b/a/a/a/b/a/a 1000000
/a/b/b/a/a/b/b/a/a/b/b/a/a/a/a/b/a/b/b/a/a/a/b/b/b/b/b/a/b/a/a/b/b/a/a/a/a/a/...

output:

- / 1000000000
+ /a/ 504000000
+ /b/ 496000000

result:

ok 3 lines

Test #39:

score: 0
Accepted
time: 6ms
memory: 11876kb

input:

1000
/b/a/b/b/b/a/b/b/b/b/a/a/b/b/a/a/a/b/a/b/a/b/a/a/b/a/b/b/b/b/b/b/a/b/b/b/a/a/b/a/b/a/b/a/b/a/b/b/a/b 1000000
/a/b/b/b/a/a/a/b/a/a/a/a/b/a/a/a/a/a/a/a/b/a/b/b/b/b/a/a/a/a/b/a/a/a/a/a/b/a/b/b/b/a/b/b/b/a/b/a/a/b 1000000
/b/a/a/b/b/a/b/b/b/b/b/b/b/a/b/b/a/b/a/a/b/a/a/b/a/a/b/a/a/a/b/a/b/b/b/b/a/b/...

output:

- / 1000000000
- /a/ 532000000
+ /a/a/ 266000000
+ /a/b/ 266000000
+ /b/ 468000000

result:

ok 5 lines

Test #40:

score: 0
Accepted
time: 0ms
memory: 11704kb

input:

1000
/b/b/b/b/a/a/b/a/b/a/b/b/a/b/b/b/a/a/a/a/a/a/a/a/a/a/a/a/b/a/b/a/b/a/a/a/a/a/a/b/b/b/a/b/a/b/a/b/a/a 1000000
/b/b/b/a/b/b/a/b/b/a/b/b/b/b/b/b/a/b/a/b/a/a/b/b/a/b/a/b/a/a/b/b/a/b/b/a/b/b/b/b/b/a/a/b/a/a/b/b/b/a 1000000
/b/a/a/a/a/b/b/a/b/b/b/a/a/a/a/b/a/b/b/a/a/a/b/a/b/b/a/a/a/a/b/b/b/a/b/a/a/a/...

output:

- / 1000000000
- /a/ 514000000
- /a/a/ 250000000
+ /a/a/a/ 120000000
+ /a/a/b/ 130000000
- /a/b/ 264000000
+ /a/b/a/ 135000000
+ /a/b/b/ 129000000
- /b/ 486000000
- /b/a/ 252000000
+ /b/a/a/ 137000000
+ /b/a/b/ 115000000
+ /b/b/ 234000000

result:

ok 13 lines

Test #41:

score: 0
Accepted
time: 6ms
memory: 11956kb

input:

1000
/b/c/a/c/b/b/c/b/b/a/b/b/a/c/c/c/a/c/c/a/b/a/b/c/c/c/c/b/c/a/a/b/c/b/a/a/b/b/b/c/c/b/a/c/b/c/a/c/b/a 1000000
/c/a/c/c/b/c/a/c/b/a/c/b/b/c/c/c/c/b/c/a/b/a/a/a/a/c/c/c/a/c/a/a/b/b/a/b/c/b/c/a/c/a/c/b/a/a/a/a/a/c 1000000
/a/b/c/a/b/b/a/b/b/b/b/a/a/b/c/a/c/a/c/a/c/c/b/a/c/a/c/b/b/a/a/a/c/c/c/c/a/c/...

output:

- / 1000000000
- /a/ 378000000
+ /a/a/ 128000000
+ /a/b/ 138000000
+ /a/c/ 112000000
- /b/ 322000000
+ /b/a/ 116000000
+ /b/b/ 107000000
+ /b/c/ 99000000
- /c/ 300000000
+ /c/a/ 106000000
+ /c/b/ 91000000
+ /c/c/ 103000000

result:

ok 13 lines