QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#30421#3848. Building on the MoonsdoiAC ✓5ms3704kbC++1.8kb2022-04-28 09:17:252022-04-28 12:15:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3676kb

input:

4 1
2 3 4
1 4 3
1 2 4
1 3 2

output:

108

result:

ok single line: '108'

Test #2:

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

input:

4 20
2 3 4
1 4 3
1 2 4
1 3 2

output:

804233

result:

ok single line: '804233'

Test #3:

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

input:

4 100
2 3 4
1 4 3
1 2 4
1 3 2

output:

117845

result:

ok single line: '117845'

Test #4:

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

input:

8 52
4 5 2
1 6 3
2 7 4
3 8 1
8 6 1
5 7 2
6 8 3
7 5 4

output:

986302

result:

ok single line: '986302'

Test #5:

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

input:

8 99
4 5 2
1 6 3
2 7 4
3 8 1
8 6 1
5 7 2
6 8 3
7 5 4

output:

25

result:

ok single line: '25'

Test #6:

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

input:

14 43
7 8 2
1 9 3
2 10 4
3 11 5
4 12 6
5 13 7
6 14 1
14 9 1
8 10 2
9 11 3
10 12 4
11 13 5
12 14 6
13 8 7

output:

426592

result:

ok single line: '426592'

Test #7:

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

input:

14 77
7 8 2
1 9 3
2 10 4
3 11 5
4 12 6
5 13 7
6 14 1
14 9 1
8 10 2
9 11 3
10 12 4
11 13 5
12 14 6
13 8 7

output:

267434

result:

ok single line: '267434'

Test #8:

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

input:

14 23
2 3 4
1 5 3
1 2 6
1 6 7
2 8 9
3 10 4
4 11 12
5 13 9
5 8 10
6 9 14
7 14 12
7 11 13
8 12 14
10 13 11

output:

843062

result:

ok single line: '843062'

Test #9:

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

input:

14 87
2 3 4
1 5 3
1 2 6
1 6 7
2 8 9
3 10 4
4 11 12
5 13 9
5 8 10
6 9 14
7 14 12
7 11 13
8 12 14
10 13 11

output:

315869

result:

ok single line: '315869'

Test #10:

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

input:

14 46
2 3 4
1 5 3
1 2 6
1 6 7
2 8 9
3 10 4
4 11 12
5 13 9
5 8 10
6 9 14
7 14 12
7 11 13
8 12 14
10 13 11

output:

424598

result:

ok single line: '424598'

Test #11:

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

input:

14 24
2 3 4
1 5 6
1 7 8
1 9 10
2 11 12
2 13 14
3 14 12
3 11 9
4 8 10
4 9 11
5 10 8
5 7 13
6 12 14
6 13 7

output:

426600

result:

ok single line: '426600'

Test #12:

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

input:

14 59
2 3 4
1 5 6
1 7 8
1 9 10
2 11 12
2 13 14
3 14 12
3 11 9
4 8 10
4 9 11
5 10 8
5 7 13
6 12 14
6 13 7

output:

174886

result:

ok single line: '174886'

Test #13:

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

input:

14 92
2 3 4
1 5 6
1 7 8
1 9 10
2 11 12
2 13 14
3 14 12
3 11 9
4 8 10
4 9 11
5 10 8
5 7 13
6 12 14
6 13 7

output:

651944

result:

ok single line: '651944'

Test #14:

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

input:

14 89
2 3 4
1 5 6
1 7 8
1 9 10
2 11 6
2 5 7
3 6 8
3 7 12
4 13 10
4 9 11
5 10 14
8 14 13
9 12 14
11 13 12

output:

6992

result:

ok single line: '6992'

Test #15:

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

input:

14 37
2 3 4
1 5 6
1 7 8
1 9 10
2 11 6
2 5 7
3 6 8
3 7 12
4 13 10
4 9 11
5 10 14
8 14 13
9 12 14
11 13 12

output:

375845

result:

ok single line: '375845'

Test #16:

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

input:

14 76
2 3 4
1 5 6
1 7 8
1 9 10
2 11 6
2 5 7
3 6 8
3 7 12
4 13 10
4 9 11
5 10 14
8 14 13
9 12 14
11 13 12

output:

931940

result:

ok single line: '931940'

Test #17:

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

input:

14 77
2 3 4
1 5 6
1 7 8
1 9 5
2 4 10
2 11 7
3 6 11
3 12 9
4 8 13
5 14 11
6 10 7
8 14 13
9 12 14
10 13 12

output:

648150

result:

ok single line: '648150'

Test #18:

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

input:

14 60
2 3 4
1 5 6
1 7 8
1 9 5
2 4 10
2 11 7
3 6 11
3 12 9
4 8 13
5 14 11
6 10 7
8 14 13
9 12 14
10 13 12

output:

156164

result:

ok single line: '156164'

Test #19:

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

input:

14 1
2 3 4
1 5 6
1 7 8
1 9 5
2 4 10
2 11 7
3 6 11
3 12 9
4 8 13
5 14 11
6 10 7
8 14 13
9 12 14
10 13 12

output:

188581

result:

ok single line: '188581'

Test #20:

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

input:

16 1
2 3 4
1 6 5
1 9 12
1 13 16
2 7 8
8 7 2
8 5 6
5 7 6
10 11 3
9 12 11
9 10 12
3 11 10
14 15 4
16 15 13
13 14 16
4 15 14

output:

895932

result:

ok single line: '895932'

Test #21:

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

input:

16 71
2 3 4
1 6 5
1 9 12
1 13 16
2 7 8
8 7 2
8 5 6
5 7 6
10 11 3
9 12 11
9 10 12
3 11 10
14 15 4
16 15 13
13 14 16
4 15 14

output:

507594

result:

ok single line: '507594'

Test #22:

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

input:

16 97
2 3 4
1 6 5
1 9 12
1 13 16
2 7 8
8 7 2
8 5 6
5 7 6
10 11 3
9 12 11
9 10 12
3 11 10
14 15 4
16 15 13
13 14 16
4 15 14

output:

400279

result:

ok single line: '400279'

Test #23:

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

input:

16 53
2 3 4
1 5 3
1 2 6
1 7 8
2 9 10
3 11 12
4 12 8
4 7 13
5 14 10
5 9 15
6 15 16
6 13 7
8 12 14
9 13 16
10 16 11
11 15 14

output:

648787

result:

ok single line: '648787'

Test #24:

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

input:

16 59
2 3 4
1 5 6
1 7 4
1 3 8
2 9 10
2 10 11
3 12 13
4 14 15
5 15 16
5 11 6
6 10 12
7 11 13
7 12 16
8 16 15
8 14 9
9 14 13

output:

169286

result:

ok single line: '169286'

Test #25:

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

input:

16 7
2 3 4
1 5 6
1 6 7
1 8 9
2 10 11
2 11 3
3 12 13
4 14 9
4 8 10
5 9 15
5 15 6
7 16 13
7 12 14
8 13 16
10 16 11
12 15 14

output:

511775

result:

ok single line: '511775'

Test #26:

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

input:

16 67
2 3 4
1 5 6
1 6 7
1 7 8
2 8 9
2 10 3
3 11 4
4 9 5
5 8 12
6 13 14
7 14 12
9 11 15
10 15 16
10 16 11
12 16 13
13 15 14

output:

853521

result:

ok single line: '853521'

Test #27:

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

input:

16 71
2 3 4
1 5 6
1 7 8
1 9 10
2 10 11
2 12 7
3 6 8
3 7 13
4 14 10
4 9 5
5 15 12
6 11 15
8 16 14
9 13 16
11 16 12
13 15 14

output:

227334

result:

ok single line: '227334'