QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#86488#5687. 速战速决qwqAC ✓50ms7320kbC++201.6kb2023-03-09 22:36:502023-03-09 22:36:53

详细

Test #1:

score: 100
Accepted
time: 39ms
memory: 6732kb

input:

249665
195633 37425 205189 128330 159707 98406 111454 30346 158516 121742 107964 50039 201395 16843 182333 60177 195166 188257 172666 71779 157060 237654 123572 145065 57507 152240 187931 5706 191077 214174 70950 71272 172767 61529 85258 74139 44633 181186 223348 222711 19237 239887 20487 84130 1392...

output:

249665
249660 249660 37425 205189 1 128330 98406 111454 2 2 30346 3 4 107964 16843 4 182333 195166 188257 7 172666 157060 7 237654 145065 57507 152240 187931 8 5706 8 9 10 214174 61529 85258 10 74139 181186 223348 222711 12 19237 13 20487 14 15 139234 16 17 242997 18 18 20 218467 50360 20 142553 100...

result:

ok Correct.

Test #2:

score: 0
Accepted
time: 24ms
memory: 7172kb

input:

289892
233602 170432 186700 23520 1359 74354 61778 97676 141808 279091 86618 107162 187289 270874 5771 92359 256248 59758 201034 111974 157736 29506 210946 178606 275526 119662 142498 119239 245490 9443 240901 72345 207797 759 91770 131534 189757 72201 5921 152878 237072 146758 101282 50083 61126 26...

output:

289892
245154 245154 170432 186700 23520 1359 74354 61778 97676 141808 279091 86618 107162 187289 270874 5771 92359 256248 59758 201034 111974 157736 29506 210946 178606 275526 119662 142498 119239 245490 9443 240901 72345 207797 759 91770 131534 189757 72201 5921 152878 237072 146758 101282 50083 6...

result:

ok Correct.

Test #3:

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

input:

292190
145417 283887 12115 4326 45188 164129 14638 269369 233283 201793 241021 17606 90840 34917 16328 180328 261955 172583 181417 7942 223673 262641 28684 237776 243658 74833 205577 122527 28528 249819 73252 270152 117871 31565 204148 216504 192924 29203 143059 154759 104752 69112 166848 232567 962...

output:

292190
292190 2 2 3 3 5 5 7 7 8 8 9 9 10 10 13 13 15 15 16 16 17 17 20 20 21 21 23 23 24 24 25 25 26 26 30 30 31 31 34 34 37 37 38 38 39 39 40 40 44 44 45 45 47 47 52 52 53 53 55 55 60 60 61 61 63 63 66 66 69 69 70 70 71 71 72 72 78 78 81 81 83 83 85 85 89 89 91 91 95 95 97 97 98 98 100 100 102 102 ...

result:

ok Correct.

Test #4:

score: 0
Accepted
time: 21ms
memory: 7196kb

input:

289638
179249 177210 122624 75928 106218 13899 249362 245081 212282 3125 52160 49231 77788 143892 158982 277667 242837 199352 19097 201259 164534 261237 201825 180668 58106 141543 286211 251784 6410 112507 51157 93955 107491 250456 58875 36203 234469 45239 283807 106103 197348 238937 162203 287869 1...

output:

289638
289636 1 1 2 2 3 3 5 5 6 6 8 8 11 11 13 13 15 15 17 17 20 20 23 23 25 25 26 26 27 27 29 29 30 30 31 31 34 34 35 35 36 36 38 38 39 39 42 42 47 47 48 48 50 50 51 51 52 52 53 53 54 54 56 56 57 57 58 58 59 59 60 60 62 62 63 63 64 64 67 67 68 68 69 69 70 70 74 74 76 76 77 77 78 78 82 82 84 84 85 8...

result:

ok Correct.

Test #5:

score: 0
Accepted
time: 31ms
memory: 6876kb

input:

261175
113751 113751 247389 247389 106728 106728 249714 249714 128388 128388 216271 216271 163974 163974 245217 245217 246248 246248 51361 51361 176423 176423 19217 19217 197524 197524 251874 251874 112335 112335 160213 160213 60037 60037 250967 250967 187608 187608 214950 214950 208541 208541 25669...

output:

261175
261175 261175 2 113751 2 247389 3 106728 3 249714 4 128388 4 216271 5 163974 5 245217 8 246248 8 51361 12 176423 12 19217 13 197524 13 251874 15 112335 15 160213 19 60037 19 250967 21 187608 21 214950 22 208541 22 256696 24 99855 24 216749 26 185635 26 182166 29 118624 29 256256 31 92067 31 1...

result:

ok Correct.

Test #6:

score: 0
Accepted
time: 29ms
memory: 6852kb

input:

235687
63799 71109 20584 139647 35537 3706 218536 48564 213438 186010 156300 113267 147774 194058 51317 150706 90938 10941 6713 175756 29369 170762 71917 56104 19923 152417 157391 24269 651 205117 57134 130459 204707 14596 183539 32848 219225 58014 162840 153464 135755 16381 91308 77955 176504 66784...

output:

235687
200863 200863 71109 20584 139647 35537 3706 218536 48564 213438 186010 156300 113267 147774 194058 51317 150706 90938 10941 6713 175756 29369 170762 71917 56104 19923 152417 157391 24269 651 205117 57134 130459 204707 14596 183539 32848 219225 58014 162840 153464 135755 16381 91308 77955 1765...

result:

ok Correct.

Test #7:

score: 0
Accepted
time: 42ms
memory: 7244kb

input:

286065
210717 98065 272406 215134 231139 267285 38811 254951 247150 55368 273010 247371 85937 256408 11755 96321 53159 66358 234133 68621 160218 285535 185357 247070 261590 43071 54158 13202 281537 21836 3621 234524 109158 188905 62618 144070 211133 129125 262129 85892 198535 174556 2297 62475 19242...

output:

286065
286062 286062 1 2 3 4 5 98065 6 254951 55368 273010 7 247371 256408 11755 9 10 11 96321 68621 160218 13 285535 17 19 20 21 247070 21 281537 3621 22 234524 188905 24 62618 211133 25 129125 85892 198535 174556 2297 62475 25 26 192421 27 28 23472 29 227220 167951 185287 148150 120490 30 32 33 36...

result:

ok Correct.

Test #8:

score: 0
Accepted
time: 37ms
memory: 7252kb

input:

296716
132049 132049 256044 256044 110447 110447 263700 263700 36769 36769 171894 171894 60205 60205 227616 227616 286799 286799 281611 281611 124684 124684 284840 284840 213378 213378 140028 140028 7425 7425 154415 154415 71482 71482 156517 156517 295706 295706 142794 142794 10192 10192 132364 1323...

output:

296716
296716 296716 1 132049 1 256044 2 110447 2 263700 3 36769 3 171894 4 60205 4 227616 6 286799 6 281611 10 124684 10 284840 11 213378 11 140028 12 7425 12 154415 13 71482 13 156517 17 295706 17 142794 19 10192 19 132364 24 263966 24 66924 25 116547 25 176501 26 185538 26 70183 35 281409 35 9373...

result:

ok Correct.

Test #9:

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

input:

1
1

output:

-1

result:

ok Correct.

Test #10:

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

input:

2
1 1

output:

2
2 2 

result:

ok Correct.

Test #11:

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

input:

4
1 1 4 2

output:

4
3 3 1 4 

result:

ok Correct.

Test #12:

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

input:

5
2 4 3 4 3

output:

5
5 1 1 5 4 

result:

ok Correct.

Test #13:

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

input:

170
170 120 157 41 148 30 14 132 155 139 91 72 110 74 112 52 68 69 106 62 141 123 70 53 129 96 134 167 87 48 28 12 37 96 118 127 119 110 128 5 51 38 60 98 23 112 137 11 73 74 47 35 105 101 67 129 10 28 46 10 20 138 36 97 44 63 162 109 168 5 80 66 100 168 124 25 121 98 103 53 22 73 21 84 44 164 12 12...

output:

170
163 163 120 1 157 2 3 3 148 155 139 4 4 6 6 7 91 68 69 106 62 141 123 8 8 9 70 134 167 87 11 13 48 37 96 15 15 118 16 16 110 51 18 18 38 23 19 112 19 11 74 47 35 20 105 67 23 129 24 28 10 20 138 36 24 26 97 162 26 109 5 27 27 80 168 29 29 124 98 103 31 53 31 73 84 44 164 12 127 32 136 32 132 135...

result:

ok Correct.

Test #14:

score: 0
Accepted
time: 35ms
memory: 7088kb

input:

298282
111238 21426 241947 111803 215806 257154 180196 187662 265628 113962 69090 19116 218515 256928 214215 246498 208920 166101 33496 99919 228275 241615 680 47148 193116 62529 290930 107840 27286 163363 140988 112469 35229 87471 231114 282993 90834 143707 256766 641 40265 127700 233599 188382 258...

output:

298282
298276 1 298276 1 241947 2 215806 3 4 5 6 7 180196 8 218515 8 214215 208920 166101 33496 10 11 13 14 99919 193116 14 62529 15 15 16 107840 16 112469 87471 231114 282993 90834 18 143707 19 641 127700 20 21 21 23 24 233599 25 26877 26 203004 268113 26 28 297289 29 297400 93745 30 128303 56558 3...

result:

ok Correct.

Test #15:

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

input:

7028
890 4919 5516 4507 881 1936 1250 6879 4020 5347 3632 2088 5719 6828 551 5743 3912 6283 4373 3916 3021 5444 433 604 2506 6891 4206 287 3619 3247 1250 3358 1476 917 1539 2040 5753 2814 1672 5945 6116 1111 1466 6149 4596 2993 3646 3255 4591 1004 4842 2980 1872 4229 5947 6638 5634 3936 4390 6775 79...

output:

7028
7024 7024 4919 5516 1 4507 3 3 1936 4020 5347 3632 2088 5719 5 5 7 8 8 9 6828 9 3021 433 10 604 6891 4206 10 11 287 12 12 13 1250 1539 2040 5753 2814 14 1672 17 6116 18 18 19 1466 3646 20 21 3255 4842 22 22 2980 23 24 24 25 5947 6775 26 26 27 28 28 791 29 30 30 5084 6072 31 32 33 2764 35 35 36 ...

result:

ok Correct.

Test #16:

score: 0
Accepted
time: 7ms
memory: 5868kb

input:

32718
16672 3857 28075 31442 14228 19512 993 27269 22217 2896 23349 9568 19344 3385 7921 12538 17485 22980 27110 24464 12290 15835 22520 3365 13285 31694 5529 27028 21009 19947 9552 5335 19363 17106 17913 7719 27902 25714 23157 7832 29338 13282 28188 10767 9027 11009 12352 20744 3915 8839 5517 9251 ...

output:

32718
32715 32715 3857 28075 31442 1 2 2 4 6 14228 6 23349 7 19344 7921 7 12538 8 8 9 11 11 12 22980 13285 31694 5529 12 13 27028 15 15 9552 16 17106 7719 16 27902 17 19 19 23157 28188 10767 9027 21 11009 22 20744 8839 23 24 25 5517 26 27 16875 27749 14373 29647 9299 19758 27 8845 29 19218 1479 29 3...

result:

ok Correct.

Test #17:

score: 0
Accepted
time: 34ms
memory: 6548kb

input:

249939
116706 120073 87891 238536 248923 178942 236407 175545 209802 92808 226143 235269 231651 150564 19412 193312 9344 201164 177304 66666 141887 219987 202707 120853 204395 46154 215762 14059 119025 174198 230364 145992 235982 84009 202274 123063 134691 54501 126175 1720 182402 196639 82163 23284...

output:

249941
155443 116706 120073 87891 238536 248923 178942 236407 175545 209802 92808 226143 235269 231651 150564 19412 193312 9344 201164 177304 66666 141887 219987 202707 120853 204395 46154 215762 14059 119025 174198 230364 145992 235982 84009 202274 123063 134691 54501 126175 1720 182402 196639 8216...

result:

ok Correct.

Test #18:

score: 0
Accepted
time: 23ms
memory: 7072kb

input:

262408
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 1...

output:

262410
122857 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 9...

result:

ok Correct.

Test #19:

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

input:

1168
632 604 584 718 309 868 1075 26 798 350 661 882 118 608 1098 941 820 849 43 1072 586 831 156 1091 1026 1095 153 705 1162 190 233 406 334 840 1111 455 628 591 181 510 271 836 619 205 783 804 790 148 927 931 218 489 802 452 258 805 96 1157 555 759 440 434 617 127 735 755 685 137 794 771 973 785 1...

output:

1170
454 632 604 584 718 309 868 1075 26 798 350 661 882 118 608 1098 941 820 849 43 1072 586 831 156 1091 1026 1095 153 705 1162 190 233 406 334 840 1111 455 628 591 181 510 271 836 619 205 783 804 790 148 927 931 218 489 802 452 258 805 96 1157 555 759 440 434 617 127 735 755 685 137 794 771 973 7...

result:

ok Correct.

Test #20:

score: 0
Accepted
time: 41ms
memory: 7248kb

input:

300000
104295 48676 395 395 273643 68529 62334 62334 146939 291394 182029 146939 219449 130707 130707 225020 198772 282573 38527 190585 282573 9721 9721 78157 78157 44428 77693 44428 187455 76599 187455 239996 239996 230137 202169 230137 269585 269585 257894 257894 177938 134861 95517 134861 246402 ...

output:

300000
299999 299999 4 48676 395 273643 4 68529 7 62334 291394 182029 146939 7 219449 130707 225020 10 198772 38527 190585 13 282573 13 9721 14 78157 77693 14 44428 76599 15 187455 15 239996 202169 17 230137 17 269585 257894 18 177938 95517 18 134861 19 246402 44937 19 20063 20 279051 85721 20 76250...

result:

ok Correct.

Test #21:

score: 0
Accepted
time: 39ms
memory: 7016kb

input:

300000
87002 285451 161600 161600 285451 290676 288087 166754 288087 290676 54689 54689 219596 115692 115692 42659 93485 93485 147006 140572 59474 140572 147006 219300 176128 99511 176128 219300 117804 172670 172670 117804 189707 91911 179972 91911 254263 281118 281118 268480 268480 290250 13021 130...

output:

300000
299997 2 2 299997 161600 3 3 285451 166754 288087 5 290676 54689 5 219596 115692 7 42659 7 8 93485 59474 140572 8 10 147006 99511 176128 10 11 219300 172670 117804 11 189707 179972 91911 13 254263 13 281118 14 14 268480 13021 290250 161898 15 227488 15 229760 16 185220 16 18 91625 269921 1433...

result:

ok Correct.

Test #22:

score: 0
Accepted
time: 27ms
memory: 7052kb

input:

300000
112999 72586 108286 72586 112999 20881 20881 224942 172419 170284 170284 172419 88064 86223 86223 88064 153765 170621 213836 213836 170621 153765 98041 98041 61745 28149 5574 61745 28149 5574 90390 162637 194064 194064 2592 234404 90390 142072 173605 267231 267231 68638 173605 142072 197824 3...

output:

300000
299999 2 299999 108286 72586 2 112999 20881 7 7 224942 170284 9 11 172419 86223 11 13 13 88064 213836 170621 14 153765 14 15 15 98041 61745 28149 17 5574 17 162637 194064 2592 234404 18 18 20 90390 267231 68638 173605 142072 20 22 197824 284866 22 33051 23 196289 23 154951 26 26 28 41012 1563...

result:

ok Correct.

Test #23:

score: 0
Accepted
time: 50ms
memory: 7096kb

input:

300000
212412 202528 109689 219686 219686 202528 212412 298389 215032 215032 48782 253326 212566 212566 253326 48782 181793 181793 85358 85358 107085 152733 131633 134140 107085 243759 152733 131633 134140 240845 45475 234872 242812 242812 234872 45475 240845 187548 51249 187548 51249 137738 277850 ...

output:

300000
299993 1 299993 1 109689 219686 202528 212412 5 298389 5 7 7 215032 212566 253326 11 48782 11 181793 12 12 13 13 85358 107085 243759 152733 131633 15 15 16 16 134140 242812 234872 45475 18 18 240845 187548 20 20 25 51249 137738 277850 25 28 28 29 67690 51967 47077 45563 29 30 30 31 278926 141...

result:

ok Correct.

Test #24:

score: 0
Accepted
time: 34ms
memory: 7096kb

input:

300000
112542 130897 148582 5771 5771 148582 130897 232285 78322 60911 233311 254507 299395 152670 200813 232285 78322 60911 233311 254507 299395 152670 200813 69442 69442 201471 69034 270365 225839 131571 225839 270365 69034 188076 96199 50969 208116 4324 143204 124928 215229 132229 188076 96199 50...

output:

300000
300000 2 2 5 300000 5771 148582 5 6 6 8 11 11 12 12 130897 232285 78322 60911 233311 254507 299395 152670 13 200813 69442 13 14 14 201471 131571 225839 270365 20 20 22 22 23 23 25 25 26 69034 188076 96199 50969 208116 4324 143204 124928 215229 13683 26 30 30 32 32 33 132229 71809 112274 28019...

result:

ok Correct.

Test #25:

score: 0
Accepted
time: 27ms
memory: 6976kb

input:

300000
179741 243130 281430 74491 13391 223051 192090 128383 153327 137170 198445 210063 224906 83630 23956 201656 28271 277409 179741 243130 281430 74491 13391 223051 192090 128383 153327 137170 198445 210063 224906 83630 23956 201656 28271 277409 271734 87773 269885 13663 30764 88206 91123 124511 ...

output:

300000
300000 2 2 3 3 5 5 7 7 8 8 9 9 10 10 11 11 12 300000 179741 243130 281430 74491 13391 223051 192090 128383 153327 137170 198445 210063 224906 83630 23956 201656 28271 12 13 13 15 15 18 18 22 22 23 23 26 277409 271734 87773 269885 13663 30764 88206 91123 124511 296933 202067 76063 26 27 27 30 ...

result:

ok Correct.

Test #26:

score: 0
Accepted
time: 42ms
memory: 7092kb

input:

300000
139446 61864 68262 149230 149373 279654 17726 230439 297464 142781 167021 124753 91655 290220 59543 16277 52572 271693 278606 49886 184692 180209 214393 276580 59459 46417 142105 23181 59049 66183 220591 184915 171415 112565 125304 155622 117616 229964 57093 254362 113285 202551 200476 185347...

output:

300000
299999 1 1 3 3 5 5 7 7 10 10 13 13 19 19 21 21 22 22 23 299999 23 25 25 26 26 31 31 33 33 35 35 36 36 37 37 38 38 39 39 44 44 46 46 48 48 49 49 51 184692 139446 61864 68262 149230 149373 279654 17726 230439 297464 142781 167021 124753 91655 290220 59543 16277 52572 271693 278606 49886 180209 ...

result:

ok Correct.

Test #27:

score: 0
Accepted
time: 34ms
memory: 7276kb

input:

300000
146270 82100 178709 216673 243441 48813 85256 178122 50067 292908 21770 238549 237442 3666 36724 36896 36896 36724 3666 237442 238549 21770 292908 50067 178122 85256 48813 243441 216673 178709 82100 146270 131878 99772 287809 178518 62603 262348 115777 55322 226610 274742 233620 136818 289446...

output:

300000
300000 1 1 4 4 5 5 8 8 9 9 10 10 11 11 14 300000 36896 36724 3666 237442 238549 21770 292908 50067 178122 85256 48813 243441 216673 178709 82100 14 15 15 22 22 24 24 26 26 27 27 28 28 31 31 32 32 33 33 36 36 38 38 41 41 44 44 45 45 46 46 48 48 49 49 50 50 52 52 53 53 58 58 60 60 61 61 62 62 7...

result:

ok Correct.

Test #28:

score: 0
Accepted
time: 35ms
memory: 7084kb

input:

300000
110731 96171 106010 274368 65451 282684 150154 154863 86678 82340 192026 28631 111490 87537 282850 293573 109287 234161 114226 198876 222954 269690 71677 295044 171910 69378 2018 149024 268028 49018 260414 18125 119076 293176 1401 4168 30842 43974 127995 83144 129178 16744 196739 289093 20671...

output:

300000
300000 1 1 2 2 3 3 5 5 6 6 7 7 11 11 13 13 14 14 17 17 21 21 22 22 23 23 24 24 26 26 28 28 31 31 32 32 34 34 37 37 40 40 45 45 46 46 48 48 49 49 50 50 53 53 54 54 55 55 56 56 58 58 62 62 65 65 69 69 70 70 71 71 72 72 73 73 81 81 82 82 83 83 84 84 85 85 88 88 92 92 93 93 97 97 99 99 100 100 10...

result:

ok Correct.

Test #29:

score: 0
Accepted
time: 26ms
memory: 7080kb

input:

300000
117340 164310 228941 59929 237075 132796 74500 119548 257687 159245 275273 80604 274625 160131 251183 296436 295760 261689 261722 30567 78952 115057 169224 262964 123745 295097 44645 115835 68392 208097 251172 269656 206631 212262 225567 69391 30532 150991 204868 289913 68581 65524 269749 226...

output:

300000
299999 1 1 3 3 4 4 5 5 6 6 7 7 9 9 10 10 11 11 13 13 14 14 18 18 20 20 24 24 25 25 28 28 31 31 32 32 34 34 35 35 36 36 37 37 40 40 41 41 42 42 43 43 44 44 46 46 47 47 52 52 58 58 59 59 63 63 65 65 68 68 71 71 75 75 77 77 78 78 79 79 80 80 81 81 86 86 87 87 88 88 90 90 91 91 94 94 95 95 98 98 ...

result:

ok Correct.

Test #30:

score: 0
Accepted
time: 37ms
memory: 7252kb

input:

300000
77216 220675 295264 63122 6416 23297 51573 277084 9199 122718 254742 291056 278759 283686 188924 106312 104415 178991 187715 187842 268917 12556 289206 19697 169649 108051 34277 235627 62667 186920 141327 134122 73807 123311 276920 91403 270180 224464 126439 129366 124951 52620 236470 51568 2...

output:

300000
299996 1 1 4 4 7 7 8 8 11 11 12 12 14 14 16 16 25 25 26 26 27 27 30 30 33 33 34 34 35 35 36 36 37 37 39 39 43 43 44 44 46 46 53 53 56 56 60 60 63 63 64 64 66 66 68 68 72 72 73 73 75 75 76 76 78 78 80 80 82 82 83 83 85 85 88 88 90 90 91 91 92 92 94 94 95 95 96 96 97 97 98 98 100 100 101 101 10...

result:

ok Correct.

Test #31:

score: 0
Accepted
time: 46ms
memory: 7320kb

input:

300000
69435 276305 282600 72533 5595 43926 8159 32663 166037 140551 182918 262539 91727 152596 87673 115269 234444 2064 196526 154369 257447 1718 160251 217956 175780 72827 259805 270978 85755 290185 265631 176805 250468 11778 230030 103813 92069 159527 50435 166481 281508 143280 241306 286223 2067...

output:

300000
300000 7 7 10 10 12 12 13 13 16 16 18 18 19 19 20 20 23 23 24 24 26 26 30 30 31 31 32 32 35 35 36 36 38 38 40 40 42 42 43 43 44 44 46 46 47 47 48 48 49 49 50 50 51 51 53 53 56 56 59 59 60 60 62 62 65 65 66 66 67 67 71 71 74 74 75 75 78 78 80 80 81 81 82 82 84 84 86 86 87 87 88 88 89 89 90 90 ...

result:

ok Correct.

Test #32:

score: 0
Accepted
time: 31ms
memory: 7068kb

input:

300000
7853 31576 143740 234534 249276 155910 30243 176859 137139 217249 114263 115321 92819 120238 165379 297566 253326 56876 35804 243226 139973 129810 130504 225845 85157 74352 8254 190823 91009 176512 24014 197598 183052 249393 47971 50594 25419 167090 115187 178927 236088 192639 35626 110419 44...

output:

300000
300000 1 1 2 2 3 3 7 7 8 8 10 10 11 11 16 16 18 18 20 20 25 25 29 29 30 30 31 31 32 32 33 33 44 44 45 45 46 46 50 50 51 51 52 52 53 53 55 55 57 57 61 61 63 63 66 66 67 67 68 68 71 71 77 77 80 80 83 83 84 84 87 87 88 88 90 90 91 91 93 93 94 94 102 102 108 108 109 109 110 110 111 111 113 113 11...

result:

ok Correct.

Test #33:

score: 0
Accepted
time: 32ms
memory: 7248kb

input:

300000
210519 215064 27536 130938 205393 237716 56324 205305 53414 180660 232743 113165 205162 279753 131419 109634 272098 230080 267341 80729 17970 231980 25101 191866 10904 227704 232085 98687 3458 80568 74803 195202 183328 86446 289829 238400 112166 290179 186375 151597 156556 31981 38614 10386 5...

output:

300000
300000 1 1 2 2 3 3 4 4 8 8 9 9 10 10 11 11 12 12 13 13 15 15 16 16 18 18 22 22 23 23 28 28 31 31 33 33 34 34 35 35 36 36 38 38 39 39 41 41 45 45 46 46 50 50 52 52 55 55 59 59 60 60 61 61 63 63 65 65 66 66 69 69 72 72 75 75 77 77 79 79 82 82 83 83 85 85 86 86 89 89 91 91 94 94 96 96 101 101 10...

result:

ok Correct.

Test #34:

score: 0
Accepted
time: 37ms
memory: 7044kb

input:

300000
106853 172663 79240 269125 92322 264619 78326 24974 89874 186660 260690 289912 48683 227423 170283 184949 30266 291878 243517 68126 245756 26864 46929 258879 3954 63520 266659 191506 262682 13887 201560 88033 82464 217113 100939 26888 192659 76146 255311 234245 33872 246373 285912 125393 2397...

output:

300000
300000 1 1 3 3 4 4 5 5 6 6 9 9 17 17 18 18 20 20 23 23 25 25 27 27 31 31 32 32 34 34 39 39 40 40 43 43 44 44 47 47 48 48 49 49 50 50 51 51 53 53 54 54 55 55 56 56 57 57 58 58 59 59 71 71 74 74 76 76 77 77 80 80 83 83 85 85 89 89 92 92 93 93 96 96 98 98 101 101 105 105 106 106 107 107 108 108 ...

result:

ok Correct.

Test #35:

score: 0
Accepted
time: 20ms
memory: 7112kb

input:

300000
174057 170300 127967 188195 297107 239176 86934 110664 58756 117772 263470 88238 79584 102229 51562 191283 179587 208265 231071 228223 159988 22135 31929 219854 295292 209495 110702 140954 43380 201827 180246 217621 16872 95634 24962 72260 32223 274853 166960 284066 94545 43583 269303 137265 ...

output:

300000
299999 1 1 2 2 3 3 5 5 9 9 11 11 14 14 15 15 18 18 19 19 20 20 25 25 27 27 28 28 29 29 30 30 31 31 32 32 34 34 35 35 36 36 37 37 38 38 40 40 43 43 44 44 48 48 49 49 50 50 52 52 53 53 55 55 57 57 58 58 60 60 62 62 64 64 65 65 69 69 70 70 71 71 72 72 77 77 79 79 82 82 84 84 88 88 93 93 94 94 96...

result:

ok Correct.