QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#482872	#694. Program	HuangHanSheng	AC ✓	292ms	7224kb	C++17	3.3kb	2024-07-17 23:15:54	2024-07-17 23:15:55

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3624kb

input:

output:

2 1 0

result:

ok 3 number(s): "2 1 0"

Test #2:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

output:

0 2 1 -1

result:

ok 4 number(s): "0 2 1 -1"

Test #3:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

4 2 1 3 0

result:

ok 5 number(s): "4 2 1 3 0"

Test #4:

score: 0

Accepted

time: 0ms

memory: 3572kb

input:

output:

1 1 1 0 1

result:

ok 5 number(s): "1 1 1 0 1"

Test #5:

score: 0

Accepted

time: 0ms

memory: 3672kb

input:

output:

3 -1 -1 2 0

result:

ok 5 number(s): "3 -1 -1 2 0"

Test #6:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

output:

2 -1 0 1 -1

result:

ok 5 number(s): "2 -1 0 1 -1"

Test #7:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

output:

1 0 1 -1 1

result:

ok 5 number(s): "1 0 1 -1 1"

Test #8:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

1 -1 0 -1 -1

result:

ok 5 number(s): "1 -1 0 -1 -1"

Test #9:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

8 6 4 3 9 7 0 5 1 2

result:

ok 10 numbers

Test #10:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

1 1 1 1 1 1 0 1 1 1

result:

ok 10 numbers

Test #11:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

output:

6 4 2 1 -1 -1 -1 5 0 3

result:

ok 10 numbers

Test #12:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

output:

1 -1 -1 3 -1 2 -1 0 -1 -1

result:

ok 10 numbers

Test #13:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

output:

0 3 -1 -1 1 6 3 -1 -1 2

result:

ok 10 numbers

Test #14:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

output:

5 -1 2 1 0 -1 2 3 -1 -1

result:

ok 10 numbers

Test #15:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

output:

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

result:

ok 100 numbers

Test #16:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

output:

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 0 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 100 numbers

Test #17:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

3 29 -1 -1 -1 -1 1 8 30 27 39 -1 -1 -1 -1 10 -1 2 17 29 4 11 -1 21 -1 14 48 -1 18 -1 -1 5 -1 -1 -1 47 -1 -1 -1 -1 -1 12 26 -1 44 17 -1 19 31 -1 -1 28 -1 40 -1 -1 -1 8 -1 -1 -1 -1 -1 -1 -1 47 46 -1 45 -1 32 7 -1 45 51 55 -1 25 35 -1 41 -1 15 -1 43 -1 16 -1 -1 28 -1 13 -1 13 -1 9 0 33 -1 -1

result:

ok 100 numbers

Test #18:

score: 0

Accepted

time: 0ms

memory: 3692kb

input:

output:

49 41 -1 23 -1 -1 26 -1 -1 32 -1 43 1 -1 -1 -1 -1 -1 -1 0 50 7 -1 45 -1 39 9 22 42 -1 15 -1 18 -1 -1 -1 -1 -1 -1 8 -1 11 -1 -1 35 -1 -1 29 -1 -1 23 9 -1 -1 -1 -1 17 -1 39 4 -1 -1 -1 45 12 -1 10 25 -1 -1 32 -1 16 -1 16 20 2 38 -1 -1 6 -1 39 -1 14 5 -1 13 33 -1 -1 -1 -1 -1 21 30 10 -1 -1 3

result:

ok 100 numbers

Test #19:

score: 0

Accepted

time: 0ms

memory: 3572kb

input:

output:

8 -1 27 27 -1 45 -1 -1 21 22 22 39 -1 34 11 9 -1 -1 37 29 -1 -1 33 -1 0 -1 42 38 47 14 36 -1 7 -1 45 -1 16 -1 -1 -1 23 -1 20 -1 -1 28 -1 -1 -1 12 -1 -1 -1 32 15 6 -1 -1 -1 -1 33 -1 18 -1 26 -1 10 13 4 -1 -1 3 -1 -1 2 17 -1 -1 -1 -1 -1 -1 -1 -1 -1 32 -1 -1 30 -1 19 38 -1 -1 -1 5 -1 22 1 7

result:

ok 100 numbers

Test #20:

score: 0

Accepted

time: 0ms

memory: 3572kb

input:

output:

20 22 8 -1 32 52 -1 43 -1 -1 19 0 14 36 -1 -1 -1 -1 -1 -1 49 9 43 -1 -1 -1 -1 -1 -1 28 -1 35 47 16 1 -1 24 2 6 -1 -1 24 -1 -1 -1 -1 29 38 12 45 44 -1 -1 -1 4 -1 32 10 50 29 -1 -1 7 19 -1 -1 11 40 -1 30 -1 17 -1 3 13 -1 -1 48 -1 -1 -1 -1 -1 45 35 -1 23 -1 -1 -1 -1 21 -1 5 -1 41 -1 -1 42 18

result:

ok 100 numbers

Test #21:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

output:

11 121 176 129 448 38 214 130 341 12 250 429 367 356 116 29 262 21 64 320 45 101 75 32 466 191 493 118 244 25 368 17 302 297 417 295 92 386 163 109 224 47 406 272 282 154 479 322 133 432 311 194 430 164 313 314 372 473 63 131 175 123 97 127 30 165 223 89 115 256 459 444 26 472 105 155 103 410 309 30...

result:

ok 500 numbers

Test #22:

score: 0

Accepted

time: 1ms

memory: 3800kb

input:

500
2 1 412
2 412 284
2 284 370
2 370 109
2 109 204
2 204 381
2 381 27
2 27 218
2 218 236
2 236 374
2 374 149
2 149 354
2 354 111
2 111 306
2 306 404
2 404 216
2 216 178
2 178 185
2 185 293
2 293 117
2 117 47
2 47 151
2 151 266
2 266 193
2 193 387
2 387 169
2 169 58
2 58 74
2 74 97
2 97 382
2 382 32...

output:

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

result:

ok 500 numbers

Test #23:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

output:

242 -1 155 -1 -1 -1 16 -1 194 -1 157 17 75 126 -1 234 164 -1 -1 40 -1 -1 6 -1 -1 -1 171 1 -1 219 -1 12 64 -1 -1 -1 -1 152 -1 -1 230 -1 -1 -1 81 -1 -1 34 65 199 11 -1 -1 -1 175 -1 46 -1 -1 88 -1 229 209 -1 -1 156 113 131 -1 -1 51 -1 178 -1 -1 -1 -1 212 158 -1 207 -1 213 -1 -1 129 86 -1 142 25 110 -1 ...

result:

ok 500 numbers

Test #24:

score: 0

Accepted

time: 1ms

memory: 3572kb

input:

output:

189 -1 194 71 -1 -1 -1 30 -1 161 27 -1 -1 42 -1 166 3 29 -1 -1 -1 -1 91 -1 134 -1 -1 219 141 -1 -1 -1 151 -1 -1 -1 121 -1 99 115 94 21 18 -1 -1 -1 239 -1 218 -1 -1 236 -1 -1 -1 -1 228 150 -1 -1 -1 95 -1 107 9 102 148 48 -1 143 49 244 199 -1 56 -1 -1 -1 -1 -1 1 244 99 124 -1 -1 105 -1 126 101 -1 -1 -...

result:

ok 500 numbers

Test #25:

score: 0

Accepted

time: 1ms

memory: 3800kb

input:

output:

145 1 162 93 222 133 76 -1 138 58 2 117 -1 -1 -1 -1 112 98 82 246 -1 235 -1 163 104 210 -1 -1 -1 90 224 -1 -1 -1 -1 186 63 35 158 -1 85 -1 145 127 -1 70 14 -1 162 -1 -1 -1 -1 -1 9 -1 -1 -1 -1 153 -1 -1 189 -1 -1 -1 51 23 -1 -1 -1 -1 -1 -1 -1 -1 -1 185 172 169 12 144 20 147 -1 103 -1 60 -1 58 107 -1 ...

result:

ok 500 numbers

Test #26:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

output:

267 -1 245 154 -1 116 -1 -1 111 -1 -1 -1 182 -1 6 -1 -1 135 265 -1 -1 112 -1 244 217 -1 -1 -1 -1 -1 27 -1 -1 -1 -1 -1 -1 -1 -1 -1 100 -1 9 -1 -1 -1 -1 -1 -1 70 -1 33 186 -1 -1 -1 24 20 243 152 -1 10 107 -1 203 -1 218 157 179 34 96 -1 -1 155 -1 12 1 199 52 62 13 -1 73 66 -1 -1 130 231 200 -1 244 154 ...

result:

ok 500 numbers

Test #27:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

output:

174 535 621 421 302 841 595 552 829 133 604 838 516 656 26 27 184 980 996 731 67 78 434 961 286 730 173 124 144 729 836 968 80 570 606 585 402 375 733 775 33 258 130 668 772 61 107 589 676 714 521 572 736 805 723 740 445 540 803 623 131 651 334 625 900 152 260 786 149 785 833 573 738 632 235 158 373...

result:

ok 1000 numbers

Test #28:

score: 0

Accepted

time: 1ms

memory: 3864kb

input:

output:

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 0 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 1000 numbers

Test #29:

score: 0

Accepted

time: 1ms

memory: 3708kb

input:

output:

112 92 -1 -1 -1 -1 -1 -1 264 -1 394 -1 -1 -1 -1 263 162 -1 -1 32 -1 125 35 277 22 360 300 -1 169 -1 174 -1 -1 405 -1 -1 -1 316 -1 -1 -1 313 -1 -1 -1 -1 499 -1 365 203 154 -1 -1 -1 -1 -1 -1 457 272 -1 -1 -1 -1 397 -1 -1 269 -1 -1 27 129 -1 397 29 226 -1 191 412 342 -1 -1 -1 -1 477 138 87 9 39 96 100 ...

result:

ok 1000 numbers

Test #30:

score: 0

Accepted

time: 1ms

memory: 3700kb

input:

output:

503 114 298 13 -1 -1 -1 10 -1 263 -1 -1 -1 67 31 393 -1 -1 -1 449 335 -1 -1 -1 458 -1 183 155 414 121 -1 -1 -1 95 -1 465 -1 36 -1 382 -1 -1 450 248 201 -1 5 -1 -1 139 -1 101 70 476 54 235 33 -1 -1 -1 -1 -1 207 -1 309 -1 48 -1 22 45 253 -1 185 -1 -1 457 311 -1 27 -1 -1 196 339 -1 -1 239 477 267 258 -...

result:

ok 1000 numbers

Test #31:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

516 363 -1 158 171 -1 283 471 249 274 -1 -1 271 147 356 427 386 420 -1 48 -1 -1 318 375 -1 123 483 -1 475 -1 223 -1 -1 -1 -1 369 -1 426 106 -1 -1 -1 358 78 499 -1 -1 291 477 -1 -1 -1 -1 79 -1 -1 310 -1 -1 -1 -1 -1 -1 142 -1 474 86 394 -1 372 -1 -1 -1 51 257 -1 15 -1 13 226 -1 -1 475 -1 164 35 -1 -1 ...

result:

ok 1000 numbers

Test #32:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

347 288 -1 -1 94 -1 -1 333 -1 -1 486 -1 148 -1 -1 269 340 -1 -1 166 39 135 -1 -1 -1 241 424 349 165 294 -1 -1 -1 -1 -1 -1 70 -1 415 -1 115 -1 -1 -1 304 24 91 -1 490 139 -1 -1 109 -1 -1 203 -1 -1 124 -1 477 -1 -1 -1 -1 -1 512 -1 174 412 -1 -1 199 -1 245 -1 143 -1 428 51 286 -1 -1 283 120 -1 -1 -1 -1 ...

result:

ok 1000 numbers

Test #33:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

output:

3739 484 4113 491 827 1320 382 896 2348 3495 1295 2219 4504 3286 3439 4770 4418 4930 2090 1251 4497 4792 2246 3833 2258 4234 2702 1957 4533 1998 219 98 2015 777 4585 4114 2872 2584 4812 2994 3475 282 3396 1012 2320 2791 4683 1618 281 582 4934 1027 4995 3366 262 337 4148 1241 1223 3764 3941 2505 4235...

result:

ok 5000 numbers

Test #34:

score: 0

Accepted

time: 2ms

memory: 3892kb

input:

5000
2 1 580
2 580 4555
2 4555 4654
2 4654 1420
2 1420 53
2 53 1076
2 1076 1226
2 1226 2733
2 2733 2285
2 2285 348
2 348 2104
2 2104 2293
2 2293 3447
2 3447 4208
2 4208 710
2 710 307
2 307 1763
2 1763 1142
2 1142 3027
2 3027 2151
2 2151 3182
2 3182 1546
2 1546 3398
2 3398 867
2 867 2380
2 2380 830
2...

output:

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

result:

ok 5000 numbers

Test #35:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

5000
1 4944
1 1839
1 729
1 1699
1 2095
2 1606 2528
2 1152 3427
2 585 4124
2 4199 1888
2 2559 782
2 1037 4877
2 232 629
1 3962
2 2200 359
2 4251 3817
1 631
1 1896
1 593
2 2481 3480
2 857 3076
1 3007
2 2878 2551
2 2212 4239
2 1273 2520
1 2016
1 4312
1 3507
1 1797
1 1019
2 175 1363
2 3592 1752
1 4809
2...

output:

2525 1540 -1 -1 1798 -1 -1 944 1263 -1 -1 1705 2381 -1 2362 145 -1 -1 -1 -1 -1 2445 1080 708 -1 -1 1341 -1 -1 1381 108 1957 -1 -1 643 -1 -1 2126 -1 1986 1042 -1 -1 -1 -1 -1 720 2477 -1 882 2024 1775 -1 -1 51 -1 1490 -1 943 1980 -1 206 19 787 -1 560 -1 -1 688 755 -1 2021 1799 -1 772 -1 -1 -1 -1 2491 ...

result:

ok 5000 numbers

Test #36:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

5000
1 4596
1 509
2 3698 4956
1 3620
1 2342
2 322 3122
2 1344 2782
1 4038
2 2947 4666
1 4238
1 4320
2 3930 2414
2 2151 2599
1 404
1 3471
2 4326 3758
1 1732
1 381
2 4589 2580
2 2724 4098
2 1190 4911
2 3030 774
2 2971 3833
2 3421 785
1 1586
2 3804 678
2 1927 4552
1 2083
1 4707
1 4431
1 2752
1 3624
1 4...

output:

2484 833 2470 -1 -1 -1 -1 341 240 2013 2178 -1 -1 -1 -1 1746 396 -1 -1 1845 -1 1029 225 -1 809 -1 -1 1235 198 -1 86 480 1153 1421 -1 99 -1 2288 -1 -1 278 1406 -1 2459 -1 477 -1 -1 2061 -1 -1 2254 -1 860 1620 -1 -1 2380 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1532 -1 -1 1414 136 432 -1 2250 1270 375 1...

result:

ok 5000 numbers

Test #37:

score: 0

Accepted

time: 2ms

memory: 3600kb

input:

5000
1 737
2 4986 356
1 3428
1 2776
1 485
2 413 363
1 4261
1 4893
2 887 1696
1 912
2 3496 4528
1 3791
2 781 1378
2 4352 1541
2 3071 201
2 996 2198
1 2588
2 2104 2778
1 1104
2 524 1983
2 3963 3385
2 967 4724
2 3158 141
1 2192
2 3625 4275
2 1235 2379
2 1047 2257
2 1399 2722
1 3306
1 4208
2 2277 633
1 ...

output:

486 -1 -1 -1 -1 -1 915 -1 83 1557 1161 -1 531 -1 1908 929 1475 -1 -1 -1 -1 1410 -1 1347 -1 -1 -1 -1 -1 2065 2051 -1 -1 -1 -1 -1 1574 308 2023 582 -1 -1 2382 2124 -1 -1 -1 -1 -1 -1 -1 50 417 -1 452 -1 874 972 -1 1326 -1 1179 760 1088 214 -1 2249 -1 1496 2260 -1 40 -1 2258 -1 1623 1054 -1 2481 2026 -1...

result:

ok 5000 numbers

Test #38:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

5000
1 2285
2 2168 417
1 3115
1 1931
2 3221 837
1 4092
2 1370 2827
2 2779 2832
2 1029 3422
1 2761
1 996
2 4143 2947
2 3948 3939
1 2718
1 2227
1 3233
1 3126
2 2751 751
1 2043
1 804
2 2745 929
1 4183
1 3863
2 1152 4779
2 2541 1703
1 2960
1 2867
2 164 1878
2 799 3477
2 3441 1902
1 1727
2 1205 930
1 962...

output:

2520 492 -1 -1 -1 43 2258 -1 2097 2241 2142 1493 -1 -1 -1 -1 -1 1271 -1 173 2426 1916 -1 -1 -1 -1 2460 937 1181 -1 -1 -1 -1 2338 926 -1 -1 -1 2407 -1 1353 -1 2413 -1 1627 -1 -1 -1 -1 -1 203 982 -1 -1 1171 2067 -1 1521 -1 -1 -1 1675 -1 -1 184 -1 847 -1 -1 -1 -1 1141 1097 -1 615 -1 1460 -1 2176 -1 208...

result:

ok 5000 numbers

Test #39:

score: 0

Accepted

time: 14ms

memory: 3632kb

input:

output:

36181 4307 34861 23424 67028 16036 17004 19822 92829 25570 19208 77273 86261 18570 51379 91619 45145 32228 27285 80592 57975 86912 69521 29918 47028 74441 11236 33063 55501 63726 90964 3907 13240 2749 17320 67201 55878 97914 4764 38490 85536 84287 96373 87106 43270 48165 89002 41255 68876 30916 5066...

result:

ok 100000 numbers

Test #40:

score: 0

Accepted

time: 25ms

memory: 3868kb

input:

100000
2 1 56449
2 56449 21738
2 21738 74917
2 74917 44834
2 44834 36187
2 36187 96576
2 96576 37204
2 37204 28451
2 28451 3444
2 3444 13029
2 13029 66039
2 66039 8955
2 8955 51445
2 51445 30706
2 30706 27229
2 27229 37159
2 37159 66052
2 66052 16691
2 16691 70389
2 70389 29935
2 29935 44984
2 44984...

output:

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

result:

ok 100000 numbers

Test #41:

score: 0

Accepted

time: 21ms

memory: 3800kb

input:

100000
2 59521 53088
2 75177 53360
2 43895 38893
1 96454
1 43431
1 70585
2 84542 97160
1 59622
1 90070
1 77538
2 10839 66001
1 41943
2 78518 55390
2 91917 93671
1 35130
2 45072 86453
1 94733
1 26170
2 72953 34088
2 35593 83448
2 55245 99413
1 62152
1 39499
2 31161 60607
2 22861 76793
2 59266 84048
2...

output:

42495 17974 28275 -1 47011 -1 -1 6849 34017 18840 -1 -1 33961 -1 5408 39881 31488 6195 -1 -1 46936 33790 -1 -1 -1 -1 -1 -1 23834 -1 -1 31000 -1 -1 -1 -1 -1 22627 30474 -1 -1 26249 707 -1 -1 12234 -1 3165 10732 -1 28165 -1 -1 -1 -1 -1 -1 -1 3269 -1 -1 48687 40333 30763 -1 32639 48048 -1 38174 -1 120 ...

result:

ok 100000 numbers

Test #42:

score: 0

Accepted

time: 13ms

memory: 3712kb

input:

100000
2 84173 57834
2 91726 32137
2 95179 73048
2 32702 13823
1 54189
2 2525 56456
2 81334 32375
2 5144 80902
1 20807
1 27518
2 23551 66415
2 41468 98355
2 28484 51003
2 5271 32309
2 45576 55952
2 60624 745
2 80900 62156
1 11915
2 31193 46698
1 55048
1 48386
1 19720
1 23781
2 18832 2613
1 55414
1 1...

output:

15525 26310 43819 15201 26741 36531 -1 -1 28731 39868 22998 6707 -1 -1 48213 -1 13089 -1 -1 -1 43893 42916 42228 2671 -1 -1 -1 -1 -1 -1 27325 -1 -1 37623 -1 12285 206 11826 -1 -1 -1 -1 -1 -1 44550 373 24634 29819 -1 13384 30865 -1 23434 9396 -1 -1 45017 33273 -1 -1 26573 36578 33498 -1 -1 -1 -1 -1 -...

result:

ok 100000 numbers

Test #43:

score: 0

Accepted

time: 20ms

memory: 3864kb

input:

100000
2 33017 38388
2 16788 78209
1 11871
2 6254 93142
2 76316 47918
1 50442
1 49173
2 96616 84066
1 88412
2 34664 7063
1 10625
2 66285 73866
1 40646
2 30592 54115
2 2641 86843
2 18573 74066
1 27783
1 95120
1 53696
2 64573 99062
1 93983
2 47944 35006
1 10312
1 17431
1 28287
1 22595
2 50971 82559
2 ...

output:

31247 -1 -1 -1 -1 -1 -1 -1 11143 22748 -1 28666 -1 43795 -1 -1 28317 37457 -1 -1 8444 -1 -1 6878 35870 -1 -1 -1 -1 -1 -1 35500 -1 45341 40694 24649 -1 -1 -1 19460 -1 34078 -1 -1 -1 -1 -1 -1 -1 -1 5769 8615 8679 30587 -1 9498 -1 48154 8032 23525 25690 3561 8633 47251 -1 -1 -1 44127 -1 20725 -1 -1 -1 ...

result:

ok 100000 numbers

Test #44:

score: 0

Accepted

time: 20ms

memory: 3632kb

input:

100000
2 81862 51645
1 66041
2 35378 95859
1 43140
1 606
2 74351 29938
1 76093
1 10074
1 47815
1 95921
2 81225 17271
2 35486 27984
1 93092
1 58745
2 89597 16011
2 56908 6784
1 34674
1 21918
1 92930
2 74523 77940
2 93040 87983
1 17077
2 16648 62240
2 89637 22919
2 63892 10392
2 9873 52255
2 80344 538...

output:

50030 33365 -1 -1 43911 -1 -1 -1 -1 -1 38189 -1 48015 26270 -1 -1 4004 -1 -1 8385 -1 -1 -1 -1 16353 28429 47857 21400 -1 28114 27891 37227 39163 28368 22555 38939 -1 9730 35184 37040 -1 14768 -1 -1 22405 29251 8662 240 -1 3936 10360 35337 32791 -1 -1 48558 -1 -1 -1 -1 -1 10809 -1 -1 -1 -1 -1 30684 2...

result:

ok 100000 numbers

Test #45:

score: 0

Accepted

time: 221ms

memory: 7056kb

input:

output:

51357 835030 53398 770220 908336 352325 675342 939500 561653 120767 911734 994829 339611 232919 41033 697355 589327 725911 840480 71181 613109 636487 844293 123883 142244 468081 565298 16982 144125 781234 625061 651891 589477 632103 461834 765613 438485 82702 883944 130088 760232 720595 501623 47054...

result:

ok 1000000 numbers

Test #46:

score: 0

Accepted

time: 292ms

memory: 6936kb

input:

1000000
2 1 986875
2 986875 629957
2 629957 931053
2 931053 77814
2 77814 116863
2 116863 154708
2 154708 121402
2 121402 273150
2 273150 368825
2 368825 538061
2 538061 894517
2 894517 665786
2 665786 240057
2 240057 981735
2 981735 154176
2 154176 583988
2 583988 787550
2 787550 585571
2 585571 65...

output:

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

result:

ok 1000000 numbers

Test #47:

score: 0

Accepted

time: 249ms

memory: 6964kb

input:

1000000
2 106895 961655
2 27585 652355
1 879733
1 885369
1 359109
2 506256 182650
2 425663 665656
2 711421 33461
2 840019 293072
1 66473
1 763953
1 66040
2 497542 790997
2 135749 523148
2 562702 705936
2 123174 819347
2 988988 63232
2 463487 627521
2 582599 561125
2 308908 720173
2 911266 951099
1 4...

output:

109044 -1 -1 435705 495173 363862 -1 -1 -1 -1 340076 125113 -1 -1 389970 462051 180445 247903 284338 -1 -1 -1 68058 -1 -1 -1 262668 -1 -1 -1 -1 165456 -1 -1 375253 76063 463121 12070 -1 -1 -1 -1 211204 149710 -1 -1 292956 -1 -1 373654 -1 107034 -1 101531 138405 -1 -1 386218 -1 495841 147606 -1 23900...

result:

ok 1000000 numbers

Test #48:

score: 0

Accepted

time: 261ms

memory: 7152kb

input:

1000000
2 688444 742208
1 344134
2 870063 63721
1 222256
1 886149
2 108497 152973
1 930281
2 356272 975662
2 687098 980232
1 41552
1 359737
1 98530
1 437992
2 909096 386992
2 85044 442144
1 260470
2 596170 404758
1 747634
1 528562
1 951765
2 78362 274238
2 432001 218994
2 238500 292690
2 634243 3421...

output:

499603 436466 380840 -1 109766 -1 103417 -1 68002 303002 -1 288952 -1 267938 -1 -1 -1 -1 -1 -1 271610 237032 131573 151239 3922 180040 259787 180741 206141 223682 -1 68259 -1 84421 115405 -1 -1 -1 457314 -1 -1 -1 369401 273072 -1 394260 56945 464148 497316 -1 -1 -1 -1 133815 429273 228946 -1 480598 ...

result:

ok 1000000 numbers

Test #49:

score: 0

Accepted

time: 240ms

memory: 7020kb

input:

1000000
2 237288 746954
1 469196
1 674750
1 730598
2 383000 221701
2 902226 123296
1 178004
1 786994
1 193662
1 863550
1 388113
1 421254
2 812842 633077
2 261187 251387
1 772671
2 276874 55556
2 425103 812271
2 742027 314793
1 313837
2 243305 816778
1 987352
2 779286 493622
2 598438 601576
1 822802
...

output:

150681 -1 348436 96278 -1 35739 417517 138085 -1 268593 -1 -1 -1 -1 -1 -1 167526 310171 202499 -1 -1 142696 395361 -1 -1 484892 215939 -1 211139 -1 -1 -1 -1 -1 364038 359714 264769 -1 -1 -1 186422 -1 256235 233661 -1 -1 -1 341416 -1 -1 149216 -1 -1 196441 -1 -1 266000 309476 -1 -1 -1 78471 -1 -1 328...

result:

ok 1000000 numbers

Test #50:

score: 0

Accepted

time: 233ms

memory: 6976kb

input:

1000000
2 753429 527508
2 818449 312878
1 431697
2 830620 643440
2 195875 504468
1 658668
2 889419 217716
2 481603 758461
1 107710
2 772905 515475
1 302963
1 667932
1 593678
1 798972
2 111603 252927
1 215214
2 384091 683616
1 346310
1 471218
1 474692
2 700466 265906
2 992442 61376
1 943167
2 170145 ...

output:

499538 -1 -1 -1 52495 -1 -1 247090 -1 -1 -1 323278 60466 -1 397028 37525 -1 252436 363767 307097 125095 -1 -1 479576 -1 -1 128634 28516 -1 -1 238812 347067 -1 15622 191316 2199 -1 463876 -1 -1 -1 265221 -1 -1 462212 -1 130898 -1 152837 -1 -1 -1 -1 -1 385769 -1 288597 -1 -1 60570 -1 241817 28705 -1 4...

result:

ok 1000000 numbers

Test #51:

score: 0

Accepted

time: 220ms

memory: 7052kb

input:

1000000
2 677 867
2 124 106
2 682 25
2 752 937
2 795 310
2 888 373
2 580 728
2 480 515
2 102 223
2 335 229
2 677 68
2 74 915
2 584 97
2 698 613
2 88 282
2 664 228
2 868 275
2 479 390
2 523 562
2 409 898
2 122 191
2 286 44
2 655 771
2 417 586
2 734 806
2 979 422
2 227 212
2 829 357
2 144 921
2 577 92...

output:

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

result:

ok 1000000 numbers

Test #52:

score: 0

Accepted

time: 210ms

memory: 6936kb

input:

output:

435 890 416 776 822 552 109 202 40 197 126 684 871 537 455 253 126 51 126 228 566 335 38 192 768 250 58 391 466 230 356 774 290 531 191 281 221 108 62 83 289 576 884 248 2 718 255 35 583 214 718 489 64 466 275 224 375 86 1535 132 31 647 165 271 435 259 522 334 306 222 230 359 429 391 411 931 96 254 ...

result:

ok 1000000 numbers

Test #53:

score: 0

Accepted

time: 205ms

memory: 7224kb

input:

1000000
1 502
2 792 450
2 898 702
2 770 62
2 239 214
1 86
2 153 407
2 456 929
2 423 240
2 619 210
2 256 467
2 262 103
2 681 899
2 918 250
1 201
1 638
2 251 678
1 438
1 12
2 395 130
2 640 57
2 324 360
2 737 240
2 456 56
1 285
1 812
2 265 184
2 158 845
2 408 872
2 958 426
1 605
1 27
2 845 31
2 469 112...

output:

269 337 1845 395 463 415 706 284 1154 555 804 213 653 220 359 39 118 119 621 117 1066 101 403 328 186 583 299 331 21 497 469 440 697 72 337 649 604 216 231 610 606 378 720 757 402 1012 574 392 402 410 526 587 827 463 219 467 533 88 949 712 1625 331 423 1034 685 182 1065 771 1498 437 396 356 792 157 ...

result:

ok 1000000 numbers

Test #54:

score: 0

Accepted

time: 215ms

memory: 7132kb

input:

output:

886 152 785 625 594 982 244 46 525 976 768 379 305 230 204 557 179 488 1098 909 830 188 532 688 610 176 417 500 600 595 525 71 1 130 98 56 191 639 487 278 1019 190 1363 804 970 410 193 430 1056 333 511 884 161 313 1115 764 324 1544 788 1701 525 340 1705 571 797 705 1432 627 1157 526 1232 4 849 517 3...

result:

ok 1000000 numbers

Test #55:

score: 0

Accepted

time: 206ms

memory: 7124kb

input:

output:

214 2669 206 93 595 156 158 190 634 1659 136 200 1531 379 462 1703 700 610 451 40 319 2307 378 444 502 60 317 736 615 924 632 1498 5 955 640 430 4 2130 1568 813 354 180 936 78 1192 155 723 745 607 1645 1503 670 3336 647 237 1320 247 256 130 1179 353 118 1019 260 602 379 350 199 804 186 120 2190 20 3...

result:

ok 1000000 numbers

Test #56:

score: 0

Accepted

time: 194ms

memory: 6968kb

input:

output:

1222 384 97 716 440 159 154 1427 901 169 309 400 290 572 473 274 47 516 531 386 357 201 1562 588 136 510 1421 1264 44 157 493 140 2189 355 42 537 1752 127 955 1877 2535 306 778 171 2515 408 646 713 1267 826 56 219 307 253 821 239 19 1235 1713 310 1216 252 2625 275 363 940 965 714 317 531 341 74 677 ...

result:

ok 1000000 numbers

Test #57:

score: 0

Accepted

time: 216ms

memory: 6976kb

input:

output:

2 1 4 1 5 3 3 2 3 4 7 7 4 4 4 1 2 3 3 5 3 1 5 3 2 2 2 12 1 2 6 2 3 1 3 3 3 11 3 2 2 2 2 1 5 5 4 2 4 3 2 10 5 1 2 4 3 4 3 2 4 2 5 4 4 3 4 2 2 4 1 3 4 4 3 2 2 7 5 3 6 3 2 3 4 4 5 4 0 5 5 2 3 3 3 4 3 3 2 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 1000000 numbers

Test #58:

score: 0

Accepted

time: 208ms

memory: 6984kb

input:

output:

41 13 49 53 33 27 37 11 29 40 32 49 22 66 36 31 63 12 26 25 7 9 63 105 27 9 40 49 122 36 77 29 63 8 31 1 25 49 32 62 27 28 15 68 132 31 0 3 27 18 68 96 26 61 47 40 65 15 109 37 49 30 13 26 53 38 19 31 46 27 75 71 42 34 42 36 20 70 38 39 30 24 60 1 10 25 2 49 43 81 24 77 26 6 39 40 10 21 52 68 -1 -1 ...

result:

ok 1000000 numbers

Test #59:

score: 0

Accepted

time: 201ms

memory: 7012kb

input:

output:

32 47 38 133 54 5 87 31 74 15 59 14 11 31 50 22 14 49 20 67 77 4 35 57 78 130 41 64 18 88 35 26 12 0 22 23 3 127 42 112 56 1 33 31 71 6 43 126 112 73 16 42 34 129 143 10 37 116 128 30 40 8 165 25 31 27 42 118 2 96 47 51 58 79 6 42 43 18 39 58 4 137 44 21 45 111 49 30 96 121 55 48 50 13 33 31 195 88 ...

result:

ok 1000000 numbers

Test #60:

score: 0

Accepted

time: 202ms

memory: 6984kb

input:

output:

97 87 10 12 6 25 47 16 6 96 137 47 12 20 41 74 47 9 40 117 124 14 39 45 46 7 60 54 98 35 69 78 46 55 15 18 107 23 104 213 78 24 34 0 2 64 33 32 44 46 55 19 45 4 26 10 19 58 41 74 45 51 43 11 79 17 17 21 41 31 108 28 127 18 20 3 24 13 44 45 1 101 42 11 79 61 108 64 29 36 60 188 27 9 197 38 35 5 72 37...

result:

ok 1000000 numbers

Test #61:

score: 0

Accepted

time: 203ms

memory: 7072kb

input:

output:

88 86 23 17 34 28 79 32 220 120 108 50 113 91 66 0 149 5 20 26 140 19 15 4 37 100 94 2 64 95 140 126 7 268 138 83 38 40 124 48 72 70 69 6 67 168 67 184 52 204 90 36 38 54 25 128 83 26 30 91 71 29 65 27 213 43 9 109 38 8 24 66 99 61 94 33 119 13 71 1 46 102 68 69 64 3 65 14 12 45 62 10 79 18 57 112 3...

result:

ok 1000000 numbers

Test #62:

score: 0

Accepted

time: 200ms

memory: 6980kb

input:

output:

108 117 9 112 124 20 1 74 63 71 33 45 30 44 25 132 42 16 0 70 66 98 189 311 78 5 28 59 33 24 53 357 15 192 37 283 104 80 37 86 27 15 2 47 296 165 57 23 14 22 39 35 166 15 6 89 18 32 11 37 7 29 56 3 138 46 40 26 197 52 4 43 64 10 8 48 31 104 83 19 68 31 82 55 35 13 71 177 25 72 87 19 25 95 20 32 93 1...

result:

ok 1000000 numbers

Test #63:

score: 0

Accepted

time: 222ms

memory: 7124kb

input:

1000000
2 6664 9244
2 8238 5730
2 9338 8567
2 9820 2623
2 3 8766
2 4188 7121
2 9463 9036
2 5289 3837
2 7286 5859
2 9610 4619
2 246 8180
2 6731 7123
2 1299 5938
2 5305 3692
2 2857 1849
2 3250 6179
2 6752 283
2 1884 3721
2 4761 1739
2 2692 6144
2 6089 541
2 7354 7111
2 9508 6782
2 4827 3411
2 2427 484...

output:

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

result:

ok 1000000 numbers

Test #64:

score: 0

Accepted

time: 218ms

memory: 7136kb

input:

1000000
2 1726 8021
2 9522 9885
2 2481 8311
2 9357 7138
2 7726 6324
2 3837 5062
2 6973 3420
1 4010
2 9725 8894
1 896
1 6910
1 5059
2 9707 4102
2 6952 1592
1 831
2 7689 5118
2 6093 5721
2 1997 1788
2 2207 5088
2 5312 9928
1 2247
2 3309 5479
2 8120 1907
2 3478 1710
2 1352 3864
2 7338 2286
2 5779 5430
...

output:

3835 7549 2274 1415 5263 1438 3156 3967 514 4566 3800 1559 5612 3937 862 3214 2947 5020 5218 4090 609 266 4977 2196 1032 1460 1643 4820 1403 2111 3287 3353 4606 3000 2913 1237 4099 12433 3218 5614 6079 796 4569 5202 2198 1734 2905 3963 4553 11035 4216 2745 3453 2541 2924 3813 8162 5662 1198 3523 530...

result:

ok 1000000 numbers

Test #65:

score: 0

Accepted

time: 216ms

memory: 6976kb

input:

1000000
2 979 4093
1 3510
2 1749 2921
2 3439 8495
2 3928 9640
2 9099 3885
2 5292 4482
2 7152 4218
2 4586 9015
1 1610
1 6497
2 1359 3188
1 4177
1 4358
2 5271 6612
2 5878 3098
2 7633 3635
2 5111 7736
2 3731 7984
2 6903 6549
2 5860 2277
2 4814 1102
2 4760 4776
2 6308 6924
1 3650
2 9850 1162
1 4939
2 39...

output:

6107 6146 4081 5737 1952 6657 868 4844 1485 6271 2767 2032 2370 1180 1677 7712 3485 5267 2017 1224 3802 6022 7406 7706 6342 906 2413 1585 6253 9921 4656 1181 5908 217 8103 15765 15791 8558 656 4672 6361 4381 1241 9726 255 4817 6634 6138 6952 797 1945 2709 4303 10394 7365 10248 5374 9325 5419 7376 77...

result:

ok 1000000 numbers

Test #66:

score: 0

Accepted

time: 214ms

memory: 7076kb

input:

1000000
1 233
2 6641 202
2 3227 3360
2 3529 8032
2 1845 66
1 7117
2 2559 3070
2 3674 1009
1 6500
2 6031 61
2 2038 4596
1 3468
2 9167 1548
2 277 689
1 2393
2 4067 4181
2 9173 61
1 5520
2 7120 9848
2 2099 5789
1 6519
2 1788 6032
2 8380 9078
2 2561 5725
1 58
1 9245
2 5066 2741
2 1395 9300
1 8818
2 4565...

output:

6523 4360 855 237 6022 138 3739 5665 8304 59 5193 5949 12057 10309 3179 11922 12698 5940 2418 11112 1264 6124 2544 5909 12601 7180 3817 1564 1333 1433 197 3356 3903 7039 255 1839 7562 5194 890 2036 3398 6019 1325 6034 2148 11776 6432 1428 7296 17846 11976 9035 3572 10759 1813 5896 5917 1940 15094 10...

result:

ok 1000000 numbers

Test #67:

score: 0

Accepted

time: 210ms

memory: 7076kb

input:

1000000
2 5294 3135
1 1486
1 7409
1 646
1 4465
1 9762
2 2791 7839
1 3203
2 2605 5353
1 3146
2 1204 3447
1 63
2 6887 988
2 5493 3896
1 8778
1 4086
2 6686 5827
2 5265 7399
1 679
1 1338
1 213
2 1072 9333
2 2495 2374
2 5491 9353
2 8362 1110
1 7242
1 9698
2 8103 9031
2 1770 8512
1 7851
2 839 8622
2 2725 ...

output:

9480 5069 12929 1008 5713 8663 8697 651 4073 4154 335 7725 1198 8438 2520 6436 4898 2662 2157 11470 7898 6434 1964 8046 7681 310 3060 21842 7177 351 13261 2441 10326 12016 3392 6097 6570 19814 4689 6305 13827 1595 4669 5986 4447 4248 9078 7265 9250 8523 13983 7576 991 360 203 6398 4566 9805 1938 473...

result:

ok 1000000 numbers

Test #68:

score: 0

Accepted

time: 199ms

memory: 7004kb

input:

1000000
2 1844 1912
2 8178 7723
1 2752
2 3710 4002
2 1871 2407
1 8561
2 6952 4433
1 9736
2 6059 2239
2 7760 5610
1 8386
1 7124
1 2797
2 4401 3311
2 7083 2719
2 281 8956
1 4211
2 8593 3968
2 9084 4794
2 1264 6568
2 3308 9717
1 7707
2 5524 8744
1 6152
2 7972 8489
1 9948
1 8476
1 7388
1 4308
2 9492 113...

output:

5934 4297 18022 9692 6574 7742 2897 2335 16654 22899 329 2153 13852 15436 18931 400 13467 1097 5541 35128 15403 585 4442 1211 10160 17029 5834 5705 10544 6632 10793 7881 694 11974 10810 806 7620 10535 3513 2248 5943 6404 9408 361 1746 5539 13378 8675 1768 10683 7112 4376 14859 3476 12864 2148 3343 6...

result:

ok 1000000 numbers