QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#343570 | #3065. Hidden Hierarchy | PetroTarnavskyi# | AC ✓ | 7ms | 12352kb | C++20 | 1.6kb | 2024-03-02 19:22:50 | 2024-03-02 19:22:50 |
Judging History
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;
}
詳細信息
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