QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#61216#3065. Hidden Hierarchychiranko#AC ✓72ms31508kbC++201.5kb2022-11-11 15:58:312022-11-11 15:58:34

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-11 15:58:34]
  • 评测
  • 测评结果:AC
  • 用时:72ms
  • 内存:31508kb
  • [2022-11-11 15:58:31]
  • 提交

answer

#include<bits/stdc++.h>
#define LL long long
using namespace std;

inline int read(){
	int x=0,f=1;char ch=' ';
	while(ch<'0' || ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0' && ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
	return f==1?x:-x;
}

const int N=2e5+5;
map<string,int> mp[N];
int n,t,cnt,fa[N],sz[N],nd[N];
string a[N];
vector<int> G[N];
inline void addedge(int x,int y){
	G[x].push_back(y);
}
inline bool cmp(int x,int y){
	return a[x]<a[y];
}

inline void dfs(int x){
	for(auto u:G[x]){
		dfs(u);
		sz[x]+=sz[u];
		fa[u]=x;
		nd[x]+=nd[u];
	}
	if(sz[x]>=t)nd[x]++;
	// cerr<<a[x]<<' '<<sz[x]<<endl;
}
int S[N];
inline void solve(int x){
	if(nd[x]>=2)printf("- ");
	else if(G[x].size())printf("+ ");
	int top=0,now=x;
	while(now){
		S[++top]=now;
		now=fa[now];
	}
	for(int i=top;i;--i){
		cout<<a[S[i]]<<'/';
	}
	printf(" %d\n",sz[x]);
	if(nd[x]<=1)return;
	for(auto u:G[x]){
		solve(u);
	}
}

int main(){
	cnt=1;
	a[1]="";
	n=read();
	for(int i=1;i<=n;++i){
		string s;
		cin>>s;
		s=s.substr(1);
		int now=1;
		while(1){
			int p=s.find('/');
			// cerr<<s<<' '<<p<<endl;
			// system("pause");
			if(p==string::npos)break;
			string tmp=s.substr(0,p);
			s=s.substr(p+1);
			if(mp[now].find(tmp)==mp[now].end()){
				mp[now][tmp]=++cnt;
				a[cnt]=tmp;
				addedge(now,cnt);
				now=cnt;
			}
			else now=mp[now][tmp];
		}
		sz[now]+=read();
	}
	t=read();
	for(int i=1;i<=cnt;++i)sort(G[i].begin(),G[i].end(),cmp);
	dfs(1);
	solve(1);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 26192kb

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: 27020kb

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: 2ms
memory: 26116kb

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: 26116kb

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: 27040kb

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: 26920kb

input:

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

output:

+ / 199

result:

ok single line: '+ / 199'

Test #7:

score: 0
Accepted
time: 4ms
memory: 26140kb

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: 3ms
memory: 26796kb

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: 4ms
memory: 26708kb

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/ 147324
/hierarchy/ 1...

result:

ok 26 lines

Test #10:

score: 0
Accepted
time: 1ms
memory: 26708kb

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
/gambling/test/ 147...

result:

ok 27 lines

Test #11:

score: 0
Accepted
time: 1ms
memory: 26192kb

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/ 560
- /gambling/ 147...

result:

ok 30 lines

Test #12:

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

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/ 560
- /gambling/ 147...

result:

ok 30 lines

Test #13:

score: 0
Accepted
time: 10ms
memory: 26888kb

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
/factorial/test/ 5...

result:

ok 31 lines

Test #14:

score: 0
Accepted
time: 56ms
memory: 31508kb

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: 72ms
memory: 31300kb

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: 26ms
memory: 29456kb

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/x/...

result:

ok 13833 lines

Test #17:

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

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/abacus/ 18...

result:

ok 16 lines

Test #18:

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

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/abaci/ 2268
-...

result:

ok 19 lines

Test #19:

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

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: 6ms
memory: 26132kb

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/aback/a...

result:

ok 19 lines

Test #21:

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

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
- /aardvar...

result:

ok 19 lines

Test #22:

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

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
- /aardvarks/aa...

result:

ok 20 lines

Test #23:

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

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: 6ms
memory: 26184kb

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/accurately/ab...

result:

ok 41 lines

Test #25:

score: 0
Accepted
time: 1ms
memory: 26136kb

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/adulteress/...

result:

ok 49 lines

Test #26:

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

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: 1ms
memory: 26188kb

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/abalones/ 1592
+ /a...

result:

ok 15 lines

Test #28:

score: 0
Accepted
time: 4ms
memory: 26120kb

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
- /abaci/abalones...

result:

ok 17 lines

Test #29:

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

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/aar...

result:

ok 15 lines

Test #30:

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

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/abacuses/ 860
- ...

result:

ok 19 lines

Test #31:

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

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/aa...

result:

ok 19 lines

Test #32:

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

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/aardv...

result:

ok 18 lines

Test #33:

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

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: 26336kb

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
- /addend/ada...

result:

ok 44 lines

Test #35:

score: 0
Accepted
time: 1ms
memory: 26128kb

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/accountant/ 6782
...

result:

ok 49 lines

Test #36:

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

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/ 412695
- /aff...

result:

ok 50 lines

Test #37:

score: 0
Accepted
time: 13ms
memory: 30916kb

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: 15ms
memory: 30484kb

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: 11ms
memory: 30500kb

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: 10ms
memory: 30556kb

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: 7ms
memory: 31136kb

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