QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#427175#4216. Funny Salesmanegypt_ioi2024_02RE 1ms5736kbC++201.8kb2024-06-01 10:37:512024-06-01 10:37:52

详细

Test #1:

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

input:

5
1 2 0
2 3 0
3 4 0
4 5 1

output:

6

result:

ok 1 number(s): "6"

Test #2:

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

input:

10
2 1 1
3 1 1
1 4 0
5 1 2
6 4 1
2 7 2
8 4 2
8 9 3
6 10 0

output:

42

result:

ok 1 number(s): "42"

Test #3:

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

input:

2
2 1 20

output:

1048576

result:

ok 1 number(s): "1048576"

Test #4:

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

input:

5
4 2 25
5 4 0
5 3 16
5 1 28

output:

603979776

result:

ok 1 number(s): "603979776"

Test #5:

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

input:

8
3 2 2
3 4 27
6 3 2
1 6 9
5 7 24
8 5 23
8 1 3

output:

318767616

result:

ok 1 number(s): "318767616"

Test #6:

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

input:

4
1 2 6
4 1 26
4 3 10

output:

201326592

result:

ok 1 number(s): "201326592"

Test #7:

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

input:

3
2 1 2
2 3 3

output:

16

result:

ok 1 number(s): "16"

Test #8:

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

input:

3
1 2 10
1 3 26

output:

134217728

result:

ok 1 number(s): "134217728"

Test #9:

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

input:

10
1 4 15
6 2 23
1 7 20
1 9 29
1 3 1
6 1 4
10 6 12
8 5 13
8 10 20

output:

1095761920

result:

ok 1 number(s): "1095761920"

Test #10:

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

input:

5
2 3 2
2 5 16
4 1 14
4 2 26

output:

268435456

result:

ok 1 number(s): "268435456"

Test #11:

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

input:

9
7 8 3
3 5 13
7 3 3
2 9 20
4 2 21
1 4 0
7 1 30
6 7 14

output:

8589934592

result:

ok 1 number(s): "8589934592"

Test #12:

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

input:

4
4 3 5
2 4 25
1 2 10

output:

100663296

result:

ok 1 number(s): "100663296"

Test #13:

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

input:

3
3 1 19
3 2 22

output:

8388608

result:

ok 1 number(s): "8388608"

Test #14:

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

input:

8
2 5 13
2 4 10
6 1 14
8 2 8
6 8 8
3 7 6
6 3 8

output:

51456

result:

ok 1 number(s): "51456"

Test #15:

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

input:

2
1 2 12

output:

4096

result:

ok 1 number(s): "4096"

Test #16:

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

input:

50
47 42 17
16 28 6
37 6 22
49 2 5
49 22 0
40 10 15
36 15 3
32 36 21
38 39 8
32 45 2
4 43 14
16 37 4
48 4 9
12 49 4
8 12 19
40 8 3
34 40 8
7 41 0
44 17 4
3 11 7
16 25 17
30 16 9
18 30 30
27 38 30
20 33 8
26 7 29
48 5 10
14 48 30
21 35 13
14 47 14
27 26 15
24 27 29
29 9 11
3 29 12
18 3 6
23 46 16
20 ...

output:

34225520640

result:

ok 1 number(s): "34225520640"

Test #17:

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

input:

50
38 32 1
21 31 30
45 6 26
47 17 28
14 34 21
7 11 6
50 42 6
30 25 1
13 10 17
3 13 25
41 3 15
14 36 27
43 41 0
8 22 30
5 48 28
1 43 5
44 15 20
23 19 17
7 26 9
7 29 20
1 7 2
23 44 5
20 23 1
16 47 4
9 16 28
39 1 15
49 39 8
28 49 8
2 24 5
37 45 22
50 37 30
18 50 2
21 18 24
30 21 22
46 30 28
4 27 3
5 9 ...

output:

31675383808

result:

ok 1 number(s): "31675383808"

Test #18:

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

input:

50
13 14 2
36 11 5
37 39 27
40 29 12
44 47 15
42 50 9
20 34 6
48 13 25
9 15 19
4 35 10
19 4 14
28 38 18
7 28 9
42 45 12
40 42 4
18 49 13
32 18 19
9 32 30
48 30 4
1 48 17
37 2 14
12 7 7
6 12 30
41 10 19
22 41 9
24 22 22
24 17 20
19 24 21
20 19 16
46 40 20
43 46 8
33 43 24
6 33 23
1 6 28
27 1 23
36 3 ...

output:

52613349376

result:

ok 1 number(s): "52613349376"

Test #19:

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

input:

50
40 49 24
46 18 15
5 47 29
25 43 11
1 21 22
4 40 1
37 7 22
37 22 11
27 10 6
29 24 22
16 25 8
46 39 9
48 42 15
8 29 24
34 45 21
37 34 9
31 26 4
2 35 7
41 11 7
17 41 7
44 28 19
38 17 10
4 5 19
33 12 17
36 33 14
1 36 5
23 1 21
19 23 7
2 19 15
20 2 16
30 20 29
37 30 19
14 38 16
16 14 28
48 15 28
46 3 ...

output:

15170797568

result:

ok 1 number(s): "15170797568"

Test #20:

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

input:

50
2 39 15
38 3 29
34 26 14
46 47 17
27 9 25
1 27 28
35 30 19
32 35 28
36 46 27
34 36 26
28 12 29
49 14 29
13 1 21
7 13 26
29 7 20
48 29 2
43 42 4
40 38 27
33 2 5
21 5 27
22 23 11
15 18 8
8 15 12
10 45 10
34 6 6
33 34 23
8 33 6
20 10 22
41 28 20
32 41 5
8 49 7
20 24 13
37 20 26
48 37 22
16 17 6
4 16...

output:

10066329600

result:

ok 1 number(s): "10066329600"

Test #21:

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

input:

50
21 50 0
13 12 1
37 1 30
32 20 8
37 34 24
13 28 14
10 49 29
31 29 18
11 5 6
38 21 15
19 38 21
11 19 24
8 23 0
36 18 22
4 36 3
41 43 19
31 9 3
24 46 28
4 24 5
22 17 21
6 7 18
30 8 29
45 30 6
25 45 7
22 25 7
32 22 22
48 32 14
47 48 14
37 47 4
15 37 28
39 40 21
13 39 18
33 26 30
41 27 25
11 41 7
3 15...

output:

46976204800

result:

ok 1 number(s): "46976204800"

Test #22:

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

input:

50
41 11 6
6 38 23
9 50 28
2 39 25
27 2 16
4 30 15
20 27 11
18 24 17
1 18 19
33 26 18
40 12 26
46 40 2
3 31 20
49 44 13
7 15 28
17 23 1
9 22 6
49 7 3
36 10 13
17 36 6
28 17 25
42 28 1
46 47 8
48 46 1
9 48 12
35 9 0
20 35 17
25 20 15
29 25 7
21 29 21
16 21 16
45 41 22
5 49 22
1 37 16
1 13 5
4 14 16
6...

output:

2053111808

result:

ok 1 number(s): "2053111808"

Test #23:

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

input:

50
31 35 18
12 38 5
28 8 7
36 19 7
13 24 28
28 11 12
42 44 25
40 20 24
33 45 23
37 33 22
46 37 7
30 16 19
48 30 3
31 18 13
4 46 25
21 42 20
36 5 20
28 47 7
49 13 19
22 49 26
31 22 10
12 31 17
36 12 19
27 36 20
25 27 18
15 7 1
25 15 1
17 25 2
4 2 6
14 4 24
43 14 28
3 43 14
10 41 22
48 29 11
6 17 23
3...

output:

4873781248

result:

ok 1 number(s): "4873781248"

Test #24:

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

input:

50
6 5 11
31 7 23
31 4 11
17 40 27
48 17 6
11 27 5
25 1 4
16 18 27
15 41 0
16 6 4
38 16 3
50 14 10
13 25 10
39 42 14
31 39 1
11 12 7
34 11 25
20 47 6
8 23 14
45 38 13
21 45 16
34 30 6
8 20 8
15 22 15
34 46 8
37 8 0
28 37 26
50 28 27
43 50 1
2 43 5
21 2 28
31 21 18
3 31 20
19 3 18
29 19 24
49 29 19
1...

output:

6627000320

result:

ok 1 number(s): "6627000320"

Test #25:

score: -100
Runtime Error

input:

100000
77509 98467 20
62793 82930 13
78416 93950 22
68024 363 25
76602 26638 26
97411 46887 18
18793 21254 20
47826 41000 18
86390 80372 10
83578 11162 21
40816 93125 28
81656 29458 22
60803 10881 3
19917 3037 20
54529 49999 30
71885 88319 27
22640 31391 21
17531 86333 29
81083 26792 21
98931 94662 ...

output:

result:
English 繁體中文 简体中文

服务器时间: 2024-12-05 11:22:53 | 开源项目