QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#863493#9881. Diverge and Convergeucup-team4125AC ✓6ms4096kbC++172.8kb2025-01-19 17:59:172025-01-19 17:59:18

详细

Test #1:

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

input:

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

output:

1 3 2 
1 2 3

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: 1ms
memory: 3840kb

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:

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

result:

ok Correct, N = 7

Test #4:

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

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:

25 952 775 411 424 925 466 440 798 116 493 210 1 142 819 562 39 100 904 384 271 304 596 316 432 587 201 801 136 247 969 547 401 751 390 267 198 804 248 345 608 423 916 366 880 331 898 597 458 649 385 274 14 619 687 734 89 256 674 219 625 707 354 850 806 704 662 343 146 312 92 891 42 280 605 752 350 ...

result:

ok Correct, N = 1000

Test #5:

score: 0
Accepted
time: 6ms
memory: 3968kb

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:

758 512 795 319 912 97 895 391 326 506 169 46 646 226 614 797 459 777 53 13 377 236 748 143 729 440 845 355 475 456 530 678 65 128 210 47 36 594 117 350 389 78 225 681 550 992 898 733 817 806 578 833 380 309 133 418 584 283 810 308 877 392 961 826 953 523 704 908 410 950 910 552 637 974 31 173 787 7...

result:

ok Correct, N = 1000

Test #6:

score: 0
Accepted
time: 5ms
memory: 3968kb

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:

226 641 495 117 653 560 72 265 344 255 817 11 535 366 6 61 345 80 546 670 182 422 857 492 162 562 309 913 617 853 465 675 57 888 264 466 725 128 291 586 452 530 951 580 270 82 650 353 838 75 590 223 299 140 768 841 688 692 826 875 235 794 964 607 786 961 150 284 569 963 371 626 706 470 966 197 188 2...

result:

ok Correct, N = 1000

Test #7:

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

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:

485 222 576 623 567 660 529 384 673 284 387 484 220 315 498 12 404 548 421 419 74 107 299 314 651 607 553 534 587 594 7 691 531 589 528 166 223 513 289 123 443 543 517 246 188 382 93 369 334 448 609 682 526 295 547 525 678 2 620 538 339 150 354 162 248 294 320 19 327 127 280 373 349 451 77 463 367 6...

result:

ok Correct, N = 692

Test #8:

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

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 9 251 140 499 31 450 241 475 313 573 35 347 309 119 28 374 46 89 523 100 37 389 233 65 357 109 64 408 268 75 515 491 214 326 471 91 230 341 207 220 476 148 29 554 292 329 340 303 421 10 110 330 497 314 581 47 128 288 123 122 578 217 101 393 73 427 420 358 436 478 435 479 255 419 386 503 495 83 16...

result:

ok Correct, N = 582

Test #9:

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

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:

169 101 50 8 250 193 6 54 67 275 244 238 155 198 98 137 162 260 95 180 104 24 112 186 91 273 96 197 42 171 29 243 253 114 251 205 201 225 5 194 185 108 210 246 249 143 138 17 39 116 168 99 192 78 89 84 216 235 106 139 154 174 200 266 103 217 63 263 127 70 75 1 175 125 212 227 151 15 128 172 47 43 14...

result:

ok Correct, N = 276

Test #10:

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

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:

477 562 598 75 340 104 558 247 529 492 442 251 188 215 240 603 425 85 9 443 329 112 51 449 1 408 191 288 285 249 126 225 164 130 484 448 42 100 235 71 572 483 299 184 389 573 565 507 586 433 160 138 294 24 243 363 320 551 241 540 313 196 591 6 219 122 197 409 193 318 431 88 410 250 261 582 567 604 3...

result:

ok Correct, N = 612

Test #11:

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

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:

265 392 85 341 40 202 246 143 250 354 178 147 353 284 189 317 240 66 262 330 236 64 162 260 149 136 180 38 403 225 416 326 63 427 3 77 297 88 407 302 8 34 209 157 313 323 242 33 396 75 299 13 256 112 421 371 84 436 198 61 379 221 166 4 405 289 141 214 325 373 382 48 255 415 314 215 110 218 94 72 10 ...

result:

ok Correct, N = 446

Test #12:

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

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:

92 292 826 240 840 27 870 799 804 433 511 770 482 715 600 164 530 796 250 610 963 499 134 797 340 760 850 36 756 360 220 13 781 906 175 453 941 45 230 474 109 964 172 814 929 440 310 706 876 114 100 594 147 370 528 252 736 210 143 655 302 194 321 300 737 561 212 138 94 985 682 56 968 943 955 73 192 ...

result:

ok Correct, N = 1000

Test #13:

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

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:

788 762 941 977 479 372 29 885 480 439 138 745 624 660 743 112 233 597 887 400 752 811 966 300 263 42 504 9 78 196 965 130 972 27 680 845 744 925 287 859 750 240 59 387 953 292 951 74 242 751 73 57 728 935 971 131 328 622 5 607 134 605 312 256 981 493 897 576 753 881 980 496 76 991 145 174 879 774 5...

result:

ok Correct, N = 1000

Test #14:

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

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:

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

result:

ok Correct, N = 15

Test #15:

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

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 1 2 4 7 6 5 
4 7 2 5 6 1 3

result:

ok Correct, N = 8

Test #16:

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

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:

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

result:

ok Correct, N = 17

Test #17:

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

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:

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

result:

ok Correct, N = 9

Test #18:

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

input:

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

output:

1 2 3 
3 2 1

result:

ok Correct, N = 4

Test #19:

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

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:

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

result:

ok Correct, N = 8

Test #20:

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

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:

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

result:

ok Correct, N = 16

Test #21:

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

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:

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

result:

ok Correct, N = 14

Test #22:

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

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:

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

result:

ok Correct, N = 16

Test #23:

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

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:

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

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1 
1

result:

ok Correct, N = 2

Test #25:

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

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:

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

result:

ok Correct, N = 84

Test #26:

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

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:

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

result:

ok Correct, N = 66

Test #27:

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

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:

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

result:

ok Correct, N = 94

Test #28:

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

input:

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

output:

2 1 3 
2 3 1

result:

ok Correct, N = 4

Test #29:

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

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:

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

result:

ok Correct, N = 75

Test #30:

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

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:

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

result:

ok Correct, N = 16

Test #31:

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

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:

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

result:

ok Correct, N = 73

Test #32:

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

input:

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

output:

3 2 5 4 1 
5 3 1 2 4

result:

ok Correct, N = 6

Test #33:

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

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:

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

result:

ok Correct, N = 42

Test #34:

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

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:

625 408 481 645 846 95 439 631 384 284 159 23 109 597 549 635 847 621 119 774 113 60 301 511 29 342 158 229 221 326 557 795 767 579 85 760 331 47 238 218 739 488 867 868 587 433 12 571 141 313 830 123 371 835 803 255 332 752 163 611 649 685 293 507 855 703 474 532 315 156 816 350 704 204 749 644 86 ...

result:

ok Correct, N = 882

Test #35:

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

input:

828
166 272
327 91
386 455
624 483
586 620
747 292
550 619
305 822
62 596
787 705
507 477
130 61
499 195
654 181
773 331
110 731
651 369
459 656
640 234
28 667
796 452
212 452
445 195
512 669
105 276
244 563
744 637
33 418
366 708
144 253
351 571
427 558
304 625
59 295
652 715
87 139
583 146
273 145...

output:

590 282 699 678 187 357 614 152 672 772 492 442 628 44 676 809 814 381 339 68 333 405 439 457 53 541 409 422 476 225 721 536 210 781 230 704 382 205 689 818 627 340 461 304 612 181 425 487 775 595 632 138 734 801 481 827 121 150 419 199 644 404 250 254 507 423 153 110 429 374 722 662 516 278 705 741...

result:

ok Correct, N = 828

Test #36:

score: 0
Accepted
time: 5ms
memory: 4096kb

input:

927
803 499
313 821
738 14
45 237
403 459
161 392
519 780
754 317
112 918
681 719
179 100
293 561
117 749
444 471
184 516
604 377
927 650
743 626
790 729
77 446
198 830
445 680
698 168
615 913
152 734
303 238
173 574
144 139
426 593
866 433
128 232
183 174
925 468
571 814
837 222
228 725
175 375
151...

output:

540 68 399 752 266 898 146 237 765 395 464 233 903 416 103 616 897 623 100 658 112 388 42 561 174 515 911 295 734 31 4 316 403 507 175 420 571 852 180 545 341 918 880 392 876 482 121 598 774 501 230 708 438 228 162 602 307 53 125 617 45 679 796 757 332 385 518 811 7 851 874 122 653 791 486 513 209 3...

result:

ok Correct, N = 927

Test #37:

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

input:

361
248 95
167 235
80 279
270 36
154 194
185 286
70 191
193 136
51 96
128 51
97 55
279 107
145 167
296 258
63 205
88 137
72 161
340 236
321 300
344 190
90 132
262 2
25 88
222 35
197 331
194 315
262 305
284 57
54 212
252 323
49 157
47 310
23 348
60 179
140 283
306 182
143 312
82 125
358 255
37 10
105...

output:

223 166 215 163 109 133 349 162 358 226 212 279 115 341 34 197 194 138 320 188 120 124 340 169 142 140 337 306 152 35 255 335 171 184 42 8 316 100 43 256 221 186 298 141 192 10 207 296 231 198 224 14 130 175 178 4 99 342 241 136 351 217 193 326 106 211 65 69 37 19 328 237 265 21 108 229 180 210 311 ...

result:

ok Correct, N = 361

Test #38:

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

input:

602
309 575
404 524
245 517
510 584
389 90
144 136
407 316
167 227
261 15
529 237
542 18
169 522
346 496
565 6
243 123
54 481
233 310
409 266
42 399
192 254
459 591
220 564
286 346
531 422
421 93
508 77
198 502
43 281
322 12
148 336
375 576
261 476
346 494
126 30
146 262
559 168
414 218
126 459
410 ...

output:

102 216 337 410 172 456 53 589 69 162 171 237 460 200 328 314 174 160 566 393 85 81 567 593 355 154 557 370 176 488 437 313 205 186 435 207 384 438 564 265 202 82 533 516 412 142 348 261 506 450 496 548 151 201 193 48 547 464 120 541 486 79 399 427 325 108 561 19 542 274 500 498 300 219 282 225 153 ...

result:

ok Correct, N = 602

Test #39:

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

input:

416
119 359
221 127
106 398
386 120
278 321
221 6
169 32
27 67
264 414
15 262
115 396
398 363
40 377
212 197
169 102
405 261
321 332
306 203
75 412
341 116
118 416
6 155
24 414
170 328
149 203
40 181
169 73
177 241
241 291
326 222
149 230
205 90
10 196
379 65
267 257
89 214
47 75
214 107
2 242
237 2...

output:

253 51 340 99 23 147 181 49 333 68 339 203 150 135 285 229 296 303 94 141 234 305 365 307 336 324 144 240 77 120 277 251 187 265 204 118 207 167 48 164 104 326 153 411 160 85 80 337 227 196 256 1 219 73 405 386 323 162 95 288 34 361 316 169 218 275 57 400 228 245 332 347 274 210 282 192 216 184 9 27...

result:

ok Correct, N = 416

Test #40:

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

input:

944
47 489
694 615
510 647
411 358
280 415
805 64
436 366
77 921
322 416
750 78
738 725
548 319
695 315
601 664
920 222
821 569
716 370
100 897
718 602
567 30
71 600
873 85
23 494
397 929
428 706
729 172
922 754
837 466
430 800
311 932
572 862
168 780
277 217
499 188
316 532
211 715
746 404
108 760
...

output:

136 124 599 23 551 321 533 185 674 137 440 254 327 632 302 584 447 112 198 939 210 432 775 759 585 317 577 33 785 549 250 441 901 388 491 907 411 790 908 393 742 9 736 90 913 905 357 540 485 758 661 715 726 695 570 53 925 865 683 899 467 709 231 839 258 916 567 196 495 800 656 470 546 269 486 230 93...

result:

ok Correct, N = 944

Test #41:

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

input:

235
39 195
222 229
60 129
216 62
40 31
187 223
141 203
19 98
146 91
72 159
41 79
26 141
193 87
137 204
21 147
124 48
83 2
63 11
10 24
133 7
13 5
97 140
185 210
1 92
30 37
14 124
174 34
193 93
112 197
132 165
131 40
5 28
119 80
84 167
196 141
189 222
148 177
85 227
3 158
8 143
55 57
28 229
188 54
62 ...

output:

135 103 215 26 108 15 56 152 76 190 10 11 123 172 63 128 125 187 60 91 201 68 202 229 204 205 191 77 154 109 83 117 116 199 225 198 37 51 53 141 106 145 167 49 133 89 149 122 23 110 57 164 38 65 127 208 132 121 100 104 170 92 138 179 227 194 34 168 112 173 221 207 40 9 177 161 230 16 219 197 182 189...

result:

ok Correct, N = 235

Test #42:

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

input:

454
427 54
115 90
206 418
192 21
354 401
299 404
48 167
27 332
125 294
227 288
50 142
44 398
380 17
15 160
145 211
168 195
311 245
323 228
17 65
439 88
204 452
255 75
426 194
284 23
383 398
245 297
355 359
434 137
440 183
139 145
366 29
435 121
450 418
425 166
176 434
227 28
76 331
315 383
438 399
9...

output:

79 355 82 287 361 324 282 57 285 51 434 290 2 59 357 341 337 401 90 54 110 69 262 300 47 215 91 221 34 7 153 244 265 310 245 292 21 309 43 201 15 427 73 119 418 163 430 212 232 336 251 56 387 227 94 18 168 325 332 272 52 114 236 329 450 391 106 196 431 259 405 5 97 75 145 347 313 211 362 246 375 407...

result:

ok Correct, N = 454

Test #43:

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

input:

396
220 85
294 44
380 66
299 239
103 247
36 16
230 357
113 120
176 8
82 188
235 385
251 247
194 9
290 368
53 113
192 340
395 167
222 61
254 72
121 23
227 64
29 337
3 239
354 394
350 342
148 291
88 288
155 391
95 371
304 270
289 183
317 14
232 81
128 376
358 209
219 349
219 323
158 171
138 136
343 31...

output:

32 103 100 110 267 150 105 85 262 359 18 192 10 244 388 90 234 305 348 186 72 194 312 21 7 109 114 218 75 386 12 392 338 277 195 120 224 204 351 30 55 206 172 295 102 331 314 25 41 29 162 163 275 298 311 261 33 226 394 294 290 216 300 71 47 286 270 276 288 122 131 125 265 178 93 345 197 343 323 251 ...

result:

ok Correct, N = 396

Test #44:

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

input:

218
79 6
181 26
24 87
22 170
55 42
151 125
153 35
213 13
105 145
63 135
192 6
93 212
117 52
211 136
107 217
168 58
188 153
190 16
145 99
106 63
178 126
87 28
46 104
164 205
30 194
167 45
62 48
202 22
179 125
178 121
95 122
89 125
38 73
7 77
56 112
128 131
131 201
103 70
114 142
189 203
43 216
25 206...

output:

64 164 22 201 156 107 133 93 173 13 204 5 177 38 213 145 81 69 189 27 174 149 60 200 169 205 128 55 116 39 159 30 47 99 74 134 82 63 83 211 120 113 9 146 115 25 170 136 80 40 161 71 178 183 67 65 185 171 129 24 12 147 8 50 196 35 104 112 111 28 4 165 172 209 43 17 73 151 195 167 97 34 121 37 36 191 ...

result:

ok Correct, N = 218

Test #45:

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

input:

725
78 36
309 633
231 531
396 363
123 718
523 141
434 126
113 130
703 84
292 433
52 570
224 661
80 322
474 589
112 370
84 262
301 607
476 161
98 643
645 689
73 312
361 619
454 222
132 431
530 234
451 101
704 121
49 383
597 30
216 4
579 403
526 221
290 655
411 537
328 117
295 690
332 95
691 435
323 5...

output:

464 376 296 279 149 600 52 455 84 70 185 430 194 492 313 520 287 218 379 77 135 159 394 516 704 265 485 450 113 432 246 158 380 503 708 512 72 588 468 364 119 36 400 276 711 278 245 35 136 377 230 188 535 477 561 60 69 406 613 598 15 247 540 229 262 64 652 660 94 220 189 212 532 587 500 602 291 418 ...

result:

ok Correct, N = 725

Test #46:

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

input:

615
389 175
508 532
137 250
330 207
586 556
577 441
414 441
102 403
581 241
300 283
543 406
124 11
105 194
66 348
391 154
75 530
326 414
195 341
132 381
55 220
434 7
577 3
29 401
536 98
37 382
593 289
164 173
328 106
361 312
39 253
595 375
108 546
119 201
190 521
30 380
84 468
43 153
215 557
579 121...

output:

445 362 189 552 573 37 421 213 381 246 382 16 513 586 322 548 165 541 505 311 309 142 12 507 587 326 435 101 171 131 15 314 177 76 22 80 471 571 44 38 582 147 65 229 597 515 514 30 403 150 151 353 600 74 378 330 490 149 255 444 609 605 158 318 42 218 215 570 385 536 335 183 333 10 264 68 429 53 340 ...

result:

ok Correct, N = 615

Test #47:

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

input:

878
266 439
725 575
591 696
98 197
836 740
358 222
315 604
434 378
25 767
41 208
841 814
366 667
192 143
554 409
132 538
766 308
88 218
727 868
151 490
130 481
434 173
858 661
386 18
177 245
411 129
303 736
644 253
159 165
641 873
2 168
809 411
603 327
420 620
179 564
378 490
579 472
231 236
670 857...

output:

520 336 803 49 382 573 590 720 694 703 119 760 775 72 322 122 515 353 202 66 625 680 130 611 830 627 618 344 596 150 364 787 556 631 305 197 401 225 535 857 718 827 298 53 679 234 593 867 660 630 41 430 154 274 278 530 597 701 300 45 450 792 296 791 475 403 82 549 855 441 653 737 331 872 307 378 644...

result:

ok Correct, N = 878

Test #48:

score: 0
Accepted
time: 5ms
memory: 4096kb

input:

901
723 873
514 432
650 274
273 439
124 324
673 199
765 523
68 502
532 349
278 857
820 690
488 571
634 827
272 251
674 734
324 891
283 37
459 219
194 577
462 847
819 520
114 712
286 177
260 269
825 760
492 679
437 357
801 743
27 238
607 497
199 369
859 502
717 210
444 430
614 150
106 185
423 556
268...

output:

567 318 144 517 539 826 581 582 189 747 257 616 875 63 853 523 391 376 226 436 432 441 374 464 43 103 816 157 395 800 42 477 130 648 568 543 440 710 835 202 469 267 697 571 871 858 481 314 73 589 250 463 728 201 325 446 766 214 148 851 435 437 549 698 702 179 830 293 59 262 382 684 300 824 516 220 3...

result:

ok Correct, N = 901

Test #49:

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

input:

247
108 126
69 75
213 211
114 36
182 201
212 223
191 71
18 31
89 50
198 235
227 215
119 53
186 225
88 194
110 195
20 132
12 30
242 234
58 129
19 6
232 174
221 26
95 169
9 78
242 121
46 26
59 246
138 178
128 229
136 14
238 227
183 110
181 190
170 38
203 8
246 85
109 229
37 205
31 175
56 147
187 45
93...

output:

241 242 100 161 62 45 24 191 178 217 2 141 107 190 12 61 58 121 9 88 89 225 239 135 116 37 202 55 164 63 76 47 158 197 207 111 237 169 162 49 33 53 65 186 119 236 54 226 102 48 196 3 231 66 166 4 21 213 175 31 108 215 18 214 195 51 173 228 229 234 104 93 15 113 20 151 245 95 143 74 120 1 109 46 84 2...

result:

ok Correct, N = 247

Test #50:

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

input:

784
730 246
481 260
382 614
22 211
81 88
107 483
457 158
446 550
676 159
33 740
379 699
518 577
381 297
119 284
589 565
600 436
501 230
224 741
160 266
527 702
690 625
672 637
48 599
310 415
207 311
448 104
126 403
450 24
368 295
610 780
709 224
530 109
22 255
19 476
141 278
447 706
658 538
217 684
...

output:

158 622 394 376 600 124 532 368 240 230 768 774 677 43 197 605 592 462 318 339 14 163 256 264 776 434 537 395 420 446 481 277 49 530 611 156 593 745 607 635 548 489 772 122 700 429 99 52 628 488 517 245 321 683 90 224 110 670 448 244 286 285 320 644 233 659 388 564 11 273 558 249 24 293 666 362 411 ...

result:

ok Correct, N = 784

Test #51:

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

input:

641
228 456
44 502
602 333
600 61
391 545
88 432
186 121
319 576
42 392
101 637
362 287
534 267
414 192
15 244
225 308
561 235
18 330
183 11
20 550
258 411
140 634
78 203
135 163
156 455
516 279
170 51
158 573
37 569
264 59
48 324
628 393
402 425
485 75
361 409
181 175
620 624
127 47
320 601
579 588...

output:

158 58 169 243 481 532 394 607 246 583 52 110 364 575 638 612 72 346 625 417 329 634 415 224 610 509 478 601 104 407 290 432 173 43 144 535 140 200 592 141 213 226 475 99 20 636 609 455 621 510 493 506 83 559 235 230 458 319 272 624 554 44 194 389 446 586 576 209 210 143 261 485 632 259 588 317 561 ...

result:

ok Correct, N = 641

Test #52:

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

input:

203
100 33
183 63
73 17
118 42
155 146
198 127
151 202
188 128
51 120
72 77
126 190
181 91
82 66
122 4
136 172
1 41
62 70
137 102
5 38
50 201
160 89
187 16
42 178
22 121
203 24
125 173
161 13
142 101
165 54
71 47
191 66
123 148
181 167
135 59
184 69
153 16
25 196
37 85
116 182
18 54
88 48
53 113
58 ...

output:

134 24 87 102 86 9 76 113 93 84 90 10 120 106 116 94 197 158 159 150 125 162 175 59 118 88 18 69 5 32 65 198 183 27 50 28 35 122 177 141 127 11 192 60 20 46 103 33 12 54 132 101 156 7 140 178 26 147 64 40 29 81 70 186 8 136 22 79 144 160 146 39 100 82 63 145 112 53 47 23 173 161 131 4 191 111 108 44...

result:

ok Correct, N = 203

Test #53:

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

input:

235
131 30
59 127
128 98
22 190
214 169
120 181
16 89
133 76
17 20
136 162
225 216
83 139
19 170
193 155
131 8
121 2
58 77
3 176
76 168
162 57
172 46
104 152
89 98
100 72
223 149
26 94
226 53
7 22
132 173
101 9
220 86
120 83
200 71
129 90
12 67
23 180
92 2
37 80
91 156
197 50
100 48
108 149
231 111
...

output:

30 206 149 139 7 101 27 168 122 210 130 230 133 37 84 231 17 167 146 110 62 202 92 53 180 153 131 28 31 215 39 45 199 203 55 51 107 81 212 14 114 190 72 11 179 66 47 134 118 188 218 152 208 198 209 74 12 26 135 150 192 219 194 97 103 175 59 213 222 49 99 109 63 96 113 220 155 140 70 90 123 164 19 86...

result:

ok Correct, N = 235

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-01-20 02:36:51 | 开源项目