QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#833790#8991. Genetic Reconstructionxiaowuc1AC ✓376ms3804kbC++172.2kb2024-12-27 03:32:252024-12-27 03:32:26

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3576kb

input:

3
0 0 a
0 0 b
1 2 c

output:

ac
bc
cc

result:

ok 3 lines

Test #2:

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

input:

3
0 0 c
0 0 c
2 1 a

output:

-1

result:

ok single line: '-1'

Test #3:

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

input:

6
0 0 e
0 0 a
0 0 a
1 2 a
1 3 a
4 5 f

output:

ef
aa
aa
af
af
ff

result:

ok 6 lines

Test #4:

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

input:

6
0 0 e
0 0 a
0 0 a
1 2 a
1 3 a
4 5 d

output:

-1

result:

ok single line: '-1'

Test #5:

score: 0
Accepted
time: 163ms
memory: 3560kb

input:

20
0 0 a
0 0 b
1 2 s
1 2 t
1 2 a
1 2 b
1 2 s
1 2 t
1 2 a
1 2 b
1 2 s
1 2 t
1 2 a
1 2 b
1 2 s
1 2 t
1 2 a
1 2 b
1 2 s
1 2 t

output:

-1

result:

ok single line: '-1'

Test #6:

score: 0
Accepted
time: 162ms
memory: 3568kb

input:

20
0 0 a
0 0 s
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t

output:

at
st
st
tt
as
as
st
tt
as
as
st
tt
as
as
st
tt
as
as
st
tt

result:

ok 20 lines

Test #7:

score: 0
Accepted
time: 162ms
memory: 3536kb

input:

20
0 0 a
0 0 t
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t

output:

-1

result:

ok single line: '-1'

Test #8:

score: 0
Accepted
time: 376ms
memory: 3508kb

input:

20
0 0 a
0 0 a
0 0 a
0 0 a
0 0 a
3 1 a
1 6 a
2 3 a
7 6 a
5 2 a
10 7 a
7 5 a
9 7 a
8 3 a
1 8 a
3 5 a
12 2 a
16 7 a
13 12 a
17 2 a

output:

aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa
aa

result:

ok 20 lines

Test #9:

score: 0
Accepted
time: 375ms
memory: 3804kb

input:

20
0 0 t
0 0 t
0 0 t
0 0 t
0 0 t
4 5 t
5 4 t
6 3 t
1 3 t
7 1 t
8 6 t
6 10 t
2 8 t
7 2 t
12 8 t
15 14 t
1 13 t
14 17 t
6 16 t
4 5 t

output:

tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt
tt

result:

ok 20 lines

Test #10:

score: 0
Accepted
time: 160ms
memory: 3732kb

input:

20
0 0 d
0 0 p
0 0 t
0 0 c
0 0 g
4 1 d
2 1 o
7 5 a
7 1 a
1 6 l
4 3 q
3 10 h
9 7 h
5 8 s
8 9 b
13 12 p
4 8 d
9 15 h
11 15 t
9 11 t

output:

-1

result:

ok single line: '-1'

Test #11:

score: 0
Accepted
time: 158ms
memory: 3744kb

input:

20
0 0 c
0 0 k
0 0 f
0 0 k
0 0 g
3 5 k
5 4 k
1 5 k
3 1 k
4 2 d
9 7 k
7 8 k
11 9 k
5 1 a
7 1 k
2 5 k
8 11 k
4 2 k
15 13 k
7 1 a

output:

-1

result:

ok single line: '-1'

Test #12:

score: 0
Accepted
time: 164ms
memory: 3516kb

input:

20
0 0 f
0 0 e
0 0 b
0 0 l
0 0 j
1 5 f
3 1 f
6 3 b
6 1 j
8 5 b
4 6 f
5 6 j
9 6 f
8 1 b
13 2 j
2 10 b
11 9 f
17 3 b
14 3 f
18 13 b

output:

fj
ej
bf
ll
jj
fj
ff
bf
jj
bj
fl
jj
fj
bf
jj
be
fj
bf
ff
bf

result:

ok 20 lines

Test #13:

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

input:

9
0 0 a
0 0 a
0 0 a
0 0 a
1 2 c
2 3 b
2 4 b
3 4 b
6 7 c

output:

ac
ac
ab
ab
cc
bc
bc
bb
cc

result:

ok 9 lines

Test #14:

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

input:

9
0 0 a
0 0 a
0 0 a
0 0 a
1 2 c
2 3 b
2 4 b
3 4 b
7 8 c

output:

-1

result:

ok single line: '-1'

Test #15:

score: 0
Accepted
time: 172ms
memory: 3540kb

input:

20
0 0 q
0 0 h
0 0 o
0 0 t
0 0 m
1 3 o
2 1 j
1 3 o
3 8 o
6 3 o
9 1 o
4 11 q
8 12 q
4 13 q
1 14 q
5 11 m
6 13 q
7 17 q
7 3 o
9 10 o

output:

qq
hj
oo
tt
mm
oq
jq
oq
oo
oo
oq
qt
qq
qt
qq
mo
qq
qq
oq
oo

result:

ok 20 lines

Test #16:

score: 0
Accepted
time: 317ms
memory: 3472kb

input:

20
0 0 s
0 0 a
0 0 f
0 0 a
0 0 h
0 0 j
0 0 b
0 0 i
0 0 e
0 0 o
0 0 c
0 0 d
0 0 c
0 0 e
0 0 b
0 0 r
0 0 i
0 0 c
0 0 k
0 0 f

output:

ss
aa
ff
aa
hh
jj
bb
ii
ee
oo
cc
dd
cc
ee
bb
rr
ii
cc
kk
ff

result:

ok 20 lines

Test #17:

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

input:

6
0 0 c
0 0 a
0 0 c
1 2 a
2 3 b
2 3 d

output:

-1

result:

ok single line: '-1'

Test #18:

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

input:

6
0 0 c
0 0 a
0 0 e
1 2 a
2 3 b
2 3 d

output:

-1

result:

ok single line: '-1'

Test #19:

score: 0
Accepted
time: 79ms
memory: 3472kb

input:

19
0 0 j
0 0 q
0 0 k
0 0 m
0 0 c
0 0 a
0 0 k
0 0 c
0 0 l
0 0 j
10 1 j
11 2 j
12 3 j
13 4 j
14 5 f
15 6 a
16 7 a
17 8 e
18 9 e

output:

jj
qq
kk
mm
cf
aa
kk
ce
ll
jj
jj
jq
jk
jm
fj
af
ak
ek
el

result:

ok 19 lines

Test #20:

score: 0
Accepted
time: 78ms
memory: 3588kb

input:

19
0 0 l
0 0 b
0 0 a
0 0 a
0 0 h
0 0 b
0 0 c
0 0 q
0 0 l
0 0 g
10 1 l
11 2 b
12 3 s
13 4 r
14 5 h
15 6 b
16 7 b
17 8 c
18 9 d

output:

-1

result:

ok single line: '-1'

Test #21:

score: 0
Accepted
time: 161ms
memory: 3576kb

input:

20
0 0 a
0 0 s
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t
1 2 a
1 2 a
1 2 s
1 2 t
1 2 a
1 2 a
1 2 r
1 2 t

output:

-1

result:

ok single line: '-1'

Test #22:

score: 0
Accepted
time: 85ms
memory: 3596kb

input:

19
0 0 c
0 0 c
0 0 e
0 0 i
0 0 q
0 0 b
0 0 i
0 0 d
0 0 k
0 0 g
10 1 i
11 2 j
12 3 i
13 4 p
14 5 r
15 6 e
16 7 r
17 8 o
18 9 o

output:

ci
cj
ei
ip
qr
be
ir
do
ko
gr
ir
jr
ir
pr
rr
er
rr
or
oo

result:

ok 19 lines

Test #23:

score: 0
Accepted
time: 176ms
memory: 3516kb

input:

20
0 0 c
0 0 i
0 0 l
0 0 c
0 0 c
5 3 o
4 5 p
5 4 p
1 2 e
2 7 k
1 10 e
5 7 p
6 5 p
13 12 p
6 13 p
10 14 q
6 10 p
5 7 p
14 10 q
12 11 q

output:

ce
ik
lo
cq
cp
op
pq
pq
ei
kq
eq
pq
pp
pq
pp
qq
pq
pp
qq
qq

result:

ok 20 lines

Test #24:

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

input:

1
0 0 r

output:

rr

result:

ok single line: 'rr'