QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#831110#3309. Sewing Graphucup-team3549#AC ✓1ms3956kbC++14611b2024-12-25 10:49:402024-12-25 10:49:46

详细

Test #1:

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

input:

5
1 1
2 4
3 2
4 5
5 3

output:

9
1 2 3 4 5 4 3 2 1

result:

ok n=5

Test #2:

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

input:

2
1 1
1 2

output:

3
1 2 1

result:

ok n=2

Test #3:

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

input:

10
5 2
1 3
3 3
5 3
2 5
1 1
4 1
4 2
4 5
3 4

output:

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

result:

ok n=10

Test #4:

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

input:

11
691 541
958 300
997 873
218 109
776 271
500 118
653 29
10 34
132 16
517 916
175 526

output:

21
8 9 11 4 6 10 7 1 5 2 3 2 5 1 7 10 6 4 11 9 8

result:

ok n=11

Test #5:

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

input:

12
316603600 584499138
9018553 396885280
79748988 538870870
725373218 444191298
168824727 872885053
718145129 927234173
962954960 294542779
112179693 752174357
400742230 57133365
482755026 597968817
27647072 875133876
592311678 792195806

output:

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

result:

ok n=12

Test #6:

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

input:

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

output:

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

result:

ok n=50

Test #7:

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

input:

51
46 512
17 665
259 218
846 455
588 980
499 764
367 19
911 890
211 74
972 739
781 549
378 911
687 167
187 729
380 276
277 2
398 15
99 85
577 318
756 961
85 313
939 131
39 342
805 161
312 808
894 295
413 179
900 150
557 90
786 216
398 218
295 358
897 660
429 442
209 830
394 325
816 171
170 306
643 6...

output:

101
2 23 1 21 45 18 46 42 38 14 51 35 9 3 40 16 32 25 41 7 12 15 36 17 31 27 49 34 43 6 29 19 5 39 13 20 48 11 30 50 44 24 37 4 47 26 33 28 8 22 10 22 8 28 33 26 47 4 37 24 44 50 30 11 48 20 13 39 5 19 29 6 43 34 49 27 31 17 36 15 12 7 41 25 32 16 40 3 9 35 51 14 38 42 46 18 45 21 1 23 2

result:

ok n=51

Test #8:

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

input:

52
820255036 223063699
667690661 601051988
341310690 421475708
625599123 34567585
954575436 40580613
75597208 477662527
936181311 900135194
442276299 78704572
296158025 981549322
297983820 773944907
87235638 738834955
123623098 383433281
55585436 968354996
641321403 16812441
908631888 753518721
4042...

output:

103
21 31 13 6 11 18 40 25 12 19 34 9 10 38 28 3 36 20 30 41 32 24 16 8 17 49 37 22 39 47 42 51 4 52 14 46 29 23 27 2 43 48 1 33 45 35 15 44 7 50 26 5 26 50 7 44 15 35 45 33 1 48 43 2 27 23 29 46 14 52 4 51 42 47 39 22 37 49 17 8 16 24 32 41 30 20 36 3 28 38 10 9 34 19 12 25 40 18 11 6 13 31 21

result:

ok n=52

Test #9:

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

input:

200
18 2
19 3
16 17
5 14
16 18
13 10
8 7
19 10
17 17
4 6
7 6
15 6
11 14
20 11
7 15
13 16
7 8
20 10
13 11
19 1
13 6
18 4
16 12
16 7
3 12
3 18
4 4
7 20
9 11
12 14
12 3
1 9
11 17
20 3
20 7
9 14
18 13
9 17
16 3
17 4
10 17
5 20
3 8
17 11
12 7
19 14
19 4
16 6
5 3
15 14
3 14
20 18
14 16
15 15
13 4
6 19
19 ...

output:

399
162 78 69 159 77 87 137 32 150 100 115 99 93 71 152 158 190 96 92 43 151 194 25 63 51 26 121 193 112 27 10 97 186 106 72 59 49 187 169 65 122 76 160 4 118 119 66 130 42 173 81 198 147 56 148 104 85 89 11 17 129 58 196 125 15 28 178 167 161 74 86 7 101 181 183 171 189 83 144 188 29 36 200 142 38 ...

result:

ok n=200

Test #10:

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

input:

201
875 762
316 846
182 883
206 870
154 341
966 3
618 187
97 224
112 43
228 380
765 741
747 75
255 991
396 973
653 860
281 958
301 984
322 724
663 302
305 773
640 146
148 398
624 392
230 532
916 707
966 55
980 326
14 50
6 15
213 269
281 495
14 275
699 555
15 908
180 166
899 772
121 621
320 906
114 1...

output:

401
29 43 144 28 32 34 99 44 137 86 189 68 58 66 52 42 8 56 89 9 39 80 37 166 109 82 129 22 110 55 196 5 114 103 71 181 162 188 200 35 69 3 152 173 154 118 45 4 167 30 171 151 10 24 81 168 13 48 183 180 146 134 31 16 122 17 143 128 20 176 153 195 2 190 38 18 159 53 169 178 41 83 125 74 158 61 72 14 ...

result:

ok n=201

Test #11:

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

input:

202
761119100 799926411
3720523 6989350
429080158 39281459
38602478 369989753
594005622 686280947
254712108 595317496
214831567 286896539
592549795 773447764
65438393 925187295
844734580 806501732
805763143 268330199
733810371 70824865
16279248 59678847
587349306 101801898
519761007 622507064
551435...

output:

403
138 2 68 119 13 164 73 136 4 101 123 185 197 102 155 16 45 9 25 85 22 18 162 114 189 199 147 32 171 65 182 38 122 193 184 163 50 21 196 198 48 113 7 41 37 190 111 6 137 61 84 17 125 90 103 83 40 187 141 64 175 145 63 133 30 176 57 86 34 87 134 152 36 126 195 124 159 154 174 78 96 167 161 130 39 ...

result:

ok n=202

Test #12:

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

input:

1000
10 47
5 12
18 10
2 16
7 27
8 5
4 10
9 13
20 25
8 28
18 21
9 23
14 47
14 48
1 44
18 5
10 31
17 31
15 33
19 3
15 10
19 17
5 19
11 12
10 35
5 36
2 40
10 49
20 11
2 47
19 40
5 15
3 26
14 37
18 50
11 8
3 35
12 34
20 49
16 42
7 22
5 35
5 45
5 34
7 18
4 16
8 36
5 42
6 40
5 31
2 35
12 29
1 23
15 7
7 14...

output:

1999
480 660 627 499 873 131 845 601 878 803 63 800 94 388 426 272 140 884 987 653 830 522 53 308 744 893 806 178 355 119 190 865 182 97 174 392 488 844 798 832 240 692 895 15 501 290 666 542 330 244 222 142 253 583 668 740 727 161 541 591 822 976 978 221 486 4 634 243 505 445 687 563 885 780 568 59...

result:

ok n=1000

Test #13:

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

input:

1000
55 3
20 4
94 5
24 6
58 9
27 5
1 5
15 8
47 4
76 10
54 3
94 1
99 4
33 1
85 9
40 5
17 9
73 3
46 2
9 7
51 5
12 5
76 5
11 2
86 6
3 8
89 6
79 6
14 10
42 8
51 7
77 10
56 1
68 4
72 3
71 5
12 7
20 5
40 1
93 4
13 2
65 1
32 5
35 9
22 1
34 1
62 3
95 4
65 7
56 5
93 3
44 4
37 10
32 7
64 3
55 5
78 4
80 2
82 6...

output:

1999
459 358 206 259 7 289 318 213 252 207 879 835 174 347 696 871 331 964 588 813 466 869 336 115 561 180 817 26 507 202 361 122 819 509 551 622 446 352 220 880 214 195 243 205 702 362 749 870 299 60 322 768 450 573 946 983 190 948 351 559 843 796 244 471 97 716 674 654 546 700 340 416 133 528 146 ...

result:

ok n=1000

Test #14:

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

input:

1000
1 595
1 308
1 350
1 695
1 485
1 649
1 265
1 445
1 93
1 486
1 884
1 805
1 317
1 960
1 567
1 921
1 456
1 791
1 871
1 18
1 55
1 529
1 431
1 69
1 959
1 738
1 915
1 375
1 45
1 663
1 999
1 33
1 289
1 277
1 806
1 298
1 154
1 197
1 12
1 326
1 824
1 30
1 346
1 722
1 76
1 361
1 293
1 818
1 719
1 957
1 78...

output:

1999
518 562 948 847 441 266 432 406 805 74 947 39 609 538 780 557 954 20 593 161 370 440 912 877 643 682 482 460 795 42 901 388 32 804 477 600 894 114 420 555 311 364 705 230 29 534 684 291 798 875 962 759 377 889 21 500 189 68 844 221 284 162 918 599 755 718 354 621 24 903 698 931 195 271 745 45 9...

result:

ok n=1000

Test #15:

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

input:

1000
33 33
21 34
44 26
9 14
37 42
6 50
16 22
22 48
20 38
16 31
37 37
50 4
34 28
33 12
28 38
41 2
24 43
47 31
21 17
47 21
23 12
16 21
2 45
7 36
47 40
49 25
27 35
8 36
34 45
28 20
41 25
48 27
9 50
41 8
12 13
50 16
18 18
1 9
6 19
4 41
13 4
35 43
14 20
43 11
10 31
10 17
19 16
10 27
35 1
12 23
30 20
49 4...

output:

1999
195 804 612 38 267 137 947 319 318 239 557 146 513 874 538 674 193 888 93 422 962 506 120 650 481 767 865 486 410 471 231 395 496 949 323 473 721 23 472 418 532 946 746 55 555 730 176 335 241 659 988 360 153 892 209 982 364 350 172 854 877 535 885 893 431 757 637 542 729 649 856 143 235 40 781 ...

result:

ok n=1000

Test #16:

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

input:

999
948 434
755 608
794 739
419 938
160 794
841 868
743 801
885 623
504 353
989 90
954 19
984 182
904 227
316 273
976 519
936 148
732 724
139 365
469 170
899 614
371 51
135 556
422 528
510 720
217 700
710 929
665 382
230 769
658 812
627 660
938 691
655 868
636 464
109 47
719 554
431 343
245 669
848 ...

output:

1997
925 981 995 719 778 392 486 313 994 588 915 907 647 932 592 637 900 97 358 736 598 864 117 752 245 947 572 410 193 59 814 971 974 407 853 533 253 881 978 707 53 115 930 478 807 910 307 928 827 210 882 615 58 259 225 661 266 676 347 690 91 942 573 687 283 532 845 786 747 212 809 176 870 457 675 ...

result:

ok n=999

Test #17:

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

input:

998
751459 151634
44776 864932
199344 595783
759047 300118
275775 437745
301376 814308
539011 831880
577434 652649
918835 902120
160668 47715
654665 159250
183445 286132
128518 359338
674261 743393
799404 496695
141105 184535
112771 564325
594562 511201
408021 744006
958374 92531
600113 570637
90463...

output:

1995
905 787 814 287 984 56 166 604 128 269 131 625 674 734 501 76 941 967 481 223 933 920 708 737 791 272 176 330 317 560 673 376 295 305 686 774 115 649 763 264 919 75 473 159 582 792 225 172 782 484 622 406 916 815 2 679 817 258 175 778 238 600 847 139 983 439 557 651 852 589 988 636 735 577 561 ...

result:

ok n=998

Test #18:

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

input:

1000
556753360 794327018
150116472 212403895
885211063 908402611
776190453 982300031
837010658 43115997
709411772 123047318
114175953 16115870
225778499 505972853
382021643 67378895
689971007 741742710
41589399 597258351
143289901 299212635
68182659 93630752
594259146 196764360
331501409 110463656
7...

output:

1999
354 84 376 72 537 894 643 801 79 279 207 344 718 779 349 574 901 562 274 309 126 762 859 461 604 130 60 184 335 319 856 705 994 120 733 735 151 341 334 384 899 357 426 378 11 834 199 59 94 81 163 895 182 500 678 799 830 146 332 921 826 939 603 936 692 417 478 174 755 137 689 242 13 161 877 329 ...

result:

ok n=1000