QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#73971#3857. Single-track railwayZhaoZiLongTL 219ms5380kbC++171.2kb2023-01-29 20:25:372023-01-29 20:25:39

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3248kb

input:

2
39
7
1 20
1 70
1 56
1 37
1 37
1 37
1 91

output:

39
20
70
56
37
37
37
91

result:

ok 8 lines

Test #2:

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

input:

3
8 41
0

output:

33

result:

ok single line: '33'

Test #3:

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

input:

30
86 100 80 30 23 17 90 98 20 3 43 31 49 14 14 47 13 44 7 30 50 29 67 68 56 69 28 61 81
10
21 23
7 99
16 70
3 50
4 17
26 42
7 37
10 43
26 83
13 96

output:

8
19
28
5
3
10
11
17
5
18
1

result:

ok 11 lines

Test #4:

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

input:

150
7 76 71 86 28 49 57 12 30 79 91 52 27 49 5 30 2 27 31 49 69 73 57 53 57 6 94 35 30 16 51 71 50 82 34 31 65 2 63 91 20 89 92 11 39 88 36 40 26 16 46 20 87 89 74 43 99 39 55 60 82 27 52 83 20 95 22 16 1 51 64 79 53 59 88 13 94 64 73 47 67 77 24 9 59 49 70 77 49 3 62 24 16 70 10 95 78 16 75 64 44 4...

output:

1
18
44
63
61
60
23
41
35
1
18
21
45
56
85
79
70
58
91
69
81
77
55
49
7
20
5
1
49
67
84
84
69
67
88
25
44
78
69
30
32
38
15
77
66
37
34
5
44
20
28
57
18
80
9
8
7
10
79
10
85
81
20
11
8
15
80
64
83
83
58
61
18
33
48
5
6
29
69
12
51
19
6
19
37
26
4
16
74
40
73
71
74
67
56
52
35
77
66
76
34
37
85
57
57...

result:

ok 501 lines

Test #5:

score: 0
Accepted
time: 10ms
memory: 3300kb

input:

5000
11 95 41 4 70 9 85 27 53 63 58 34 55 56 38 100 51 37 9 30 40 79 58 44 9 62 30 89 34 28 48 7 39 41 37 15 34 3 76 8 13 28 92 25 51 97 68 29 53 29 48 59 85 70 84 71 59 89 32 77 25 1 16 5 75 95 48 98 41 25 17 65 11 12 16 48 11 26 67 82 40 61 41 7 9 11 30 15 70 62 72 82 1 85 15 60 55 3 97 72 33 56 5...

output:

25
6
10
42
2
5
17
9
35
22
27
33
36
1
21
10
12
13
34
79
39
39
67
20
5
26
54
59
73
46
53
100
56
100
89
82
67
94
95
72
74
25
12
6
31
63
71
84
52
60
67
71
65
6
28
41
26
30
42
18
4
26
32
7
17
22
22
20
3
14
7
20
30
37
41
27
41
85
36
85
76
62
34
50
41
27
76
73
91
67
79
31
23
92
68
87
63
85
64
46
23
22
4
79...

result:

ok 4001 lines

Test #6:

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

input:

10000
62 38 17 45 76 67 23 23 77 13 62 7 85 90 67 66 68 62 80 6 89 4 64 88 38 38 55 75 17 24 7 25 12 98 75 27 39 55 25 45 98 4 82 57 48 46 22 62 89 37 98 94 61 45 80 11 84 28 44 30 96 24 65 46 58 66 25 83 96 35 65 41 99 60 10 79 94 33 6 64 52 95 72 85 90 82 41 75 68 36 5 23 67 79 5 94 43 31 4 60 56 ...

output:

23
24
34
28
14
66
52
12
29
28
64
58
7
0
6
20
28
27
26
36
68
54
43
13
55
5
1
16
2
31
10
5
7
1
19
73
68
57
69
65
34
40
39
68
7
11
8
0
17
6
3
20
23
29
18
8
70
22
21
20
31
23
67
17
20
7
35
63
52
61
55
66
13
12
53
66
27
85
52
22
3
30
22
8
6
23
80
40
4
4
20
76
87
87
18
43
61
13
23
35
49
21
40
50
17
60
29
...

result:

ok 30001 lines

Test #7:

score: 0
Accepted
time: 219ms
memory: 4076kb

input:

50000
54 92 38 60 53 71 8 36 15 95 40 23 65 9 26 90 66 78 49 32 100 14 51 74 31 87 4 55 56 45 98 71 67 90 19 11 58 74 24 58 11 21 69 10 77 8 21 53 65 10 92 62 32 92 47 53 92 24 39 7 82 90 57 88 22 53 95 53 20 18 97 100 5 28 37 5 81 63 49 32 39 90 94 38 67 56 79 25 56 21 95 35 11 39 65 71 66 69 46 68...

output:

39
53
25
79
64
33
26
7
15
44
74
46
21
52
33
22
38
13
33
5
80
67
53
65
41
45
80
80
66
21
27
30
6
2
34
65
55
88
24
54
70
80
53
47
13
9
74
26
25
2
4
7
58
50
68
59
71
84
74
73
52
9
3
24
8
3
4
31
49
79
5
2
34
48
70
79
60
46
3
6
39
71
78
0
85
29
45
22
53
31
6
9
40
21
8
9
43
33
83
80
24
21
0
56
74
62
47
33...

result:

ok 70001 lines

Test #8:

score: -100
Time Limit Exceeded

input:

100000
64 84 86 63 34 72 80 67 19 76 61 36 10 33 21 8 48 83 52 30 12 56 40 54 7 42 43 9 9 51 92 56 13 23 96 8 89 7 42 83 37 38 33 66 56 53 13 17 32 48 60 24 8 19 56 36 54 81 88 75 28 18 19 62 96 69 10 49 22 17 51 21 81 24 65 7 49 65 99 19 5 50 5 81 29 9 26 27 8 86 57 24 12 33 21 36 81 93 97 62 1 43 ...

output:

28
8
24
69
27
7
49
9
5
14
2
47
37
19
6
48
53
77
60
46
4
33
86
56
49
20
40
26
88
77
46
69
72
47
76
25
34
58
43
51
53
45
51
63
66
2
67
45
26
32
35
29
29
52
27
20
33
44
25
18
65
65
3
8
69
46
39
48
63
21
22
30
90
25
84
54
48
47
26
43
82
60
71
71
29
27
12
22
31
3
36
49
84
64
3
28
40
68
76
30
24
44
81
89
...

result: