QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503087#5728. Computer Cachexiaowuc1AC ✓677ms465524kbC++173.7kb2024-08-03 16:17:482024-08-03 16:17:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 2 10
3 255 0 15
4 1 2 1 3
2 1
1 2 2
1 1 1
2 1
2 4
3 1 1 2
2 1
1 1 2
2 2
2 5

output:

0
255
1
255
0
3

result:

ok 6 lines

Test #2:

score: 0
Accepted
time: 671ms
memory: 434916kb

input:

500000 2 500000
249781 236 188 53 127 207 227 28 170 138 103 251 21 124 231 38 228 72 200 18 10 59 190 4 34 211 153 17 126 196 64 43 37 48 168 237 137 248 252 207 26 30 19 169 29 70 142 216 169 240 228 206 138 220 122 101 61 239 86 110 39 143 76 139 193 83 29 107 155 112 31 230 242 108 95 104 206 12...

output:

148
112
122
156
65
210
129
41
145
208
180
5
113
14
98
71
205
54
201
232
210
230
56
1
114
204
173
202
12
168
72
235
241
198
96
115
125
248
156
19
29
23
216
219
113
90
216
133
78
113
103
94
192
83
237
107
65
74
219
104
225
26
219
248
241
9
173
11
187
13
91
165
108
203
158
25
226
92
215
138
179
93
251
...

result:

ok 20009 lines

Test #3:

score: 0
Accepted
time: 271ms
memory: 98428kb

input:

500000 123456 500000
4 220 78 33 254
7 48 216 197 80 237 76 106
3 80 3 166
2 131 83
3 97 255 78
4 233 78 109 194
3 109 163 242
5 249 227 218 74 84
6 192 110 100 16 37 81
3 86 25 229
2 14 100
2 232 242
8 228 132 222 240 108 148 157 149
5 236 79 138 252 34
6 156 117 156 72 31 148
2 213 124
6 125 92 20...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 166324 lines

Test #4:

score: 0
Accepted
time: 559ms
memory: 280200kb

input:

500000 987 500000
14742 155 27 176 24 45 74 73 159 104 246 177 239 219 143 145 0 14 131 142 166 13 171 170 104 146 67 88 229 173 181 51 47 8 8 55 100 225 26 234 4 104 46 24 148 206 69 150 208 55 16 104 77 65 248 190 251 166 67 62 95 45 26 105 232 151 14 202 225 177 81 217 1 22 168 191 185 112 218 13...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
144
0
0
0
0
0
0
0
0
42
135
0
0
0
0
0
180
0
0
0
0
0
0
0
0
0
181
0
0
78
0
0
0
0
0
0
0
0
0
0
0
180
0
0
0
0
0
0
171
21
0
0
0
0
0
0
78
0
0
0
0
0
0
0
27
0
249
0
0
0
0
0
0
126
0
0
0
0
0
0
0
0
0
0
135
0
0
199
70
0
0
55
0
0
0
0
0
0
113
0
0
175
163
46
0
0
0
162
252
0
0
130
...

result:

ok 166763 lines

Test #5:

score: 0
Accepted
time: 677ms
memory: 465524kb

input:

500000 1 500000
450000 100 248 216 145 150 248 37 169 139 217 45 115 153 24 191 219 167 21 235 7 6 41 86 29 146 217 89 198 28 76 120 42 62 39 50 169 8 6 108 30 219 87 59 113 156 104 137 21 217 127 94 221 245 175 109 74 213 157 251 198 63 53 125 185 153 92 227 175 250 169 22 48 171 6 195 207 7 131 17...

output:

14
0
222
218
4
188
166
164
233
49
228
246
63
5
0
120
233
20
97
174
159
5
38
212
83
177
191
124
82
206
194
203
36
36
19
218
15
62
203
33
68
48
65
244
83
12
96
144
175
25
101
231
4
203
193
34
9
117
156
213
28
76
200
241
56
5
210
76
58
135
127
247
195
66
21
94
168
110
244
185
37
5
193
1
231
1
223
5
106...

result:

ok 166902 lines