UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#42537#132. B君的第三题duoluoluo100585ms10000kbC++1.8kb2018-11-08 21:24:562018-11-09 00:24:05

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 5
Accepted
time: 1ms
memory: 1256kb

input:

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

output:

22516164

result:

ok single line: '22516164'

Test #2:

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

input:

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

output:

20945406

result:

ok single line: '20945406'

Test #3:

score: 5
Accepted
time: 2ms
memory: 1252kb

input:

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

output:

27433351

result:

ok single line: '27433351'

Test #4:

score: 5
Accepted
time: 1ms
memory: 1256kb

input:

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

output:

30441729

result:

ok single line: '30441729'

Test #5:

score: 5
Accepted
time: 1ms
memory: 1260kb

input:

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

output:

39086780

result:

ok single line: '39086780'

Test #6:

score: 5
Accepted
time: 24ms
memory: 9988kb

input:

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

output:

167151999232201

result:

ok single line: '167151999232201'

Test #7:

score: 5
Accepted
time: 22ms
memory: 9988kb

input:

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

output:

166094878275237

result:

ok single line: '166094878275237'

Test #8:

score: 5
Accepted
time: 22ms
memory: 10000kb

input:

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

output:

167770622818331

result:

ok single line: '167770622818331'

Test #9:

score: 5
Accepted
time: 15ms
memory: 9988kb

input:

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

output:

166642591306748

result:

ok single line: '166642591306748'

Test #10:

score: 5
Accepted
time: 25ms
memory: 9996kb

input:

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

output:

83851152522003

result:

ok single line: '83851152522003'

Test #11:

score: 5
Accepted
time: 26ms
memory: 9984kb

input:

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

output:

83077162008946

result:

ok single line: '83077162008946'

Test #12:

score: 5
Accepted
time: 26ms
memory: 9996kb

input:

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

output:

83252564374186

result:

ok single line: '83252564374186'

Test #13:

score: 5
Accepted
time: 28ms
memory: 9988kb

input:

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

output:

83512143917889

result:

ok single line: '83512143917889'

Test #14:

score: 5
Accepted
time: 98ms
memory: 9992kb

input:

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

output:

16711483726877

result:

ok single line: '16711483726877'

Test #15:

score: 5
Accepted
time: 79ms
memory: 10000kb

input:

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

output:

18695325375582

result:

ok single line: '18695325375582'

Test #16:

score: 5
Accepted
time: 68ms
memory: 9984kb

input:

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

output:

20856030402761

result:

ok single line: '20856030402761'

Test #17:

score: 5
Accepted
time: 56ms
memory: 9996kb

input:

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

output:

23864910753189

result:

ok single line: '23864910753189'

Test #18:

score: 5
Accepted
time: 52ms
memory: 9988kb

input:

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

output:

27757664896343

result:

ok single line: '27757664896343'

Test #19:

score: 5
Accepted
time: 37ms
memory: 10000kb

input:

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

output:

33776711839028

result:

ok single line: '33776711839028'

Test #20:

score: 5
Accepted
time: 2ms
memory: 1260kb

input:

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

output:

20629479

result:

ok single line: '20629479'