QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#47153#4717. Easter Eggsmason100 ✓4ms3840kbC++171.1kb2022-09-04 02:54:252022-09-04 02:54:25

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 30
Accepted

Test #1:

score: 30
Accepted
time: 2ms
memory: 3768kb

input:

16
6
4 100
6 80
10 66
14 40
15 25
16 15
16
11 16 9 3 13 5 14 2 1 15 6 8 12 7 10 4
13 1
16 14
16 10
11 3
4 15
13 5
12 6
5 10
4 2
8 14
3 6
11 2
8 9
1 12
7 15

output:

11
4

16
4

9
4

3
4

13
4

5
4

14
4

2
4

1
4

15
4

6
4

8
4

12
4

7
4

10
4

4
4


result:

points 1.0 max Q = 4

Test #2:

score: 30
Accepted
time: 2ms
memory: 3608kb

input:

16
6
4 100
6 80
10 66
14 40
15 25
16 15
16
1 5 3 15 14 13 4 11 2 12 16 7 10 9 8 6
10 5
5 16
12 4
4 10
11 7
15 7
7 2
14 3
9 8
1 11
11 9
3 11
11 5
13 10
3 6

output:

1
4

5
4

3
4

15
4

14
4

13
4

4
4

11
4

2
4

12
4

16
4

7
4

10
4

9
4

8
4

6
4


result:

points 1.0 max Q = 4

Test #3:

score: 30
Accepted
time: 1ms
memory: 3552kb

input:

16
6
4 100
6 80
10 66
14 40
15 25
16 15
16
2 6 12 8 11 13 9 16 4 14 5 3 7 10 1 15
10 11
11 16
15 11
10 13
6 11
11 2
12 11
13 9
5 10
10 1
11 14
3 13
10 8
7 11
11 4

output:

2
4

6
4

12
4

8
4

11
4

13
4

9
4

16
4

4
4

14
4

5
4

3
4

7
4

10
4

1
4

15
4


result:

points 1.0 max Q = 4

Test #4:

score: 30
Accepted
time: 2ms
memory: 3692kb

input:

16
6
4 100
6 80
10 66
14 40
15 25
16 15
16
5 3 12 16 6 10 4 2 9 7 15 8 11 14 1 13
6 15
15 4
3 15
15 16
5 15
15 13
11 15
15 1
10 15
15 12
2 15
9 15
15 14
8 15
15 7

output:

5
4

3
4

12
4

16
4

6
4

10
4

4
4

2
4

9
4

7
4

15
4

8
4

11
4

14
4

1
4

13
4


result:

points 1.0 max Q = 4

Subtask #2:

score: 40
Accepted

Test #5:

score: 40
Accepted
time: 0ms
memory: 3740kb

input:

256
3
9 100
11 85
45 66
25
24 139 201 24 248 130 98 54 217 174 74 234 174 245 75 85 60 113 162 161 227 241 114 135 5
149 145
42 34
252 40
53 233
222 100
16 238
154 139
25 60
256 237
3 171
159 96
208 108
55 240
7 9
136 128
234 195
137 58
169 73
157 11
94 132
234 174
189 188
143 153
57 31
202 97
214 1...

output:

24
8

139
8

201
8

24
8

248
8

130
8

98
8

54
8

217
8

174
8

74
8

234
8

174
8

245
8

75
8

85
8

60
8

113
8

162
8

161
8

227
8

241
8

114
8

135
8

5
8


result:

points 1.0 max Q = 8

Test #6:

score: 40
Accepted
time: 2ms
memory: 3840kb

input:

400
3
9 100
11 85
45 66
40
270 393 12 63 193 19 278 398 20 147 47 254 211 145 142 251 134 380 216 139 7 344 81 249 196 222 128 291 121 398 292 229 148 141 189 44 162 384 233 264
198 32
173 13
378 52
287 37
296 243
35 206
155 171
94 23
236 340
309 62
20 21
318 347
316 115
117 116
123 301
323 340
118 ...

output:

270
9

393
9

12
9

63
9

193
9

19
8

278
9

398
9

20
9

147
8

47
8

254
9

211
9

145
9

142
9

251
9

134
8

380
9

216
9

139
9

7
9

344
9

81
8

249
9

196
9

222
9

128
9

291
9

121
9

398
9

292
9

229
9

148
9

141
9

189
9

44
9

162
9

384
8

233
9

264
8


result:

points 1.0 max Q = 9

Test #7:

score: 40
Accepted
time: 4ms
memory: 3748kb

input:

500
3
9 100
11 85
45 66
50
169 298 297 277 469 284 345 476 327 270 117 308 88 50 9 482 239 114 229 77 59 272 176 115 33 264 454 49 82 338 446 290 183 479 440 491 285 271 150 461 357 112 182 238 432 392 208 438 119 387
3 410
100 371
137 320
74 43
15 153
79 9
94 469
56 299
186 131
221 294
399 189
370 ...

output:

169
9

298
9

297
9

277
9

469
9

284
9

345
9

476
8

327
9

270
9

117
9

308
9

88
9

50
9

9
9

482
9

239
9

114
9

229
9

77
9

59
9

272
9

176
9

115
9

33
9

264
9

454
9

49
9

82
9

338
9

446
9

290
9

183
9

479
9

440
9

491
9

285
9

271
9

150
9

461
9

357
9

112
9

182
9

238
9

4...

result:

points 1.0 max Q = 9

Test #8:

score: 40
Accepted
time: 3ms
memory: 3760kb

input:

500
3
9 100
11 85
45 66
50
398 324 411 287 171 295 500 303 488 281 412 58 363 476 218 488 134 183 103 347 460 248 462 205 5 123 308 182 284 450 108 203 495 122 418 253 393 84 315 400 419 274 147 411 59 2 262 207 43 362
66 287
411 236
264 411
411 415
244 411
411 33
54 411
411 45
48 460
460 276
450 28...

output:

398
9

324
9

411
9

287
9

171
9

295
9

500
9

303
9

488
9

281
9

412
9

58
9

363
9

476
9

218
9

488
9

134
8

183
9

103
9

347
9

460
9

248
9

462
9

205
9

5
9

123
8

308
9

182
9

284
9

450
9

108
9

203
9

495
9

122
9

418
9

253
9

393
9

84
9

315
9

400
9

419
9

274
9

147
9

411...

result:

points 1.0 max Q = 9

Subtask #3:

score: 30
Accepted

Test #9:

score: 30
Accepted
time: 2ms
memory: 3720kb

input:

512
3
9 100
11 75
45 66
51
227 78 159 291 106 283 155 504 21 198 506 417 323 239 276 281 107 197 140 291 303 7 75 265 181 439 435 454 486 115 487 305 236 86 97 159 284 397 151 172 258 48 434 66 228 254 376 460 13 390 21
249 306
345 121
19 280
365 284
216 166
370 483
359 302
6 352
217 237
312 365
47 ...

output:

227
9

78
9

159
9

291
9

106
9

283
9

155
9

504
9

21
9

198
9

506
9

417
9

323
9

239
9

276
9

281
9

107
9

197
9

140
9

291
9

303
9

7
9

75
9

265
9

181
9

439
9

435
9

454
9

486
9

115
9

487
9

305
9

236
9

86
9

97
9

159
9

284
9

397
9

151
9

172
9

258
9

48
9

434
9

66
9

2...

result:

points 1.0 max Q = 9

Test #10:

score: 30
Accepted
time: 2ms
memory: 3772kb

input:

512
3
9 100
11 75
45 66
51
508 384 358 416 242 42 296 425 391 493 404 176 98 185 510 468 284 476 422 445 62 330 92 224 247 83 219 224 147 98 316 410 467 59 436 98 353 211 427 251 189 50 44 467 212 359 461 437 244 202 285
211 410
75 421
289 338
230 132
229 441
4 489
182 5
280 461
179 348
203 402
284 ...

output:

508
9

384
9

358
9

416
9

242
9

42
9

296
9

425
9

391
9

493
9

404
9

176
9

98
9

185
9

510
9

468
9

284
9

476
9

422
9

445
9

62
9

330
9

92
9

224
9

247
9

83
9

219
9

224
9

147
9

98
9

316
9

410
9

467
9

59
9

436
9

98
9

353
9

211
9

427
9

251
9

189
9

50
9

44
9

467
9

21...

result:

points 1.0 max Q = 9

Test #11:

score: 30
Accepted
time: 1ms
memory: 3808kb

input:

512
3
9 100
11 75
45 66
51
90 203 236 19 285 133 58 393 227 220 403 143 230 390 179 36 1 103 421 305 148 125 71 136 509 412 449 382 180 466 345 5 427 37 204 299 67 510 421 450 188 436 211 448 234 335 130 261 232 133 10
34 295
415 436
214 469
282 483
130 215
342 187
480 345
252 255
11 224
408 371
71 ...

output:

90
9

203
9

236
9

19
9

285
9

133
9

58
9

393
9

227
9

220
9

403
9

143
9

230
9

390
9

179
9

36
9

1
9

103
9

421
9

305
9

148
9

125
9

71
9

136
9

509
9

412
9

449
9

382
9

180
9

466
9

345
9

5
9

427
9

37
9

204
9

299
9

67
9

510
9

421
9

450
9

188
9

436
9

211
9

448
9

234...

result:

points 1.0 max Q = 9

Test #12:

score: 30
Accepted
time: 3ms
memory: 3700kb

input:

512
3
9 100
11 75
45 66
51
445 456 499 412 323 135 295 476 165 468 116 194 82 54 425 106 420 12 112 394 251 90 435 340 471 285 345 425 462 468 365 138 133 404 423 292 13 194 150 247 55 114 65 313 81 444 82 484 153 182 296
127 295
476 143
193 295
476 387
443 412
476 21
206 476
476 259
62 476
412 52
4...

output:

445
9

456
9

499
9

412
9

323
9

135
9

295
9

476
9

165
9

468
9

116
9

194
9

82
9

54
9

425
9

106
9

420
9

12
9

112
9

394
9

251
9

90
9

435
9

340
9

471
9

285
9

345
9

425
9

462
9

468
9

365
9

138
9

133
9

404
9

423
9

292
9

13
9

194
9

150
9

247
9

55
9

114
9

65
9

313
9
...

result:

points 1.0 max Q = 9