QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#263148#5687. 速战速决Cx330AC ✓425ms35116kbC++202.0kb2023-11-24 15:57:552023-11-24 15:57:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 294ms
memory: 29376kb

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

result:

ok Correct.

Test #2:

score: 0
Accepted
time: 418ms
memory: 34212kb

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 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 #3:

score: 0
Accepted
time: 374ms
memory: 33888kb

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
2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

result:

ok Correct.

Test #4:

score: 0
Accepted
time: 414ms
memory: 34052kb

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

result:

ok Correct.

Test #5:

score: 0
Accepted
time: 205ms
memory: 30908kb

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
2 2 2 113751 2 247389 2 106728 2 249714 2 128388 2 216271 2 163974 2 245217 2 246248 2 51361 2 176423 2 19217 2 197524 2 251874 2 112335 2 160213 2 60037 2 250967 2 187608 2 214950 2 208541 2 256696 2 99855 2 216749 2 185635 2 182166 2 118624 2 256256 2 92067 2 103853 2 132874 2 225651 2 2278...

result:

ok Correct.

Test #6:

score: 0
Accepted
time: 317ms
memory: 28204kb

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 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 #7:

score: 0
Accepted
time: 380ms
memory: 33320kb

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
21 1 2 3 4 5 6 7 9 10 11 13 17 19 20 22 24 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 2...

result:

ok Correct.

Test #8:

score: 0
Accepted
time: 259ms
memory: 34408kb

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
1 1 1 132049 1 256044 1 110447 1 263700 1 36769 1 171894 1 60205 1 227616 1 286799 1 281611 1 124684 1 284840 1 213378 1 140028 1 7425 1 154415 1 71482 1 156517 1 295706 1 142794 1 10192 1 132364 1 263966 1 66924 1 116547 1 176501 1 185538 1 70183 1 281409 1 93734 1 280832 1 193472 1 191055 1...

result:

ok Correct.

Test #9:

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

input:

1
1

output:

-1

result:

ok Correct.

Test #10:

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

input:

2
1 1

output:

2
2 2 

result:

ok Correct.

Test #11:

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

input:

4
1 1 4 2

output:

4
3 3 2 1 

result:

ok Correct.

Test #12:

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

input:

5
2 4 3 4 3

output:

5
1 2 2 1 1 

result:

ok Correct.

Test #13:

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

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
3 1 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 110 1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 1 2 3 3 3 3 3 3 3 3 3 102 2 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct.

Test #14:

score: 0
Accepted
time: 387ms
memory: 34772kb

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

result:

ok Correct.

Test #15:

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

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
3 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...

result:

ok Correct.

Test #16:

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

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

result:

ok Correct.

Test #17:

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

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: 18ms
memory: 7220kb

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

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: 236ms
memory: 34932kb

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
4 7 7 4 4 4 4 395 4 4 4 4 4 4 62334 4 4 4 4 4 4 4 130707 4 9721 4 4 4 4 4 78157 4 187455 4 4 4 4 239996 4 269585 4 4 4 257894 4 134861 4 246402 4 4 44937 4 4 4 4 279051 4 164227 4 112943 4 283049 4 229318 4 4 4 30694 4 4 4 4 4 4 4 142290 4 4 4 198412 4 221997 4 4 4 80314 4 4 4 4 4 220520 4 4 ...

result:

ok Correct.

Test #21:

score: 0
Accepted
time: 230ms
memory: 34856kb

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
2 3 3 2 2 2 2 2 2 161600 2 290676 2 2 54689 2 2 115692 2 2 2 93485 2 2 2 2 2 140572 2 2 219300 2 2 2 2 2 2 2 172670 2 281118 2 2 268480 2 2 2 2 13021 2 229760 2 185220 2 2 2 2 2 91625 2 254108 2 216242 2 229684 2 177923 2 2 2 2 88961 2 24227 2 2 2 261277 2 2 185310 2 2 2 2 2 2 293457 2 2 2 99...

result:

ok Correct.

Test #22:

score: 0
Accepted
time: 228ms
memory: 34860kb

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
2 7 7 7 2 2 112999 2 2 2 20881 2 2 2 170284 2 2 2 2 86223 2 2 2 213836 2 2 2 2 98041 2 2 2 2 28149 2 2 2 2 2 2 194064 2 2 2 2 2 2 267231 2 2 284866 2 196289 2 154951 2 2 2 41012 2 2 2 2 15634 2 2 2 2 217087 2 2 2 246360 2 2 2 2 117443 2 2 190755 2 2 2 2 2 2 2 2 2 2 2 94710 2 2 2 2 2 2 2 2 2 2...

result:

ok Correct.

Test #23:

score: 0
Accepted
time: 220ms
memory: 34856kb

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
1 5 5 5 1 1 1 1 1 219686 1 1 1 215032 1 1 1 212566 1 181793 1 1 1 1 1 1 85358 1 1 1 1 1 1 152733 1 1 1 1 1 242812 1 1 1 1 187548 1 1 1 1 1 1 137738 1 1 1 1 1 1 1 51967 1 1 1 1 141681 1 1 1 1 1 43890 1 1 1 1 1 1 1 228257 1 1 1 1 1 1 1 1 1 77037 1 1 1 1 1 1 1 1 1 1 1 1 243197 1 1 1 1 1 271771 1...

result:

ok Correct.

Test #24:

score: 0
Accepted
time: 239ms
memory: 34924kb

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
2 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 5771 2 2 2 2 2 2 2 78322 2 2 2 2 2 69442 2 2 2 2 2 2 2 2 2 2 2 2 225839 2 2 2 2 2 2 2 2 2 2 2 2 2 2 96199 2 2 2 2 2 2 2 2 2 2 71809 2 2 2 2 2 137600 2 2 2 2 2 2 2 2 2 2 2 2 2 117305 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 100578 2 2 2 2 2 2 128466 2 128976 2 2 2 2 2 2 2 ...

result:

ok Correct.

Test #25:

score: 0
Accepted
time: 254ms
memory: 34796kb

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
2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 179741 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 271734 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 237809 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 231727 2 2 2 2 2 2 2 2 2...

result:

ok Correct.

Test #26:

score: 0
Accepted
time: 252ms
memory: 34864kb

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
1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 139446 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct.

Test #27:

score: 0
Accepted
time: 287ms
memory: 34832kb

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

result:

ok Correct.

Test #28:

score: 0
Accepted
time: 339ms
memory: 34760kb

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

result:

ok Correct.

Test #29:

score: 0
Accepted
time: 348ms
memory: 34804kb

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

result:

ok Correct.

Test #30:

score: 0
Accepted
time: 349ms
memory: 34808kb

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

result:

ok Correct.

Test #31:

score: 0
Accepted
time: 379ms
memory: 34884kb

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
7 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

result:

ok Correct.

Test #32:

score: 0
Accepted
time: 393ms
memory: 35036kb

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

result:

ok Correct.

Test #33:

score: 0
Accepted
time: 375ms
memory: 34984kb

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

result:

ok Correct.

Test #34:

score: 0
Accepted
time: 425ms
memory: 35116kb

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

result:

ok Correct.

Test #35:

score: 0
Accepted
time: 407ms
memory: 35068kb

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

result:

ok Correct.