QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#815197#9881. Diverge and Convergeucup-team1878#WA 483ms4456kbC++237.2kb2024-12-15 06:57:252024-12-15 06:57:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1 2
2 3
3 4
1 2
2 4
2 3

output:

3 2 1
2 3 1

result:

ok Correct, N = 4

Test #2:

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

input:

2
1 2
2 1

output:

1
1

result:

ok Correct, N = 2

Test #3:

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

input:

7
1 2
1 3
2 4
2 5
3 6
3 7
1 5
1 6
1 7
5 2
6 3
7 4

output:

6 4 5 2 3 1
3 4 5 2 6 1

result:

ok Correct, N = 7

Test #4:

score: 0
Accepted
time: 483ms
memory: 4088kb

input:

1000
780 67
364 281
934 245
121 472
460 233
574 534
91 687
91 832
413 613
815 638
519 196
992 120
150 157
198 365
643 700
279 698
623 215
578 330
869 333
874 570
879 697
897 671
962 670
108 137
779 9
988 91
919 314
696 722
431 270
810 692
769 49
254 915
737 580
229 888
379 612
19 161
787 346
280 753...

output:

134 215 486 538 448 484 687 210 868 449 509 602 458 532 883 381 259 286 178 895 195 306 497 128 186 889 734 375 803 703 731 511 154 837 188 526 124 667 920 541 314 809 418 530 153 775 131 429 754 72 149 164 614 28 34 390 641 787 47 546 810 310 297 59 845 878 462 913 86 956 615 938 35 172 761 237 126...

result:

ok Correct, N = 1000

Test #5:

score: 0
Accepted
time: 454ms
memory: 4216kb

input:

1000
666 194
70 687
680 703
661 583
370 940
560 387
333 171
948 872
606 785
887 95
130 640
845 792
156 125
281 757
287 160
139 736
896 670
345 200
475 429
18 728
520 31
170 53
531 614
22 391
668 228
674 354
807 999
726 288
572 616
586 9
284 8
353 37
102 927
223 63
733 423
253 964
336 483
200 42
177 ...

output:

671 418 740 82 851 431 598 94 723 250 756 610 493 672 240 787 220 751 495 716 645 251 587 382 481 19 988 179 714 147 595 465 80 964 265 713 600 249 199 44 679 673 345 182 675 722 132 952 815 622 769 992 934 666 556 283 903 633 349 100 116 59 938 189 528 248 30 170 367 580 599 882 362 486 746 985 269...

result:

ok Correct, N = 1000

Test #6:

score: 0
Accepted
time: 460ms
memory: 4220kb

input:

1000
795 108
135 674
10 453
622 79
788 110
68 687
973 367
859 1
274 686
978 410
51 450
791 196
715 58
445 692
802 843
644 219
535 565
798 846
6 682
372 227
950 972
72 870
940 245
657 817
715 79
302 450
249 981
342 164
674 677
96 420
334 949
157 511
162 572
912 138
209 886
759 727
167 909
608 916
923...

output:

645 705 565 961 317 903 948 206 417 616 918 641 958 158 936 753 251 667 457 167 89 257 610 812 53 126 171 61 566 800 695 896 280 486 357 403 107 704 237 740 525 43 548 366 226 88 8 335 719 758 839 980 971 472 848 747 572 408 985 581 346 591 460 947 78 562 478 71 288 270 819 36 505 706 92 967 907 603...

result:

ok Correct, N = 1000

Test #7:

score: 0
Accepted
time: 204ms
memory: 4192kb

input:

692
424 608
333 156
80 434
325 278
253 574
201 409
282 68
191 365
586 361
240 162
86 321
609 33
222 610
58 37
501 552
420 595
422 447
251 203
176 257
521 221
324 398
133 350
602 352
307 373
348 253
578 471
591 327
132 326
142 314
262 377
682 508
282 152
32 333
230 500
311 562
587 309
364 370
405 493...

output:

237 422 567 526 90 116 593 448 49 204 508 432 533 370 464 624 472 556 557 205 438 424 497 188 72 501 411 209 143 590 568 105 79 381 232 295 429 558 643 668 646 235 686 86 151 522 224 17 482 218 499 534 621 283 332 419 599 566 559 436 403 630 461 582 466 139 359 634 179 310 539 684 155 339 623 162 55...

result:

ok Correct, N = 692

Test #8:

score: 0
Accepted
time: 121ms
memory: 3980kb

input:

582
389 387
379 380
415 416
463 464
325 323
265 267
183 184
201 199
1 3
51 52
217 218
89 91
263 265
189 190
241 243
398 397
1 2
319 321
469 470
473 471
389 390
233 234
296 295
437 435
565 567
305 303
394 393
15 17
45 43
442 441
7 5
81 82
549 547
495 497
13 11
449 450
23 21
308 307
379 377
160 159
50...

output:

17 251 450 374 499 475 573 109 389 347 119 89 100 408 65 75 326 491 341 91 220 554 148 329 330 303 10 314 47 122 427 358 478 288 479 217 419 83 32 393 503 55 335 149 381 376 337 245 316 482 276 108 434 557 219 164 289 282 383 159 424 411 373 428 375 117 579 362 283 264 206 468 295 380 193 322 391 34...

result:

ok Correct, N = 582

Test #9:

score: 0
Accepted
time: 28ms
memory: 3920kb

input:

276
73 72
84 85
88 89
225 224
40 39
7 8
93 92
5 4
90 91
166 167
208 207
169 170
173 174
186 187
78 79
108 109
49 48
245 246
142 143
149 150
203 202
234 235
103 104
23 22
148 149
139 138
230 229
274 275
32 31
228 227
152 153
166 165
160 159
267 268
276 275
120 119
188 187
110 111
49 50
270 269
253 25...

output:

35 28 161 77 257 160 40 232 34 248 94 130 245 115 255 208 270 100 111 79 178 262 41 183 156 239 149 44 240 221 18 109 69 65 53 86 271 113 133 131 92 22 269 261 135 190 27 74 30 181 206 4 76 252 215 146 61 173 233 126 267 57 274 247 123 224 203 144 11 211 153 72 191 21 182 110 176 268 85 229 188 218 ...

result:

ok Correct, N = 276

Test #10:

score: 0
Accepted
time: 137ms
memory: 4200kb

input:

612
25 26
245 246
414 415
91 92
386 385
65 64
606 607
396 397
19 20
210 211
280 281
230 231
300 301
339 338
230 229
232 231
148 147
169 170
327 326
274 275
545 546
153 152
488 489
54 55
510 509
244 243
603 602
264 263
111 110
459 458
433 434
288 287
339 340
315 316
576 577
257 258
263 262
461 460
48...

output:

143 220 467 217 201 7 498 248 328 27 135 278 103 384 60 204 601 393 346 534 195 509 427 539 276 524 607 510 123 577 265 117 211 479 121 35 326 332 91 283 519 457 316 169 339 83 148 502 470 175 178 262 380 41 127 412 190 77 324 239 99 256 63 47 238 352 21 453 57 309 54 96 165 351 101 446 465 300 69 3...

result:

ok Correct, N = 612

Test #11:

score: 0
Accepted
time: 70ms
memory: 4000kb

input:

446
208 207
90 91
53 54
25 24
236 235
264 263
420 419
47 48
371 372
77 78
202 201
393 394
37 36
393 392
407 406
89 88
415 416
285 284
362 361
267 266
131 132
251 252
149 150
133 132
283 284
261 260
250 249
169 168
151 152
247 248
111 112
421 420
40 41
47 46
361 360
436 435
81 82
60 61
439 438
6 5
17...

output:

262 330 236 64 153 337 273 39 81 409 36 89 395 279 363 440 393 179 224 411 148 404 300 104 336 32 7 328 177 280 17 121 364 87 429 59 132 315 165 15 389 434 184 171 111 352 320 109 199 376 158 271 12 14 370 244 56 243 190 266 306 131 97 99 118 312 261 294 298 318 308 176 206 269 9 229 368 119 355 248...

result:

ok Correct, N = 446

Test #12:

score: 0
Accepted
time: 341ms
memory: 4456kb

input:

1000
765 382
808 404
236 473
418 837
34 68
869 434
326 652
362 725
96 192
490 981
694 347
487 975
129 259
187 375
247 494
290 145
310 155
58 116
394 788
143 71
380 190
172 86
683 341
234 117
435 217
691 345
252 505
141 282
68 137
990 495
566 283
692 346
398 796
782 391
671 335
258 517
369 184
241 48...

output:

2 242 127 456 58 10 184 92 376 920 688 360 291 561 309 526 393 396 278 811 348 770 131 978 881 196 977 110 646 518 879 378 129 867 239 826 302 862 341 628 80 486 43 417 547 925 336 50 711 567 152 39 365 548 579 441 725 274 580 267 117 637 986 227 643 416 794 639 69 307 647 552 950 440 709 559 40 812...

result:

ok Correct, N = 1000

Test #13:

score: 0
Accepted
time: 343ms
memory: 4176kb

input:

1000
454 909
325 651
334 167
333 166
266 533
384 768
612 306
936 468
517 258
371 742
419 209
324 649
895 447
198 397
240 481
369 184
96 193
367 734
275 551
348 696
229 459
192 384
829 414
342 685
147 73
421 210
64 32
207 415
252 126
153 306
980 490
435 870
398 797
24 12
754 377
77 38
925 462
201 403...

output:

592 616 503 184 745 575 362 929 50 910 622 878 377 302 605 521 767 281 423 554 424 666 206 355 148 812 895 89 763 820 546 624 334 690 779 326 994 5 722 484 360 303 323 20 24 494 111 428 960 104 935 9 788 7 429 18 740 365 474 294 229 796 144 932 872 254 840 499 607 615 347 358 134 952 456 661 480 772...

result:

ok Correct, N = 1000

Test #14:

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

input:

15
1 4
13 5
8 1
14 7
9 14
6 14
13 14
13 8
2 11
13 10
12 2
15 6
6 3
11 1
12 10
8 13
5 9
14 5
13 1
13 5
2 5
6 1
11 6
11 10
11 3
7 1
7 15
4 9

output:

4 13 1 2 5 12 6 10 11 7 9 8 14 3
12 11 14 6 3 13 8 10 1 4 7 2 9 5

result:

ok Correct, N = 15

Test #15:

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

input:

8
1 3
4 8
1 5
3 6
7 3
2 7
7 4
2 3
8 6
3 7
2 5
4 6
4 2
1 7

output:

3 4 2 7 6 5 1
4 5 2 6 1 3 7

result:

ok Correct, N = 8

Test #16:

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

input:

17
3 7
6 5
16 2
10 7
17 5
4 13
15 1
6 8
12 4
8 11
10 12
9 2
8 3
2 8
14 6
1 6
6 12
10 2
16 17
14 16
1 13
11 7
10 17
15 3
15 6
6 8
4 11
4 2
9 8
16 15
5 6
2 1

output:

7 5 2 10 3 12 15 6 9 11 14 4 1 13 8 16
14 7 15 11 3 13 4 5 12 1 16 2 6 8 10 9

result:

ok Correct, N = 17

Test #17:

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

input:

9
1 4
5 8
8 9
3 4
6 7
9 3
2 5
3 6
7 1
7 6
9 4
5 8
3 4
1 2
4 5
1 9

output:

5 7 8 2 3 6 4 1
2 6 1 4 7 3 5 8

result:

ok Correct, N = 9

Test #18:

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

input:

4
3 1
4 1
2 4
4 2
1 4
3 2

output:

1 3 2
3 1 2

result:

ok Correct, N = 4

Test #19:

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

input:

8
2 3
5 1
8 4
3 8
7 4
6 8
7 5
3 2
7 2
5 8
5 7
6 5
1 7
2 4

output:

1 6 4 5 3 7 2
1 5 2 3 7 4 6

result:

ok Correct, N = 8

Test #20:

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

input:

16
12 14
13 12
16 12
5 10
2 14
6 11
5 15
1 2
12 7
1 4
10 11
5 8
3 16
10 16
9 14
5 11
8 11
15 13
12 7
4 5
1 9
7 4
1 7
16 9
10 2
10 3
2 4
15 14
11 13
3 6

output:

15 10 13 2 9 12 7 6 4 11 3 1 5 8 14
6 7 11 14 4 2 3 15 5 1 9 8 13 12 10

result:

ok Correct, N = 16

Test #21:

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

input:

14
9 1
7 2
14 7
8 9
13 1
7 4
3 13
12 3
1 11
6 11
10 14
6 10
11 5
13 10
12 11
9 2
2 3
4 13
3 14
9 6
2 8
1 14
10 12
9 7
12 1
5 9

output:

8 4 5 7 13 6 1 2 3 11 12 10 9
12 8 1 6 13 5 3 4 11 9 10 7 2

result:

ok Correct, N = 14

Test #22:

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

input:

16
7 3
12 7
15 3
11 2
10 12
9 4
5 2
11 14
2 9
7 13
8 10
8 6
11 16
16 1
1 12
1 11
16 14
5 15
5 2
6 11
16 4
13 6
14 11
10 3
2 9
7 9
5 12
4 12
8 10
8 2

output:

7 6 9 12 3 10 8 1 13 11 14 5 2 15 4
4 13 10 5 3 7 8 9 2 14 1 15 11 6 12

result:

ok Correct, N = 16

Test #23:

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

input:

9
4 8
5 2
1 6
5 8
9 5
5 3
7 6
3 6
9 3
7 4
9 1
6 2
5 8
9 5
7 6
1 6

output:

7 2 5 1 4 6 8 3
7 4 6 2 5 1 3 8

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1
1

result:

ok Correct, N = 2

Test #25:

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

input:

84
23 4
43 14
77 84
66 37
67 76
32 5
5 54
35 63
72 73
78 55
52 20
80 53
54 44
59 30
39 66
70 21
5 40
64 24
46 35
41 8
31 71
79 6
12 47
68 36
17 82
37 26
61 56
68 50
57 20
1 79
74 48
43 31
3 76
46 60
71 16
28 30
75 18
70 66
17 76
20 22
59 39
41 27
46 81
2 32
45 38
4 32
12 78
51 48
53 49
33 36
40 53
6...

output:

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

result:

ok Correct, N = 84

Test #26:

score: 0
Accepted
time: 2ms
memory: 3596kb

input:

66
41 35
42 55
65 3
50 11
61 33
5 66
17 54
19 36
1 45
19 16
28 15
45 51
27 54
65 49
62 40
19 10
11 30
66 52
1 24
2 61
13 26
44 27
20 28
13 56
48 33
29 50
41 4
34 29
60 7
45 27
34 6
57 25
46 2
40 9
59 57
60 6
37 64
6 23
11 53
24 53
64 43
10 24
16 35
61 63
32 6
40 65
49 58
40 41
12 11
39 38
43 22
1 31...

output:

7 52 58 49 22 8 47 13 27 50 17 51 29 59 53 36 34 15 14 38 30 32 35 11 3 62 25 55 21 41 63 54 12 37 23 6 18 2 57 60 24 5 9 64 46 48 61 65 44 20 43 10 16 33 56 42 45 1 31 28 4 26 39 40 19
54 64 32 51 16 11 27 44 1 46 57 45 37 5 3 53 59 25 65 34 63 23 36 33 62 13 29 9 60 40 47 61 43 58 8 17 20 55 38 56...

result:

ok Correct, N = 66

Test #27:

score: 0
Accepted
time: 4ms
memory: 3752kb

input:

94
74 55
25 94
36 70
23 42
40 89
72 78
80 1
34 11
85 72
33 43
71 74
94 87
63 77
45 37
54 67
11 51
47 42
19 79
60 21
80 11
65 76
5 84
41 25
26 62
57 1
88 23
85 53
34 84
56 73
8 37
18 57
66 58
77 67
31 3
92 43
82 23
50 17
51 38
81 54
9 28
93 2
92 76
45 23
83 30
39 75
52 15
48 21
26 14
49 56
29 53
69 4...

output:

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

result:

ok Correct, N = 94

Test #28:

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

input:

4
4 2
2 1
3 4
3 4
1 2
3 1

output:

3 1 2
1 3 2

result:

ok Correct, N = 4

Test #29:

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

input:

75
61 33
57 64
46 18
22 59
35 58
62 73
51 67
27 23
56 34
59 66
8 74
48 19
33 19
42 72
32 16
6 69
25 9
27 10
37 64
32 60
46 20
61 51
51 21
31 55
45 6
33 75
11 5
73 75
13 25
2 3
18 29
58 24
11 67
60 39
34 65
42 7
50 56
38 23
65 31
8 4
70 52
71 44
67 43
35 28
29 71
68 25
13 20
21 26
57 35
24 40
16 19
8...

output:

56 30 66 68 41 10 38 65 36 58 14 54 73 18 37 4 63 64 48 9 67 50 46 35 62 32 57 24 74 39 61 16 12 27 17 25 34 29 47 5 72 69 21 40 55 33 8 53 19 11 43 6 52 42 2 20 28 15 26 51 13 22 23 1 49 7 70 59 45 44 31 71 3 60
74 40 30 55 44 22 53 29 3 38 42 63 2 57 39 36 43 6 51 8 18 46 34 45 70 28 12 9 61 25 10...

result:

ok Correct, N = 75

Test #30:

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

input:

16
2 14
4 3
12 7
7 14
4 15
15 16
3 2
14 8
1 16
6 3
11 9
5 2
13 2
5 9
10 3
13 4
16 9
9 7
7 2
8 13
4 2
10 6
7 11
12 4
12 15
5 1
14 16
3 12
9 10
1 12

output:

11 15 10 13 8 14 3 4 12 7 5 6 2 1 9
8 14 7 1 5 3 9 2 11 4 6 10 13 12 15

result:

ok Correct, N = 16

Test #31:

score: 0
Accepted
time: 3ms
memory: 3692kb

input:

73
66 62
56 14
25 38
52 5
45 44
63 33
28 59
34 27
58 7
62 2
57 31
30 66
72 47
20 34
44 3
12 71
61 19
19 44
55 67
40 13
70 33
1 68
23 68
40 12
10 29
62 39
22 2
65 21
48 6
17 19
45 52
36 31
72 1
46 41
53 42
32 53
1 7
72 60
25 4
51 32
10 28
24 48
28 16
8 59
68 71
1 54
42 9
23 11
71 61
54 18
17 35
37 73...

output:

60 51 20 34 55 50 15 52 61 46 30 25 71 38 13 9 68 58 37 2 24 47 63 44 43 7 35 53 62 36 40 3 41 64 67 29 39 16 21 27 4 6 19 70 28 48 10 57 42 72 12 23 69 1 11 59 31 26 54 14 8 65 32 66 33 5 18 17 56 49 45 22
1 55 50 67 71 34 58 45 47 6 4 7 3 15 22 64 42 41 17 35 26 54 37 19 32 30 70 44 16 43 23 68 61...

result:

ok Correct, N = 73

Test #32:

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

input:

6
3 4
5 3
6 5
3 2
3 1
2 1
2 4
5 1
3 4
2 6

output:

3 4 1 2 5
5 2 4 3 1

result:

ok Correct, N = 6

Test #33:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

42
17 27
26 1
16 37
39 18
5 25
36 19
42 31
10 4
14 9
29 18
40 31
11 12
40 35
36 41
11 2
33 7
13 14
42 23
8 13
6 4
42 38
34 23
21 15
41 28
1 30
16 26
6 15
29 5
3 35
11 1
15 13
31 26
24 15
32 22
13 29
35 20
4 36
12 33
17 29
32 38
34 39
24 40
7 36
20 27
35 22
4 21
1 14
36 13
40 16
8 13
22 5
7 9
24 20
3...

output:

1 25 15 36 34 16 3 12 26 29 40 13 11 5 19 28 9 39 17 6 24 30 23 14 21 33 8 20 31 35 10 41 22 18 37 38 7 4 32 27 2
3 13 16 31 4 18 36 12 8 26 19 22 1 29 9 10 11 14 6 32 41 28 5 39 30 27 25 35 15 7 38 40 23 17 34 33 2 37 21 24 20

result:

ok Correct, N = 42

Test #34:

score: -100
Wrong Answer
time: 351ms
memory: 4132kb

input:

882
126 312
346 327
323 657
873 39
203 188
747 657
594 754
87 324
652 331
196 873
500 47
367 346
725 860
790 45
664 534
83 231
719 149
821 538
489 661
17 563
852 856
612 349
60 338
703 568
765 637
434 432
107 37
764 788
180 581
865 500
753 771
702 846
738 215
680 129
576 319
420 741
327 815
497 474
...

output:

600 703 546 339 641 858 218 55 231 711 688 811 329 628 277 326 130 106 845 61 54 687 121 190 7 217 821 154 716 59 296 796 87 307 776 640 158 740 56 117 727 527 291 124 276 229 236 230 512 799 192 384 720 202 767 840 101 692 27 346 127 254 755 506 227 580 194 226 220 503 753 203 865 554 50 611 283 22...

result:

wrong answer Integer 234231809 violates the range [1, 881]