QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#833811#9055. Eccentric Excursionxiaowuc1AC ✓2656ms81252kbJava83.5kb2024-12-27 03:41:112024-12-27 03:41:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 48ms
memory: 39168kb

input:

4 1
1 2
1 3
1 4

output:

2 1 3 4

result:

ok single line: '2 1 3 4'

Test #2:

score: 0
Accepted
time: 58ms
memory: 39180kb

input:

4 0
1 2
1 3
1 4

output:

-1

result:

ok single line: '-1'

Test #3:

score: 0
Accepted
time: 53ms
memory: 38796kb

input:

1 0

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 508ms
memory: 81176kb

input:

500 473
13 415
25 490
11 25
25 296
25 266
25 441
426 476
48 349
25 62
25 399
25 55
25 183
25 72
70 162
25 396
25 442
48 362
25 473
64 70
25 132
25 421
25 404
48 130
25 376
25 44
25 42
25 169
25 248
25 465
25 312
25 499
25 243
25 81
48 67
25 303
25 152
25 474
70 471
25 403
25 127
25 417
25 324
476 48...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 94 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 49 50 51 52 48 67 53 54 55 56 57 58 59 60 61 62 63 64 65 66 68 69 71 72 73 74 75 76 77 78 79 80 81 82 83 85 86 87 70 91 88 89 90 273 92 93 95 96 97 98 99 100 101 102...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...493 494 495 496 497 498 499 500'

Test #5:

score: 0
Accepted
time: 336ms
memory: 61288kb

input:

500 498
247 373
5 373
24 373
248 373
373 412
333 373
41 373
351 373
23 373
212 373
127 373
152 373
295 373
223 373
239 373
323 373
177 373
373 492
90 373
55 373
48 373
373 444
218 373
49 373
373 480
193 373
373 496
337 373
373 429
70 373
66 373
57 373
163 373
276 373
373 432
373 385
125 373
274 373
...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...494 495 496 497 498 499 500 373'

Test #6:

score: 0
Accepted
time: 886ms
memory: 81252kb

input:

500 386
128 243
99 431
6 336
64 198
199 347
176 278
37 85
6 152
232 276
55 106
85 338
257 390
130 296
74 318
32 410
100 381
337 393
67 420
161 297
332 346
307 482
10 311
1 400
27 359
137 157
26 361
23 103
5 496
126 205
274 362
179 204
135 417
86 460
101 356
191 361
279 488
5 229
378 406
227 460
257 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...477 481 485 486 487 490 493 495'

Test #7:

score: 0
Accepted
time: 1417ms
memory: 80548kb

input:

500 353
32 440
407 480
114 451
216 277
22 413
35 473
177 183
149 218
305 349
54 419
322 402
214 464
303 463
249 415
56 130
80 408
143 459
312 417
154 337
241 397
255 500
70 203
59 367
6 157
40 250
16 383
43 500
168 175
71 108
127 427
103 384
177 453
131 418
232 264
244 360
359 370
313 366
275 399
29...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...477 478 479 482 486 490 494 496'

Test #8:

score: 0
Accepted
time: 1893ms
memory: 80436kb

input:

500 0
180 330
473 491
389 455
238 306
285 475
151 390
99 413
107 326
103 226
49 228
62 294
168 252
32 414
27 431
188 412
192 219
62 273
138 489
73 336
304 388
305 475
329 470
190 373
163 295
235 400
11 407
436 440
274 292
32 340
360 383
44 221
67 341
57 213
148 318
176 425
69 497
153 171
98 446
29 3...

output:

258 265 362 237 197 120 407 11 279 386 459 141 419 286 325 22 251 310 114 488 393 299 168 252 363 440 436 427 295 163 476 210 316 169 102 342 410 446 98 167 24 87 375 350 83 159 471 406 449 441 348 339 452 56 12 232 347 455 389 238 306 307 495 434 95 225 345 280 7 377 9 269 368 413 99 373 190 283 45...

result:

ok single line: '258 265 362 237 197 120 407 11...257 248 353 107 326 105 396 472'

Test #9:

score: 0
Accepted
time: 1831ms
memory: 80592kb

input:

500 48
101 226
195 331
250 457
131 390
312 340
150 179
68 208
61 244
354 387
260 443
188 432
54 98
252 269
96 360
114 376
155 171
2 87
130 290
10 329
190 483
42 219
245 473
184 276
6 30
297 389
347 457
8 356
125 379
161 224
234 260
338 363
101 200
13 420
472 480
311 323
128 226
61 318
52 303
232 281...

output:

1 2 87 287 49 495 109 23 3 151 4 385 6 30 448 22 428 124 31 410 222 284 118 370 378 207 418 165 206 9 444 161 224 254 435 12 20 37 201 40 430 236 235 167 48 38 44 246 395 256 286 365 135 53 316 463 120 377 499 55 369 248 153 336 56 477 58 57 85 70 335 461 230 90 10 329 194 274 186 91 92 114 376 96 3...

result:

ok single line: '1 2 87 287 49 495 109 23 3 151...439 480 472 288 313 330 488 478'

Test #10:

score: 0
Accepted
time: 378ms
memory: 70044kb

input:

500 498
68 122
68 140
68 384
68 216
68 355
68 185
68 315
68 447
68 208
68 174
68 261
68 473
68 229
68 109
68 124
68 143
13 68
68 429
68 347
68 84
68 175
68 463
68 372
68 352
68 476
68 454
68 71
68 286
68 486
68 259
68 450
30 68
68 95
68 160
68 149
68 321
68 323
68 348
68 203
68 432
68 214
68 284
68 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 494 495 496 497 498 499 500 68'

Test #11:

score: 0
Accepted
time: 1969ms
memory: 80648kb

input:

500 0
71 73
307 309
424 426
372 374
413 415
483 485
277 279
97 99
469 471
243 245
450 452
111 113
233 235
478 480
200 202
487 489
101 103
152 154
99 101
463 465
117 119
187 189
414 416
239 241
284 286
247 249
315 317
433 435
299 301
495 497
361 363
353 355
345 347
130 132
306 308
140 142
434 436
25 ...

output:

499 497 495 493 491 489 487 485 483 481 479 477 475 473 471 469 467 465 463 461 459 457 455 453 451 449 447 445 443 441 439 437 435 433 431 429 427 425 423 421 419 417 415 413 411 409 407 405 403 401 399 397 395 393 391 389 387 385 383 381 379 377 375 373 371 369 367 365 363 361 359 357 355 353 351 ...

result:

ok single line: '499 497 495 493 491 489 487 48...486 488 490 492 494 496 498 500'

Test #12:

score: 0
Accepted
time: 2656ms
memory: 80852kb

input:

500 0
171 172
255 256
172 173
160 161
325 326
217 218
265 266
110 111
281 282
46 47
226 227
86 87
231 232
21 22
291 292
258 259
419 420
268 269
145 146
499 500
311 312
374 375
452 453
248 249
358 359
65 66
494 495
394 395
49 50
377 378
338 339
340 341
465 466
133 134
317 318
466 467
416 417
233 234
...

output:

1 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 42...

result:

ok single line: '1 500 499 498 497 496 495 494 ... 14 13 12 11 10 9 8 7 6 5 4 3 2'

Test #13:

score: 0
Accepted
time: 98ms
memory: 42672kb

input:

500 462
186 361
361 440
179 296
50 469
296 346
51 361
361 475
8 361
139 357
361 415
361 369
76 361
47 361
211 413
265 361
296 483
361 373
239 361
56 348
361 376
168 361
296 496
158 361
323 361
114 361
216 361
361 438
361 435
361 497
88 357
29 296
301 361
251 361
100 211
75 361
190 361
277 361
251 33...

output:

-1

result:

ok single line: '-1'

Test #14:

score: 0
Accepted
time: 97ms
memory: 42332kb

input:

500 499
328 359
328 479
48 328
246 328
328 475
87 328
258 328
208 328
22 328
328 491
54 328
43 328
328 480
74 328
31 328
291 328
328 416
328 421
328 469
255 328
185 328
159 328
328 474
155 328
271 328
27 328
327 328
328 434
328 403
236 328
143 328
328 468
328 331
184 328
284 328
113 328
24 328
328 3...

output:

-1

result:

ok single line: '-1'

Test #15:

score: 0
Accepted
time: 103ms
memory: 42892kb

input:

500 79
78 291
300 363
303 484
279 354
164 411
222 291
345 493
42 101
159 445
261 481
40 265
385 441
453 466
73 172
107 404
383 452
293 434
274 336
17 330
354 487
1 283
333 427
256 347
424 456
190 346
278 398
51 461
27 474
112 298
242 393
15 130
115 310
129 437
318 451
46 294
230 411
137 424
149 225
...

output:

-1

result:

ok single line: '-1'

Test #16:

score: 0
Accepted
time: 51ms
memory: 39112kb

input:

4 2
1 2
1 3
3 4

output:

1 3 2 4

result:

ok single line: '1 3 2 4'

Test #17:

score: 0
Accepted
time: 66ms
memory: 38636kb

input:

4 3
1 2
2 3
3 4

output:

2 4 1 3

result:

ok single line: '2 4 1 3'

Test #18:

score: 0
Accepted
time: 43ms
memory: 39644kb

input:

4 1
1 2
2 4
3 4

output:

1 2 3 4

result:

ok single line: '1 2 3 4'

Test #19:

score: 0
Accepted
time: 59ms
memory: 37792kb

input:

4 1
1 3
3 4
2 4

output:

1 2 4 3

result:

ok single line: '1 2 4 3'

Test #20:

score: 0
Accepted
time: 67ms
memory: 38992kb

input:

4 1
1 3
3 4
2 3

output:

1 2 3 4

result:

ok single line: '1 2 3 4'