QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#47152#4717. Easter Eggsmason80.5 16ms3820kbC++171.6kb2022-09-04 02:53:182022-09-04 02:53:21

详细

Subtask #1:

score: 24
Acceptable Answer

Test #1:

score: 24
Acceptable Answer
time: 0ms
memory: 3776kb

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
5

16
5

9
5

3
5

13
5

5
5

14
5

2
5

1
5

15
5

6
5

8
5

12
5

7
5

10
5

4
5

result:

points 0.80 max Q = 5

Test #2:

score: 24
Acceptable Answer
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
5

5
5

3
5

15
5

14
5

13
5

4
5

11
5

2
5

12
5

16
5

7
5

10
5

9
5

8
5

6
5

result:

points 0.80 max Q = 5

Test #3:

score: 24
Acceptable Answer
time: 2ms
memory: 3692kb

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
5

6
5

12
5

8
5

11
5

13
5

9
5

16
5

4
5

14
5

5
5

3
5

7
5

10
5

1
5

15
5

result:

points 0.80 max Q = 5

Test #4:

score: 24
Acceptable Answer
time: 0ms
memory: 3688kb

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
5

3
5

12
5

16
5

6
5

10
5

4
5

2
5

9
5

7
5

15
5

8
5

11
5

14
5

1
5

13
5

result:

points 0.80 max Q = 5

Subtask #2:

score: 34
Acceptable Answer

Test #5:

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

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
9

139
9

201
9

24
9

248
9

130
9

98
9

54
9

217
9

174
9

74
9

234
9

174
9

245
9

75
9

85
9

60
9

113
9

162
9

161
9

227
9

241
9

114
9

135
9

5
9

result:

points 1.0 max Q = 9

Test #6:

score: 34
Acceptable Answer
time: 9ms
memory: 3724kb

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
10

393
10

12
10

63
10

193
9

19
9

278
10

398
10

20
10

147
9

47
10

254
9

211
10

145
9

142
10

251
10

134
9

380
10

216
10

139
10

7
10

344
10

81
10

249
10

196
9

222
9

128
10

291
10

121
10

398
10

292
10

229
9

148
10

141
10

189
9

44
10

162
10

384
10

233
9

264
10

result:

points 0.850 max Q = 10

Test #7:

score: 34
Acceptable Answer
time: 14ms
memory: 3736kb

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
10

298
10

297
10

277
10

469
10

284
10

345
10

476
9

327
10

270
10

117
10

308
10

88
10

50
10

9
10

482
10

239
10

114
10

229
10

77
10

59
10

272
10

176
10

115
10

33
10

264
10

454
10

49
10

82
10

338
10

446
10

290
10

183
10

479
10

440
10

491
10

285
10

271
10

150
10...

result:

points 0.850 max Q = 10

Test #8:

score: 34
Acceptable Answer
time: 8ms
memory: 3752kb

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
10

324
10

411
10

287
10

171
10

295
10

500
10

303
10

488
10

281
10

412
10

58
10

363
10

476
10

218
10

488
10

134
10

183
10

103
10

347
10

460
10

248
10

462
10

205
9

5
10

123
10

308
10

182
10

284
10

450
10

108
10

203
10

495
10

122
10

418
10

253
10

393
10

84
10

3...

result:

points 0.850 max Q = 10

Subtask #3:

score: 22.5
Acceptable Answer

Test #9:

score: 22.5
Acceptable Answer
time: 16ms
memory: 3784kb

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
10

78
10

159
10

291
10

106
10

283
10

155
10

504
10

21
10

198
10

506
10

417
10

323
10

239
10

276
10

281
10

107
10

197
10

140
10

291
10

303
10

7
10

75
10

265
10

181
10

439
10

435
10

454
10

486
10

115
10

487
10

305
10

236
10

86
10

97
10

159
10

284
10

397
10

151...

result:

points 0.750 max Q = 10

Test #10:

score: 22.5
Acceptable Answer
time: 15ms
memory: 3636kb

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
10

384
10

358
10

416
10

242
10

42
10

296
10

425
10

391
10

493
10

404
10

176
10

98
10

185
10

510
10

468
10

284
10

476
10

422
10

445
10

62
10

330
10

92
10

224
10

247
10

83
10

219
10

224
10

147
10

98
10

316
10

410
10

467
10

59
10

436
10

98
10

353
10

211
10

427
...

result:

points 0.750 max Q = 10

Test #11:

score: 22.5
Acceptable Answer
time: 11ms
memory: 3736kb

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
10

203
10

236
10

19
10

285
10

133
10

58
10

393
10

227
10

220
10

403
10

143
10

230
10

390
10

179
10

36
10

1
10

103
10

421
10

305
10

148
10

125
10

71
10

136
10

509
10

412
10

449
10

382
10

180
10

466
10

345
10

5
10

427
10

37
10

204
10

299
10

67
10

510
10

421
10
...

result:

points 0.750 max Q = 10

Test #12:

score: 22.5
Acceptable Answer
time: 4ms
memory: 3780kb

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
10

456
10

499
10

412
10

323
10

135
10

295
10

476
10

165
10

468
10

116
10

194
10

82
10

54
10

425
10

106
10

420
10

12
10

112
10

394
10

251
10

90
10

435
10

340
10

471
10

285
10

345
10

425
10

462
10

468
10

365
10

138
10

133
10

404
10

423
10

292
10

13
10

194
10

1...

result:

points 0.750 max Q = 10
English 繁體中文 简体中文

服务器时间: 2024-11-30 08:40:27 | 开源项目