QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#73847#3857. Single-track railwayGuanYunchangWA 1086ms3608kbC++962b2023-01-29 08:09:182023-01-29 08:09:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 3396kb

input:

3
8 41
0

output:

33

result:

ok single line: '33'

Test #3:

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

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: 5ms
memory: 3564kb

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: 76ms
memory: 3512kb

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: 1086ms
memory: 3608kb

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: -100
Wrong Answer
time: 7ms
memory: 3476kb

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:

61
61
61
61
61
61
54
28
8
8
8
8
8
8
8
8
8
7
7
7
11
11
11

result:

wrong answer 1st lines differ - expected: '39', found: '61'