QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#498935#7665. BaggageqiuzxAC ✓0ms3704kbC++202.6kb2024-07-30 21:54:392024-07-30 21:54:39

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3680kb

input:

5

output:

8 to -1
3 to 8
6 to 3
0 to 6
9 to 0

result:

ok 5 step(s) in total

Test #2:

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

input:

8

output:

14 to -1
3 to 14
10 to 3
7 to 10
0 to 7
11 to 0
4 to 11
15 to 4

result:

ok 8 step(s) in total

Test #3:

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

input:

10

output:

18 to -1
15 to 18
6 to 15
11 to 6
2 to 11
10 to 2
0 to 10
14 to 0
5 to 14
19 to 5

result:

ok 10 step(s) in total

Test #4:

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

input:

100

output:

198 to -1
95 to 198
194 to 95
91 to 194
190 to 91
87 to 190
186 to 87
83 to 186
182 to 83
79 to 182
178 to 79
75 to 178
174 to 75
71 to 174
170 to 71
67 to 170
166 to 67
63 to 166
162 to 63
59 to 162
158 to 59
55 to 158
154 to 55
51 to 154
150 to 51
47 to 150
146 to 47
43 to 146
142 to 43
39 to 142
...

result:

ok 100 step(s) in total

Test #5:

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

input:

11

output:

20 to -1
9 to 20
16 to 9
5 to 16
12 to 5
3 to 12
13 to 3
0 to 13
17 to 0
6 to 17
21 to 6

result:

ok 11 step(s) in total

Test #6:

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

input:

12

output:

22 to -1
7 to 22
18 to 7
3 to 18
14 to 3
11 to 14
0 to 11
15 to 0
4 to 15
19 to 4
8 to 19
23 to 8

result:

ok 12 step(s) in total

Test #7:

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

input:

13

output:

24 to -1
11 to 24
20 to 11
7 to 20
16 to 7
3 to 16
14 to 3
0 to 14
17 to 0
4 to 17
21 to 4
8 to 21
25 to 8

result:

ok 13 step(s) in total

Test #8:

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

input:

16

output:

30 to -1
11 to 30
26 to 11
7 to 26
22 to 7
3 to 22
18 to 3
15 to 18
0 to 15
19 to 0
4 to 19
23 to 4
8 to 23
27 to 8
12 to 27
31 to 12

result:

ok 16 step(s) in total

Test #9:

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

input:

17

output:

32 to -1
15 to 32
28 to 15
11 to 28
24 to 11
7 to 24
20 to 7
3 to 20
18 to 3
0 to 18
21 to 0
4 to 21
25 to 4
8 to 25
29 to 8
12 to 29
33 to 12

result:

ok 17 step(s) in total

Test #10:

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

input:

19

output:

36 to -1
17 to 36
32 to 17
13 to 32
28 to 13
9 to 28
24 to 9
5 to 24
20 to 5
3 to 20
21 to 3
0 to 21
25 to 0
6 to 25
29 to 6
10 to 29
33 to 10
14 to 33
37 to 14

result:

ok 19 step(s) in total

Test #11:

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

input:

23

output:

44 to -1
21 to 44
40 to 21
17 to 40
36 to 17
13 to 36
32 to 13
9 to 32
28 to 9
5 to 28
24 to 5
3 to 24
25 to 3
0 to 25
29 to 0
6 to 29
33 to 6
10 to 33
37 to 10
14 to 37
41 to 14
18 to 41
45 to 18

result:

ok 23 step(s) in total

Test #12:

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

input:

25

output:

48 to -1
23 to 48
44 to 23
19 to 44
40 to 19
15 to 40
36 to 15
11 to 36
32 to 11
7 to 32
28 to 7
3 to 28
26 to 3
0 to 26
29 to 0
4 to 29
33 to 4
8 to 33
37 to 8
12 to 37
41 to 12
16 to 41
45 to 16
20 to 45
49 to 20

result:

ok 25 step(s) in total

Test #13:

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

input:

29

output:

56 to -1
27 to 56
52 to 27
23 to 52
48 to 23
19 to 48
44 to 19
15 to 44
40 to 15
11 to 40
36 to 11
7 to 36
32 to 7
3 to 32
30 to 3
0 to 30
33 to 0
4 to 33
37 to 4
8 to 37
41 to 8
12 to 41
45 to 12
16 to 45
49 to 16
20 to 49
53 to 20
24 to 53
57 to 24

result:

ok 29 step(s) in total

Test #14:

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

input:

3

output:

2 to -1
5 to 2
3 to -3

result:

ok 3 step(s) in total

Test #15:

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

input:

31

output:

60 to -1
29 to 60
56 to 29
25 to 56
52 to 25
21 to 52
48 to 21
17 to 48
44 to 17
13 to 44
40 to 13
9 to 40
36 to 9
5 to 36
32 to 5
3 to 32
33 to 3
0 to 33
37 to 0
6 to 37
41 to 6
10 to 41
45 to 10
14 to 45
49 to 14
18 to 49
53 to 18
22 to 53
57 to 22
26 to 57
61 to 26

result:

ok 31 step(s) in total

Test #16:

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

input:

36

output:

70 to -1
31 to 70
66 to 31
27 to 66
62 to 27
23 to 62
58 to 23
19 to 58
54 to 19
15 to 54
50 to 15
11 to 50
46 to 11
7 to 46
42 to 7
3 to 42
38 to 3
35 to 38
0 to 35
39 to 0
4 to 39
43 to 4
8 to 43
47 to 8
12 to 47
51 to 12
16 to 51
55 to 16
20 to 55
59 to 20
24 to 59
63 to 24
28 to 63
67 to 28
32 t...

result:

ok 36 step(s) in total

Test #17:

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

input:

37

output:

72 to -1
35 to 72
68 to 35
31 to 68
64 to 31
27 to 64
60 to 27
23 to 60
56 to 23
19 to 56
52 to 19
15 to 52
48 to 15
11 to 48
44 to 11
7 to 44
40 to 7
3 to 40
38 to 3
0 to 38
41 to 0
4 to 41
45 to 4
8 to 45
49 to 8
12 to 49
53 to 12
16 to 53
57 to 16
20 to 57
61 to 20
24 to 61
65 to 24
28 to 65
69 t...

result:

ok 37 step(s) in total

Test #18:

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

input:

4

output:

6 to -1
3 to 6
0 to 3
7 to 0

result:

ok 4 step(s) in total

Test #19:

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

input:

41

output:

80 to -1
39 to 80
76 to 39
35 to 76
72 to 35
31 to 72
68 to 31
27 to 68
64 to 27
23 to 64
60 to 23
19 to 60
56 to 19
15 to 56
52 to 15
11 to 52
48 to 11
7 to 48
44 to 7
3 to 44
42 to 3
0 to 42
45 to 0
4 to 45
49 to 4
8 to 49
53 to 8
12 to 53
57 to 12
16 to 57
61 to 16
20 to 61
65 to 20
24 to 65
69 t...

result:

ok 41 step(s) in total

Test #20:

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

input:

43

output:

84 to -1
41 to 84
80 to 41
37 to 80
76 to 37
33 to 76
72 to 33
29 to 72
68 to 29
25 to 68
64 to 25
21 to 64
60 to 21
17 to 60
56 to 17
13 to 56
52 to 13
9 to 52
48 to 9
5 to 48
44 to 5
3 to 44
45 to 3
0 to 45
49 to 0
6 to 49
53 to 6
10 to 53
57 to 10
14 to 57
61 to 14
18 to 61
65 to 18
22 to 65
69 t...

result:

ok 43 step(s) in total

Test #21:

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

input:

47

output:

92 to -1
45 to 92
88 to 45
41 to 88
84 to 41
37 to 84
80 to 37
33 to 80
76 to 33
29 to 76
72 to 29
25 to 72
68 to 25
21 to 68
64 to 21
17 to 64
60 to 17
13 to 60
56 to 13
9 to 56
52 to 9
5 to 52
48 to 5
3 to 48
49 to 3
0 to 49
53 to 0
6 to 53
57 to 6
10 to 57
61 to 10
14 to 61
65 to 14
18 to 65
69 t...

result:

ok 47 step(s) in total

Test #22:

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

input:

49

output:

96 to -1
47 to 96
92 to 47
43 to 92
88 to 43
39 to 88
84 to 39
35 to 84
80 to 35
31 to 80
76 to 31
27 to 76
72 to 27
23 to 72
68 to 23
19 to 68
64 to 19
15 to 64
60 to 15
11 to 60
56 to 11
7 to 56
52 to 7
3 to 52
50 to 3
0 to 50
53 to 0
4 to 53
57 to 4
8 to 57
61 to 8
12 to 61
65 to 12
16 to 65
69 t...

result:

ok 49 step(s) in total

Test #23:

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

input:

5

output:

8 to -1
3 to 8
6 to 3
0 to 6
9 to 0

result:

ok 5 step(s) in total

Test #24:

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

input:

51

output:

100 to -1
49 to 100
96 to 49
45 to 96
92 to 45
41 to 92
88 to 41
37 to 88
84 to 37
33 to 84
80 to 33
29 to 80
76 to 29
25 to 76
72 to 25
21 to 72
68 to 21
17 to 68
64 to 17
13 to 64
60 to 13
9 to 60
56 to 9
5 to 56
52 to 5
3 to 52
53 to 3
0 to 53
57 to 0
6 to 57
61 to 6
10 to 61
65 to 10
14 to 65
69...

result:

ok 51 step(s) in total

Test #25:

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

input:

53

output:

104 to -1
51 to 104
100 to 51
47 to 100
96 to 47
43 to 96
92 to 43
39 to 92
88 to 39
35 to 88
84 to 35
31 to 84
80 to 31
27 to 80
76 to 27
23 to 76
72 to 23
19 to 72
68 to 19
15 to 68
64 to 15
11 to 64
60 to 11
7 to 60
56 to 7
3 to 56
54 to 3
0 to 54
57 to 0
4 to 57
61 to 4
8 to 61
65 to 8
12 to 65
...

result:

ok 53 step(s) in total

Test #26:

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

input:

59

output:

116 to -1
57 to 116
112 to 57
53 to 112
108 to 53
49 to 108
104 to 49
45 to 104
100 to 45
41 to 100
96 to 41
37 to 96
92 to 37
33 to 92
88 to 33
29 to 88
84 to 29
25 to 84
80 to 25
21 to 80
76 to 21
17 to 76
72 to 17
13 to 72
68 to 13
9 to 68
64 to 9
5 to 64
60 to 5
3 to 60
61 to 3
0 to 61
65 to 0
6...

result:

ok 59 step(s) in total

Test #27:

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

input:

6

output:

10 to -1
7 to 10
2 to 7
6 to 2
0 to 6
11 to 0

result:

ok 6 step(s) in total

Test #28:

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

input:

61

output:

120 to -1
59 to 120
116 to 59
55 to 116
112 to 55
51 to 112
108 to 51
47 to 108
104 to 47
43 to 104
100 to 43
39 to 100
96 to 39
35 to 96
92 to 35
31 to 92
88 to 31
27 to 88
84 to 27
23 to 84
80 to 23
19 to 80
76 to 19
15 to 76
72 to 15
11 to 72
68 to 11
7 to 68
64 to 7
3 to 64
62 to 3
0 to 62
65 to...

result:

ok 61 step(s) in total

Test #29:

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

input:

64

output:

126 to -1
59 to 126
122 to 59
55 to 122
118 to 55
51 to 118
114 to 51
47 to 114
110 to 47
43 to 110
106 to 43
39 to 106
102 to 39
35 to 102
98 to 35
31 to 98
94 to 31
27 to 94
90 to 27
23 to 90
86 to 23
19 to 86
82 to 19
15 to 82
78 to 15
11 to 78
74 to 11
7 to 74
70 to 7
3 to 70
66 to 3
63 to 66
0 ...

result:

ok 64 step(s) in total

Test #30:

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

input:

67

output:

132 to -1
65 to 132
128 to 65
61 to 128
124 to 61
57 to 124
120 to 57
53 to 120
116 to 53
49 to 116
112 to 49
45 to 112
108 to 45
41 to 108
104 to 41
37 to 104
100 to 37
33 to 100
96 to 33
29 to 96
92 to 29
25 to 92
88 to 25
21 to 88
84 to 21
17 to 84
80 to 17
13 to 80
76 to 13
9 to 76
72 to 9
5 to ...

result:

ok 67 step(s) in total

Test #31:

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

input:

7

output:

12 to -1
5 to 12
8 to 5
3 to 8
9 to 3
0 to 9
13 to 0

result:

ok 7 step(s) in total

Test #32:

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

input:

71

output:

140 to -1
69 to 140
136 to 69
65 to 136
132 to 65
61 to 132
128 to 61
57 to 128
124 to 57
53 to 124
120 to 53
49 to 120
116 to 49
45 to 116
112 to 45
41 to 112
108 to 41
37 to 108
104 to 37
33 to 104
100 to 33
29 to 100
96 to 29
25 to 96
92 to 25
21 to 92
88 to 21
17 to 88
84 to 17
13 to 84
80 to 13...

result:

ok 71 step(s) in total

Test #33:

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

input:

73

output:

144 to -1
71 to 144
140 to 71
67 to 140
136 to 67
63 to 136
132 to 63
59 to 132
128 to 59
55 to 128
124 to 55
51 to 124
120 to 51
47 to 120
116 to 47
43 to 116
112 to 43
39 to 112
108 to 39
35 to 108
104 to 35
31 to 104
100 to 31
27 to 100
96 to 27
23 to 96
92 to 23
19 to 92
88 to 19
15 to 88
84 to ...

result:

ok 73 step(s) in total

Test #34:

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

input:

79

output:

156 to -1
77 to 156
152 to 77
73 to 152
148 to 73
69 to 148
144 to 69
65 to 144
140 to 65
61 to 140
136 to 61
57 to 136
132 to 57
53 to 132
128 to 53
49 to 128
124 to 49
45 to 124
120 to 45
41 to 120
116 to 41
37 to 116
112 to 37
33 to 112
108 to 33
29 to 108
104 to 29
25 to 104
100 to 25
21 to 100
...

result:

ok 79 step(s) in total

Test #35:

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

input:

81

output:

160 to -1
79 to 160
156 to 79
75 to 156
152 to 75
71 to 152
148 to 71
67 to 148
144 to 67
63 to 144
140 to 63
59 to 140
136 to 59
55 to 136
132 to 55
51 to 132
128 to 51
47 to 128
124 to 47
43 to 124
120 to 43
39 to 120
116 to 39
35 to 116
112 to 35
31 to 112
108 to 31
27 to 108
104 to 27
23 to 104
...

result:

ok 81 step(s) in total

Test #36:

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

input:

83

output:

164 to -1
81 to 164
160 to 81
77 to 160
156 to 77
73 to 156
152 to 73
69 to 152
148 to 69
65 to 148
144 to 65
61 to 144
140 to 61
57 to 140
136 to 57
53 to 136
132 to 53
49 to 132
128 to 49
45 to 128
124 to 45
41 to 124
120 to 41
37 to 120
116 to 37
33 to 116
112 to 33
29 to 112
108 to 29
25 to 108
...

result:

ok 83 step(s) in total

Test #37:

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

input:

89

output:

176 to -1
87 to 176
172 to 87
83 to 172
168 to 83
79 to 168
164 to 79
75 to 164
160 to 75
71 to 160
156 to 71
67 to 156
152 to 67
63 to 152
148 to 63
59 to 148
144 to 59
55 to 144
140 to 55
51 to 140
136 to 51
47 to 136
132 to 47
43 to 132
128 to 43
39 to 128
124 to 39
35 to 124
120 to 35
31 to 120
...

result:

ok 89 step(s) in total

Test #38:

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

input:

9

output:

16 to -1
7 to 16
12 to 7
3 to 12
10 to 3
0 to 10
13 to 0
4 to 13
17 to 4

result:

ok 9 step(s) in total

Test #39:

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

input:

95

output:

188 to -1
93 to 188
184 to 93
89 to 184
180 to 89
85 to 180
176 to 85
81 to 176
172 to 81
77 to 172
168 to 77
73 to 168
164 to 73
69 to 164
160 to 69
65 to 160
156 to 65
61 to 156
152 to 61
57 to 152
148 to 57
53 to 148
144 to 53
49 to 144
140 to 49
45 to 140
136 to 45
41 to 136
132 to 41
37 to 132
...

result:

ok 95 step(s) in total

Test #40:

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

input:

97

output:

192 to -1
95 to 192
188 to 95
91 to 188
184 to 91
87 to 184
180 to 87
83 to 180
176 to 83
79 to 176
172 to 79
75 to 172
168 to 75
71 to 168
164 to 71
67 to 164
160 to 67
63 to 160
156 to 63
59 to 156
152 to 59
55 to 152
148 to 55
51 to 148
144 to 51
47 to 144
140 to 47
43 to 140
136 to 43
39 to 136
...

result:

ok 97 step(s) in total