QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#865939 | #9985. Exploration Boundary | ucup-team3607 | AC ✓ | 515ms | 42764kb | Rust | 18.9kb | 2025-01-22 09:03:39 | 2025-01-22 09:03:39 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 2176kb
input:
2 8 10 1 2 1 3 1 4 1 5 2 6 3 6 3 7 4 8 5 8 7 8 2 4 3 4 5 6 4 4 5 6 7 5 4 1 2 1 3 2 4 2 5 2 2 3 4 2 2 5
output:
Yes 1 2 3 5 6 5 4 1 1 2 No
result:
ok 2 cases (2 test cases)
Test #2:
score: 0
Accepted
time: 0ms
memory: 2048kb
input:
129 2 1 1 2 1 1 1 2 1 1 2 2 1 1 1 2 3 2 1 2 1 3 1 1 1 3 2 1 2 1 3 1 1 2 3 2 1 2 1 3 1 1 3 3 2 1 2 1 3 1 2 1 2 3 2 1 2 1 3 1 2 1 3 3 2 1 2 1 3 1 2 2 3 3 2 1 2 1 3 1 3 1 2 3 3 2 1 2 1 3 2 1 1 1 2 3 2 1 2 1 3 2 1 1 1 3 3 2 1 2 1 3 2 1 1 2 1 2 3 2 1 2 1 3 2 1 1 2 1 3 3 2 1 2 1 3 2 1 1 2 2 3 3 2 1 2 1 3 ...
output:
Yes 1 Yes 1 Yes 1 2 Yes 2 1 Yes 1 2 No No Yes 1 2 No Yes 2 1 Yes 1 2 No No Yes 1 2 No No No No Yes 2 1 No No No Yes 1 2 No No No No No No No No No No Yes 2 1 No No No Yes 1 2 No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 129 cases (129 test cases)
Test #3:
score: 0
Accepted
time: 0ms
memory: 2304kb
input:
127 3 3 1 2 1 3 2 3 1 1 1 3 3 1 2 1 3 2 3 1 1 2 3 3 1 2 1 3 2 3 1 1 3 3 3 1 2 1 3 2 3 1 2 1 2 3 3 1 2 1 3 2 3 1 2 1 3 3 3 1 2 1 3 2 3 1 2 2 3 3 3 1 2 1 3 2 3 1 3 1 2 3 3 3 1 2 1 3 2 3 2 1 1 1 2 3 3 1 2 1 3 2 3 2 1 1 1 3 3 3 1 2 1 3 2 3 2 1 1 2 1 2 3 3 1 2 1 3 2 3 2 1 1 2 1 3 3 3 1 2 1 3 2 3 2 1 1 2 ...
output:
Yes 1 2 1 Yes 2 1 1 Yes 1 2 1 No No Yes 1 2 1 No Yes 2 1 1 Yes 1 2 1 No No Yes 1 2 1 No No No No Yes 2 1 1 No No No Yes 1 2 1 No No No No No No No No No No Yes 2 1 1 No No No Yes 1 2 1 No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No N...
result:
ok 127 cases (127 test cases)
Test #4:
score: 0
Accepted
time: 95ms
memory: 2176kb
input:
32767 4 3 1 2 1 3 1 4 1 1 1 4 3 1 2 1 3 1 4 1 1 2 4 3 1 2 1 3 1 4 1 1 3 4 3 1 2 1 3 1 4 1 1 4 4 3 1 2 1 3 1 4 1 2 1 2 4 3 1 2 1 3 1 4 1 2 1 3 4 3 1 2 1 3 1 4 1 2 1 4 4 3 1 2 1 3 1 4 1 2 2 3 4 3 1 2 1 3 1 4 1 2 2 4 4 3 1 2 1 3 1 4 1 2 3 4 4 3 1 2 1 3 1 4 1 3 1 2 3 4 3 1 2 1 3 1 4 1 3 1 2 4 4 3 1 2 1 ...
output:
Yes 1 2 3 Yes 3 1 2 Yes 1 3 2 Yes 1 2 3 No No No Yes 2 3 1 Yes 2 1 3 Yes 1 2 3 No No No Yes 1 2 3 No Yes 3 1 2 Yes 1 3 2 Yes 1 2 3 No No No Yes 2 3 1 Yes 2 1 3 Yes 1 2 3 No No No Yes 1 2 3 No No No No No No Yes 3 2 1 Yes 3 1 2 No No No No Yes 3 1 2 No No No No No Yes 2 3 1 No Yes 1 3 2 No No No Yes ...
result:
ok 32767 cases (32767 test cases)
Test #5:
score: 0
Accepted
time: 97ms
memory: 2176kb
input:
32767 4 4 1 2 1 3 1 4 2 4 1 1 1 4 4 1 2 1 3 1 4 2 4 1 1 2 4 4 1 2 1 3 1 4 2 4 1 1 3 4 4 1 2 1 3 1 4 2 4 1 1 4 4 4 1 2 1 3 1 4 2 4 1 2 1 2 4 4 1 2 1 3 1 4 2 4 1 2 1 3 4 4 1 2 1 3 1 4 2 4 1 2 1 4 4 4 1 2 1 3 1 4 2 4 1 2 2 3 4 4 1 2 1 3 1 4 2 4 1 2 2 4 4 4 1 2 1 3 1 4 2 4 1 2 3 4 4 4 1 2 1 3 1 4 2 4 1 ...
output:
Yes 1 3 2 1 Yes 3 1 2 1 Yes 1 3 2 1 Yes 1 2 3 2 No No No Yes 2 3 1 1 Yes 2 1 3 1 Yes 1 2 3 2 No No No Yes 1 3 2 1 No Yes 3 1 2 1 Yes 1 3 2 1 Yes 1 2 3 2 No No No Yes 2 3 1 1 Yes 2 1 3 1 Yes 1 2 3 2 No No No Yes 1 3 2 1 No No No No No No Yes 3 2 1 2 Yes 3 1 2 1 No No No No Yes 3 1 2 1 No No No No No ...
result:
ok 32767 cases (32767 test cases)
Test #6:
score: 0
Accepted
time: 103ms
memory: 2176kb
input:
32767 4 5 1 2 1 3 1 4 2 3 2 4 1 1 1 4 5 1 2 1 3 1 4 2 3 2 4 1 1 2 4 5 1 2 1 3 1 4 2 3 2 4 1 1 3 4 5 1 2 1 3 1 4 2 3 2 4 1 1 4 4 5 1 2 1 3 1 4 2 3 2 4 1 2 1 2 4 5 1 2 1 3 1 4 2 3 2 4 1 2 1 3 4 5 1 2 1 3 1 4 2 3 2 4 1 2 1 4 4 5 1 2 1 3 1 4 2 3 2 4 1 2 2 3 4 5 1 2 1 3 1 4 2 3 2 4 1 2 2 4 4 5 1 2 1 3 1 ...
output:
Yes 1 2 3 1 2 Yes 3 1 2 2 1 Yes 1 3 2 2 1 Yes 1 2 3 1 2 No No No Yes 2 3 1 1 1 Yes 2 1 3 1 1 Yes 1 2 3 1 2 No No No Yes 1 2 3 1 2 No Yes 3 1 2 2 1 Yes 1 3 2 2 1 Yes 1 2 3 1 2 No No No Yes 2 3 1 1 1 Yes 2 1 3 1 1 Yes 1 2 3 1 2 No No No Yes 1 2 3 1 2 No No No No No No Yes 3 2 1 1 2 Yes 3 1 2 2 1 No No...
result:
ok 32767 cases (32767 test cases)
Test #7:
score: 0
Accepted
time: 97ms
memory: 2176kb
input:
32767 4 5 1 2 1 3 3 4 2 3 2 4 1 1 1 4 5 1 2 1 3 3 4 2 3 2 4 1 1 2 4 5 1 2 1 3 3 4 2 3 2 4 1 1 3 4 5 1 2 1 3 3 4 2 3 2 4 1 1 4 4 5 1 2 1 3 3 4 2 3 2 4 1 2 1 2 4 5 1 2 1 3 3 4 2 3 2 4 1 2 1 3 4 5 1 2 1 3 3 4 2 3 2 4 1 2 1 4 4 5 1 2 1 3 3 4 2 3 2 4 1 2 2 3 4 5 1 2 1 3 3 4 2 3 2 4 1 2 2 4 4 5 1 2 1 3 3 ...
output:
Yes 1 2 1 1 2 Yes 3 1 1 2 1 Yes 1 3 1 2 1 Yes 1 2 1 1 2 No No No Yes 1 2 1 1 2 Yes 2 1 2 1 1 Yes 1 2 1 1 2 No No No No No Yes 3 1 1 2 1 Yes 1 3 1 2 1 Yes 1 2 1 1 2 No No No Yes 1 2 1 1 2 Yes 2 1 2 1 1 Yes 1 2 1 1 2 No No No No No No No No No No Yes 3 1 1 2 1 Yes 3 1 1 2 1 No No No No No No No No No ...
result:
ok 32767 cases (32767 test cases)
Test #8:
score: 0
Accepted
time: 91ms
memory: 2304kb
input:
32767 4 4 1 2 2 3 3 4 2 4 1 1 1 4 4 1 2 2 3 3 4 2 4 1 1 2 4 4 1 2 2 3 3 4 2 4 1 1 3 4 4 1 2 2 3 3 4 2 4 1 1 4 4 4 1 2 2 3 3 4 2 4 1 2 1 2 4 4 1 2 2 3 3 4 2 4 1 2 1 3 4 4 1 2 2 3 3 4 2 4 1 2 1 4 4 4 1 2 2 3 3 4 2 4 1 2 2 3 4 4 1 2 2 3 3 4 2 4 1 2 2 4 4 4 1 2 2 3 3 4 2 4 1 2 3 4 4 4 1 2 2 3 3 4 2 4 1 ...
output:
Yes 1 1 1 2 Yes 1 1 1 2 Yes 1 2 1 1 Yes 1 1 1 2 No No No No No Yes 1 1 1 2 No No No No No Yes 1 1 1 2 Yes 1 2 1 1 Yes 1 1 1 2 No No No No No Yes 1 1 1 2 No No No No No Yes 1 2 1 1 Yes 1 1 1 2 No No No No No Yes 1 1 1 2 No No No No No No No No No No No Yes 1 2 1 1 No No No No No No No No No No Yes 1 ...
result:
ok 32767 cases (32767 test cases)
Test #9:
score: 0
Accepted
time: 103ms
memory: 2176kb
input:
32767 4 6 1 2 1 3 1 4 2 3 2 4 3 4 1 1 1 4 6 1 2 1 3 1 4 2 3 2 4 3 4 1 1 2 4 6 1 2 1 3 1 4 2 3 2 4 3 4 1 1 3 4 6 1 2 1 3 1 4 2 3 2 4 3 4 1 1 4 4 6 1 2 1 3 1 4 2 3 2 4 3 4 1 2 1 2 4 6 1 2 1 3 1 4 2 3 2 4 3 4 1 2 1 3 4 6 1 2 1 3 1 4 2 3 2 4 3 4 1 2 1 4 4 6 1 2 1 3 1 4 2 3 2 4 3 4 1 2 2 3 4 6 1 2 1 3 1 ...
output:
Yes 1 2 3 1 2 1 Yes 3 1 2 2 1 1 Yes 1 3 2 2 1 1 Yes 1 2 3 1 2 1 No No No Yes 2 3 1 1 1 2 Yes 2 1 3 1 1 2 Yes 1 2 3 1 2 1 No No No Yes 1 2 3 1 2 1 No Yes 3 1 2 2 1 1 Yes 1 3 2 2 1 1 Yes 1 2 3 1 2 1 No No No Yes 2 3 1 1 1 2 Yes 2 1 3 1 1 2 Yes 1 2 3 1 2 1 No No No Yes 1 2 3 1 2 1 No No No No No No Yes...
result:
ok 32767 cases (32767 test cases)
Test #10:
score: 0
Accepted
time: 90ms
memory: 2176kb
input:
32767 4 3 1 4 4 3 3 2 1 1 1 4 3 1 4 4 3 3 2 1 1 2 4 3 1 4 4 3 3 2 1 1 3 4 3 1 4 4 3 3 2 1 1 4 4 3 1 4 4 3 3 2 1 2 1 2 4 3 1 4 4 3 3 2 1 2 1 3 4 3 1 4 4 3 3 2 1 2 1 4 4 3 1 4 4 3 3 2 1 2 2 3 4 3 1 4 4 3 3 2 1 2 2 4 4 3 1 4 4 3 3 2 1 2 3 4 4 3 1 4 4 3 3 2 1 3 1 2 3 4 3 1 4 4 3 3 2 1 3 1 2 4 4 3 1 4 4 ...
output:
Yes 1 1 1 Yes 1 1 1 Yes 1 1 1 Yes 1 1 1 No No No No No No No No No No No Yes 1 1 1 Yes 1 1 1 Yes 1 1 1 No No No No No No No No No No No Yes 1 1 1 Yes 1 1 1 No No No No No No No No No No No Yes 1 1 1 No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 32767 cases (32767 test cases)
Test #11:
score: 0
Accepted
time: 167ms
memory: 40936kb
input:
1 133819 200000 72234 62052 62052 125262 72072 62052 105495 62052 62052 31315 131581 62052 62052 122581 62052 79285 62052 60214 26697 62052 88097 62052 72234 121102 54367 72234 89776 72234 72010 72234 72234 124266 72234 64221 92679 72234 70101 72234 72234 93634 72234 83241 72234 78329 121102 31381 1...
output:
Yes 27 798 146 10101 926 188 27 8193 283 193 133361 121 178 1603 1319 1174 1 80 2315 84 470 974 1032 810 4595 1164 412 8996 10067 415 136 884 81863 1 362 1 4007 15166 98446 129257 1082 4 568 170 5840 38 262 584 356 69143 454 20162 117473 1 1 4902 6901 45305 22782 39518 53472 74940 61121 119943 1 184...
result:
ok 1 cases (1 test case)
Test #12:
score: 0
Accepted
time: 245ms
memory: 36764kb
input:
2 197804 200000 9113 81956 173293 81956 25620 81956 187287 81956 81956 119734 104627 81956 81956 180317 81956 102709 81956 67714 81956 184795 9620 81956 13190 9113 9113 136411 137957 9113 178436 9113 9113 121335 3488 9113 61022 9113 9113 108705 150555 9113 9113 55544 86147 9113 113001 9113 37860 911...
output:
Yes 1 1 1055 5612 24811 73969 188793 70488 15522 188805 188807 1 492 526 468 34 5323 11106 21627 188817 23629 162416 27267 188819 188853 188868 1 1451 11657 249 16512 68943 12018 163558 188872 59546 188891 188894 188899 1 22485 1329 950 161552 188901 13167 54866 9363 188923 188941 188948 188949 1466...
result:
ok 2 cases (2 test cases)
Test #13:
score: 0
Accepted
time: 238ms
memory: 40108kb
input:
3 11753 62701 908 10104 3999 10104 10104 4350 10104 1596 10104 2708 7767 10104 1245 10104 3668 10104 10104 1974 10104 5515 2110 10104 5661 10104 10104 9160 2125 10104 10104 3866 8188 10104 10104 1757 7615 10104 9450 10104 10104 952 10104 7682 908 10698 908 1865 908 10296 4395 908 5421 908 11034 908 ...
output:
Yes 1 1 504 33 631 553 801 439 278 3076 1980 1986 4907 5305 9051 196 7672 8175 7526 8291 10519 1 80 70 172 182 160 545 149 2074 1615 2204 1266 1656 2455 2558 196 3991 6167 4418 6540 8816 9388 9734 11177 10898 1 14 46 151 54 7 843 1219 1992 4779 3468 5710 74 5916 9751 1 1 378 31 353 371 1816 4473 370...
result:
ok 3 cases (3 test cases)
Test #14:
score: 0
Accepted
time: 277ms
memory: 35132kb
input:
4 2808 3346 867 2365 2736 867 867 2108 1646 867 63 867 867 1680 1795 867 338 867 2528 867 596 2365 352 2365 2365 2291 633 2365 2365 1565 1555 2365 1637 2365 2189 2365 2365 712 333 2365 2183 2365 2209 2365 2365 353 596 1004 596 876 2147 596 596 933 596 336 596 1855 1946 596 352 2020 352 541 176 352 1...
output:
Yes 1 1 560 622 101 1467 1700 2357 1532 199 80 148 62 1 217 539 477 990 2362 2365 2051 1784 10 140 2674 33 237 74 133 1 799 1 13 160 657 1962 1660 28 22 2660 55 105 1 33 1 618 1953 730 1 1 36 313 23 1254 742 2389 12 124 42 64 65 2456 2659 1 937 1862 2134 1 1 3 604 1615 79 229 2442 2322 2458 2459 221...
result:
ok 4 cases (4 test cases)
Test #15:
score: 0
Accepted
time: 331ms
memory: 8680kb
input:
100 2064 6124 1934 591 1150 591 16 591 591 1161 591 384 591 1016 591 1274 942 591 20 591 1070 591 1754 591 1040 591 591 1845 2007 591 1961 591 591 1916 591 257 591 1923 591 2003 1934 1239 1934 1140 650 1934 1934 1273 1633 1934 1934 1331 1934 559 708 1934 1934 1570 498 1934 1328 1934 1934 205 347 193...
output:
Yes 1 1 82 32 110 165 435 286 424 460 494 1345 1187 124 751 347 1198 632 1373 1 362 114 72 17 304 530 698 237 1102 863 115 1444 1 243 634 716 1144 380 1752 1886 1 154 66 94 79 1339 637 301 994 473 924 1 1 428 1406 1 160 195 2 293 465 1054 1153 1322 1 414 383 219 630 622 777 561 22 614 1035 1191 1933...
result:
ok 100 cases (100 test cases)
Test #16:
score: 0
Accepted
time: 332ms
memory: 7932kb
input:
200 372 5023 95 240 240 72 277 240 335 240 240 50 240 274 240 57 327 240 29 240 253 240 240 35 240 53 275 240 135 240 228 240 82 240 93 240 240 196 240 188 104 240 68 240 240 209 240 345 200 240 88 240 340 240 174 240 369 240 240 226 270 240 95 8 95 115 103 95 214 95 28 95 181 95 154 95 371 95 95 33...
output:
Yes 23 1 3 25 4 1 19 66 38 43 90 43 67 118 162 142 171 40 84 60 131 136 38 166 150 22 153 123 66 26 1 1 161 197 10 175 60 178 98 185 56 15 29 187 39 72 126 121 184 53 80 143 21 57 119 82 101 122 131 156 168 23 125 2 102 44 87 70 60 119 168 101 85 13 32 104 96 161 113 138 133 1 158 151 105 157 127 83...
result:
ok 200 cases (200 test cases)
Test #17:
score: 0
Accepted
time: 335ms
memory: 5032kb
input:
300 951 1030 679 372 372 576 259 372 372 310 372 854 409 372 372 839 372 778 372 641 634 372 261 372 372 414 729 372 679 71 876 679 679 318 491 679 679 198 900 679 679 10 71 830 504 71 244 71 394 71 71 761 256 576 133 576 576 694 256 910 256 277 256 623 737 256 910 874 910 646 420 910 234 910 910 4 ...
output:
Yes 52 37 1 309 28 18 73 438 244 379 839 44 31 311 1 3 25 37 842 54 1 1 18 29 30 197 833 20 1 1 425 477 84 1 57 480 285 1 2 24 91 1 855 60 769 225 1 335 469 471 1 1 313 1 2 8 1 32 37 38 268 503 775 416 68 315 316 318 1 6 22 810 16 35 16 608 61 846 54 784 1 1 1 50 106 228 21 35 812 48 248 1 1 830 145...
result:
ok 300 cases (300 test cases)
Test #18:
score: 0
Accepted
time: 333ms
memory: 4628kb
input:
400 519 2465 313 122 344 122 356 122 478 122 122 105 56 122 405 122 443 122 184 122 277 122 122 204 122 266 37 122 122 403 313 469 5 313 313 233 313 337 313 359 74 313 313 319 313 431 313 457 313 68 65 313 58 313 313 493 313 251 313 7 476 313 344 5 344 494 344 233 76 344 344 224 344 236 344 188 344 ...
output:
Yes 43 47 26 25 1 73 94 2 103 49 201 282 12 413 78 37 89 27 98 121 284 265 242 490 391 19 488 1 432 405 53 1 1 21 86 96 279 41 176 210 263 382 281 397 51 1 27 49 80 56 113 158 118 145 146 93 237 273 258 188 322 374 115 13 201 315 1 3 1 51 1 48 25 91 227 255 99 121 343 36 125 68 55 201 166 259 218 21...
result:
ok 400 cases (400 test cases)
Test #19:
score: 0
Accepted
time: 225ms
memory: 2176kb
input:
91747 5 5 1 2 1 3 3 4 4 5 3 5 1 1 1 5 5 1 2 1 3 3 4 4 5 3 5 1 1 2 5 5 1 2 1 3 3 4 4 5 3 5 1 1 3 5 5 1 2 1 3 3 4 4 5 3 5 1 1 4 5 5 1 2 1 3 3 4 4 5 3 5 1 1 5 5 5 1 2 1 3 3 4 4 5 3 5 1 2 1 2 5 5 1 2 1 3 3 4 4 5 3 5 1 2 1 3 5 5 1 2 1 3 3 4 4 5 3 5 1 2 1 4 5 5 1 2 1 3 3 4 4 5 3 5 1 2 1 5 5 5 1 2 1 3 3 4 ...
output:
Yes 1 2 1 1 2 Yes 4 1 1 1 2 Yes 1 2 1 1 2 Yes 1 2 2 1 1 Yes 1 2 1 1 2 No No No No Yes 1 2 1 1 2 Yes 3 1 3 2 1 Yes 3 1 1 2 3 No No Yes 1 2 1 1 2 No No No No No No No No Yes 2 1 2 1 3 No No No No No No No Yes 4 1 1 1 2 Yes 1 2 1 1 2 Yes 1 2 2 1 1 Yes 1 2 1 1 2 No No No No Yes 1 2 1 1 2 Yes 3 1 3 2 1 Y...
result:
ok 91747 cases (91747 test cases)
Test #20:
score: 0
Accepted
time: 277ms
memory: 2176kb
input:
100000 6 10 1 2 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 1 1 1 6 10 1 2 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 1 1 2 6 10 1 2 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 1 1 3 6 10 1 2 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 1 1 4 6 10 1 2 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 1 1 5 6 10 1 2 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4...
output:
Yes 1 1 3 4 1 1 2 2 3 1 Yes 1 1 3 4 1 1 2 2 3 1 Yes 1 1 2 3 3 2 1 1 2 1 Yes 1 4 1 3 2 1 1 3 1 2 Yes 1 1 4 3 1 2 1 3 2 1 Yes 1 1 3 4 1 1 2 2 3 1 No No No No No No No No No Yes 1 4 1 2 1 2 1 3 2 1 Yes 1 1 4 2 2 1 1 3 1 2 Yes 1 1 2 4 2 1 1 1 3 2 Yes 1 3 4 1 1 2 1 1 2 3 Yes 1 3 1 4 1 1 2 2 1 3 Yes 1 1 3...
result:
ok 100000 cases (100000 test cases)
Test #21:
score: 0
Accepted
time: 226ms
memory: 2176kb
input:
91747 5 4 1 5 5 2 2 4 4 3 1 1 1 5 4 1 5 5 2 2 4 4 3 1 1 2 5 4 1 5 5 2 2 4 4 3 1 1 3 5 4 1 5 5 2 2 4 4 3 1 1 4 5 4 1 5 5 2 2 4 4 3 1 1 5 5 4 1 5 5 2 2 4 4 3 1 2 1 2 5 4 1 5 5 2 2 4 4 3 1 2 1 3 5 4 1 5 5 2 2 4 4 3 1 2 1 4 5 4 1 5 5 2 2 4 4 3 1 2 1 5 5 4 1 5 5 2 2 4 4 3 1 2 2 3 5 4 1 5 5 2 2 4 4 3 1 2 ...
output:
Yes 1 1 1 1 Yes 1 1 1 1 Yes 1 1 1 1 Yes 1 1 1 1 Yes 1 1 1 1 No No No No No No No No No No No No No No No No No No No No No No No No No No Yes 1 1 1 1 Yes 1 1 1 1 Yes 1 1 1 1 Yes 1 1 1 1 No No No No No No No No No No No No No No No No No No No No No No No No No No Yes 1 1 1 1 Yes 1 1 1 1 Yes 1 1 1 1 ...
result:
ok 91747 cases (91747 test cases)
Test #22:
score: 0
Accepted
time: 110ms
memory: 23616kb
input:
1 133819 200000 72234 62052 62052 125262 72072 62052 105495 62052 62052 31315 131581 62052 62052 122581 62052 79285 62052 60214 26697 62052 88097 62052 72234 121102 54367 72234 89776 72234 72010 72234 72234 124266 72234 64221 92679 72234 70101 72234 72234 93634 72234 83241 72234 78329 121102 31381 1...
output:
No
result:
ok 1 cases (1 test case)
Test #23:
score: 0
Accepted
time: 159ms
memory: 24124kb
input:
2 197804 200000 9113 81956 173293 81956 25620 81956 187287 81956 81956 119734 104627 81956 81956 180317 81956 102709 81956 67714 81956 184795 9620 81956 13190 9113 9113 136411 137957 9113 178436 9113 9113 121335 3488 9113 61022 9113 9113 108705 150555 9113 9113 55544 86147 9113 113001 9113 37860 911...
output:
No No
result:
ok 2 cases (2 test cases)
Test #24:
score: 0
Accepted
time: 131ms
memory: 18240kb
input:
3 11753 62701 908 10104 3999 10104 10104 4350 10104 1596 10104 2708 7767 10104 1245 10104 3668 10104 10104 1974 10104 5515 2110 10104 5661 10104 10104 9160 2125 10104 10104 3866 8188 10104 10104 1757 7615 10104 9450 10104 10104 952 10104 7682 908 10698 908 1865 908 10296 4395 908 5421 908 11034 908 ...
output:
No No No
result:
ok 3 cases (3 test cases)
Test #25:
score: 0
Accepted
time: 191ms
memory: 22348kb
input:
4 2808 3346 867 2365 2736 867 867 2108 1646 867 63 867 867 1680 1795 867 338 867 2528 867 596 2365 352 2365 2365 2291 633 2365 2365 1565 1555 2365 1637 2365 2189 2365 2365 712 333 2365 2183 2365 2209 2365 2365 353 596 1004 596 876 2147 596 596 933 596 336 596 1855 1946 596 352 2020 352 541 176 352 1...
output:
No No No No
result:
ok 4 cases (4 test cases)
Test #26:
score: 0
Accepted
time: 225ms
memory: 6056kb
input:
100 2064 6124 1934 591 1150 591 16 591 591 1161 591 384 591 1016 591 1274 942 591 20 591 1070 591 1754 591 1040 591 591 1845 2007 591 1961 591 591 1916 591 257 591 1923 591 2003 1934 1239 1934 1140 650 1934 1934 1273 1633 1934 1934 1331 1934 559 708 1934 1934 1570 498 1934 1328 1934 1934 205 347 193...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 100 cases (100 test cases)
Test #27:
score: 0
Accepted
time: 216ms
memory: 5020kb
input:
200 372 5023 95 240 240 72 277 240 335 240 240 50 240 274 240 57 327 240 29 240 253 240 240 35 240 53 275 240 135 240 228 240 82 240 93 240 240 196 240 188 104 240 68 240 240 209 240 345 200 240 88 240 340 240 174 240 369 240 240 226 270 240 95 8 95 115 103 95 214 95 28 95 181 95 154 95 371 95 95 33...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 200 cases (200 test cases)
Test #28:
score: 0
Accepted
time: 220ms
memory: 4056kb
input:
300 951 1030 679 372 372 576 259 372 372 310 372 854 409 372 372 839 372 778 372 641 634 372 261 372 372 414 729 372 679 71 876 679 679 318 491 679 679 198 900 679 679 10 71 830 504 71 244 71 394 71 71 761 256 576 133 576 576 694 256 910 256 277 256 623 737 256 910 874 910 646 420 910 234 910 910 4 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes 34 13 9 1 1 2 43 24 1 81 21 94 10 6 8 33 36 1 5 7 21 1 6 133 41 69 1 1 1 3 4 3 1 2 17 3 8 1 94 137 135 27 1 1 128 92 43 34 30 26 1 2 1 34 2 ...
result:
ok 300 cases (300 test cases)
Test #29:
score: 0
Accepted
time: 220ms
memory: 3188kb
input:
400 519 2465 313 122 344 122 356 122 478 122 122 105 56 122 405 122 443 122 184 122 277 122 122 204 122 266 37 122 122 403 313 469 5 313 313 233 313 337 313 359 74 313 313 319 313 431 313 457 313 68 65 313 58 313 313 493 313 251 313 7 476 313 344 5 344 494 344 233 76 344 344 224 344 236 344 188 344 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400 cases (400 test cases)
Test #30:
score: 0
Accepted
time: 459ms
memory: 2304kb
input:
100000 10 10 8 6 10 6 4 6 10 3 1 3 3 2 4 5 4 9 4 7 2 9 6 1 1 1 3 1 4 2 2 6 2 9 6 3 9 4 8 10 10 9 1 4 1 1 8 1 5 9 4 4 7 8 6 10 7 6 2 2 3 5 4 8 4 5 9 1 1 3 10 9 6 1 3 1 2 10 10 7 5 5 10 2 5 4 5 2 7 10 8 6 2 2 3 1 8 3 9 6 1 10 3 3 7 6 2 2 4 2 6 9 1 1 1 5 10 10 5 6 4 5 10 6 3 10 2 10 8 10 1 10 9 2 2 7 7...
output:
Yes 2 2 3 1 1 2 1 2 2 2 Yes 6 2 1 4 4 1 6 2 1 1 No No Yes 3 1 2 1 2 1 2 2 1 1 Yes 1 2 1 3 1 2 3 2 3 1 Yes 3 1 1 1 4 1 1 1 1 3 No Yes 1 1 6 8 2 6 3 4 2 1 No No No Yes 7 1 1 4 1 7 4 3 1 2 Yes 4 2 2 1 5 1 4 3 1 2 Yes 1 5 4 1 1 3 1 1 5 3 Yes 1 2 3 3 5 4 2 1 1 2 No Yes 7 1 5 2 3 1 1 3 3 1 No No Yes 1 4 6...
result:
ok 100000 cases (100000 test cases)
Test #31:
score: 0
Accepted
time: 393ms
memory: 2176kb
input:
50000 20 20 16 10 7 10 3 10 4 10 10 18 12 10 16 2 16 20 15 16 9 2 7 17 20 8 5 20 13 3 3 6 19 5 9 11 14 13 1 14 12 11 7 3 5 17 15 1 15 4 20 15 18 17 6 18 4 16 6 12 7 4 20 15 9 17 1 13 1 3 20 20 6 12 5 6 7 6 6 15 12 17 12 9 12 8 5 16 5 7 5 10 17 18 17 3 17 2 14 17 19 17 16 13 1 13 4 1 11 3 20 10 8 2 4...
output:
No No No Yes 3 1 4 11 1 1 5 2 1 1 1 1 6 7 4 8 2 5 2 1 No No No No Yes 7 4 5 1 5 1 7 1 4 1 3 1 8 2 4 3 7 6 1 1 No No Yes 2 7 8 4 1 7 1 3 6 1 7 10 1 1 2 1 1 1 1 4 No No No No No No Yes 10 1 6 2 1 6 1 3 3 2 1 7 1 3 3 4 7 1 3 1 No No No No No No No Yes 10 1 2 1 4 6 1 4 1 2 7 6 2 3 7 1 4 1 2 4 No No No Y...
result:
ok 50000 cases (50000 test cases)
Test #32:
score: 0
Accepted
time: 326ms
memory: 22036kb
input:
5 200000 200000 85681 60541 116116 60541 60541 166258 131760 60541 165485 60541 192880 60541 60541 119555 131728 60541 32350 60541 69289 60541 146760 60541 60541 11128 60541 178801 60541 22128 60541 55775 60541 93864 57164 85681 85681 131653 173687 85681 85681 35103 85681 5313 80956 85681 123041 856...
output:
No No No No No
result:
ok 5 cases (5 test cases)
Test #33:
score: 0
Accepted
time: 508ms
memory: 2304kb
input:
100000 10 10 8 6 10 6 4 6 10 3 1 3 3 2 4 5 4 9 4 7 2 9 4 2 5 7 4 8 7 9 5 2 2 10 2 2 6 10 10 5 6 6 3 3 4 9 3 3 10 9 4 9 1 9 7 9 2 10 8 4 3 6 7 8 1 9 5 4 6 7 10 2 1 1 10 10 3 9 2 9 9 10 8 9 7 3 3 1 7 1 6 8 5 1 1 4 6 2 8 2 3 5 4 3 1 1 2 3 5 1 6 1 9 10 10 7 5 5 10 2 5 4 5 2 7 10 8 6 2 2 3 1 8 3 9 6 1 10...
output:
Yes 2 2 1 1 1 2 3 2 4 4 Yes 1 4 1 1 2 2 1 7 4 5 Yes 2 3 1 2 2 3 1 2 4 2 Yes 1 1 2 6 1 1 1 2 1 1 Yes 3 3 1 1 1 7 1 1 6 1 Yes 2 1 1 3 2 4 1 1 2 1 Yes 1 4 1 2 4 3 1 8 1 4 Yes 1 1 2 6 4 2 5 1 1 2 Yes 1 4 2 1 3 1 6 5 1 1 Yes 3 1 1 4 1 2 3 3 1 1 Yes 1 1 6 1 5 4 1 1 1 3 Yes 1 2 1 3 3 3 3 5 1 1 Yes 1 1 3 4 ...
result:
ok 100000 cases (100000 test cases)
Test #34:
score: 0
Accepted
time: 492ms
memory: 2176kb
input:
50000 20 20 16 10 7 10 3 10 4 10 10 18 12 10 16 2 16 20 15 16 9 2 7 17 20 8 5 20 13 3 3 6 19 5 9 11 14 13 1 14 12 11 5 5 18 17 9 12 5 8 2 15 6 12 18 7 20 4 5 12 18 2 20 17 1 14 1 1 20 20 5 20 5 16 13 5 5 7 20 9 4 16 16 17 16 10 18 16 15 16 12 17 9 2 13 2 18 6 8 6 1 7 7 14 1 11 2 19 3 11 6 3 3 5 14 3...
output:
Yes 1 4 1 5 9 13 5 6 1 5 6 1 7 1 4 1 1 1 1 1 Yes 5 2 11 2 1 8 12 7 1 6 1 1 4 1 9 2 3 1 5 2 Yes 13 1 1 10 7 6 9 1 4 1 1 2 6 4 1 10 7 1 3 2 Yes 4 1 1 3 1 2 3 5 9 1 7 14 13 9 1 5 1 3 2 3 Yes 10 4 13 12 4 1 12 5 6 2 4 1 3 1 1 1 4 2 5 10 Yes 1 2 16 9 1 3 10 3 3 9 8 1 2 1 1 1 3 2 5 6 Yes 4 1 2 2 12 1 1 1 ...
result:
ok 50000 cases (50000 test cases)
Test #35:
score: 0
Accepted
time: 515ms
memory: 33816kb
input:
5 200000 200000 85681 60541 116116 60541 60541 166258 131760 60541 165485 60541 192880 60541 60541 119555 131728 60541 32350 60541 69289 60541 146760 60541 60541 11128 60541 178801 60541 22128 60541 55775 60541 93864 57164 85681 85681 131653 173687 85681 85681 35103 85681 5313 80956 85681 123041 856...
output:
Yes 747 84106 597 88 673 1118 856 268 1227 194 58 83 565 252 701 693 363 190 474 147 96 138 187959 1254 245 90 824 205 1 8814 9490 14702 14713 15146 15521 15639 15645 15649 15650 15651 14996 499 1536 197052 849 212 131 1 6 536 197 9093 1 4720 5095 6181 7623 8406 8457 8471 8681 8741 8752 8794 8808 88...
result:
ok 5 cases (5 test cases)
Test #36:
score: 0
Accepted
time: 334ms
memory: 3872kb
input:
100 10000 10000 3266 9184 9184 1054 3229 9184 9184 9141 9184 653 8924 9184 9184 7613 4498 9184 9184 4636 8077 9184 9184 8214 2152 3266 3648 3266 3266 4190 4733 3266 3266 376 2806 3266 3266 5885 3266 8225 5161 3266 1323 2152 2152 5549 3666 2152 2152 6725 7719 2152 461 2152 4854 2152 5126 2152 3185 21...
output:
Yes 6279 1716 158 5821 6116 1256 6221 1033 1172 6214 355 1 2099 2232 2774 2840 2858 2877 2882 2886 1 771 1599 1716 1824 1889 1942 2030 2072 2087 2091 2095 2097 1 444 2722 3342 3795 3805 3821 3831 3846 639 20 32 5927 5738 74 165 328 1666 1 502 621 734 764 767 768 769 1 391 439 442 94 14 74 1 70 2 193...
result:
ok 100 cases (100 test cases)
Test #37:
score: 0
Accepted
time: 177ms
memory: 37304kb
input:
1 200000 200000 73430 94157 94157 101092 101092 45602 45602 130824 130824 113959 113959 85732 85732 116162 116162 152244 152244 184122 184122 189330 189330 89252 89252 165061 165061 55280 55280 169960 169960 55259 55259 87970 87970 21982 21982 105896 105896 150536 150536 95248 95248 177673 177673 10...
output:
Yes 1 3 3 1 1 1 3 2 1 4 1 1 1 2 2 2 4 3 1 1 4 7 1 1 1 3 1 1 1 2 1 2 1 1 2 1 4 1 1 1 3 1 4 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 5 1 1 1 2 1 4 1 1 2 1 2 1 6 1 3 2 1 2 2 5 1 3 6 1 2 2 2 2 2 1 3 8 1 1 3 1 1 1 1 2 4 3 1 1 7 1 2 1 1 1 1 2 1 1 3 1 1 1 3 3 1 1 1 1 3 1 3 3 2 3 1 1 1 1 1 4 1 3 1 2 1 2 1 2 6 2 2 1 5 ...
result:
ok 1 cases (1 test case)
Test #38:
score: 0
Accepted
time: 219ms
memory: 39080kb
input:
1 199999 200000 174065 145980 145980 96651 96651 140772 140772 20428 20428 189277 189277 102889 102889 74229 74229 45968 45968 135277 135277 50552 50552 66888 66888 9771 9771 68599 68599 91485 91485 193574 193574 155557 155557 92561 92561 102920 102920 76168 76168 14999 14999 47109 47109 136479 1364...
output:
Yes 1 7 3 2 8 1 12 2 5 1 1 1 3 5 4 1 1 1 2 5 13 3 1 2 1 8 3 1 12 4 4 11 3 1 1 28 3 8 1 2 6 1 5 5 5 3 1 7 3 5 1 1 5 11 5 7 9 7 1 8 2 1 2 9 1 1 5 1 1 1 5 1 1 6 11 3 9 20 1 6 7 1 11 1 3 7 4 7 7 9 3 9 1 1 14 1 1 3 3 1 4 1 1 4 5 6 1 7 2 3 10 2 1 1 2 6 2 4 7 3 2 2 9 1 5 3 2 1 8 4 1 2 2 1 1 1 17 2 4 10 1 5...
result:
ok 1 cases (1 test case)
Test #39:
score: 0
Accepted
time: 295ms
memory: 42028kb
input:
1 199997 200000 50736 33591 33591 8671 8671 132320 132320 190357 190357 158099 158099 46826 46826 30397 30397 176649 176649 34339 34339 25756 25756 40319 40319 146351 146351 168140 168140 54911 54911 115215 115215 43647 43647 117053 117053 164914 164914 154300 154300 66678 66678 70987 70987 20968 20...
output:
Yes 2 17 6 2 2 4 4 4 10 11 18 9 20 13 9 1 4 12 9 4 1 2 34 11 5 10 1 4 7 1 6 18 1 1 7 6 7 7 1 7 7 23 13 5 15 3 8 2 8 1 7 24 11 24 20 4 8 3 16 1 1 2 1 9 1 5 7 5 16 1 15 5 5 31 14 22 10 8 2 29 1 14 9 11 1 8 1 1 4 5 12 15 1 9 8 1 5 8 23 5 10 5 16 1 39 1 6 5 1 12 1 1 5 8 9 4 1 1 9 4 11 6 2 2 3 1 3 29 4 3...
result:
ok 1 cases (1 test case)
Test #40:
score: 0
Accepted
time: 275ms
memory: 42284kb
input:
1 199991 200000 63650 119357 119357 780 780 31061 31061 84731 84731 3391 3391 1403 1403 70956 70956 177661 177661 79067 79067 4157 4157 82102 82102 95995 95995 167044 167044 109461 109461 131170 131170 24178 24178 88534 88534 78947 78947 40126 40126 103455 103455 154890 154890 137983 137983 89761 89...
output:
Yes 11 2 50 10 6 44 27 15 3 13 77 10 1 38 27 10 20 37 10 31 15 64 2 59 17 41 10 19 9 18 26 1 32 2 40 1 33 5 8 33 19 1 35 4 44 5 15 20 1 1 54 1 33 4 36 13 4 12 18 12 16 8 19 4 16 73 1 49 20 1 37 26 2 8 79 61 16 1 16 1 20 4 27 66 10 54 14 3 1 7 26 28 97 8 1 7 7 10 5 3 26 18 5 55 6 6 4 2 28 35 24 42 37...
result:
ok 1 cases (1 test case)
Test #41:
score: 0
Accepted
time: 200ms
memory: 40060kb
input:
1 199901 200000 76324 135017 135017 179738 179738 50652 50652 154261 154261 11415 11415 64361 64361 111164 111164 25467 25467 191137 191137 167456 167456 185182 185182 3915 3915 168115 168115 119442 119442 117322 117322 123615 123615 162622 162622 126029 126029 158554 158554 150075 150075 93776 9377...
output:
Yes 680 494 71 78 7 277 214 178 103 163 143 436 108 39 83 143 252 1 475 300 204 74 533 274 184 17 490 304 167 121 149 79 179 27 332 53 127 183 62 221 326 145 61 31 28 42 798 799 266 7 118 195 220 440 524 199 292 77 137 91 167 178 2 175 25 714 137 150 106 344 88 39 27 214 186 60993 1 1 1 1 1 1 1 1 1 ...
result:
ok 1 cases (1 test case)
Test #42:
score: 0
Accepted
time: 180ms
memory: 39816kb
input:
1 199801 200000 24827 18470 18470 39815 39815 199236 199236 50827 50827 6662 6662 195671 195671 168602 168602 136919 136919 3932 3932 146070 146070 180118 180118 43755 43755 18833 18833 17582 17582 64346 64346 185377 185377 76426 76426 164900 164900 158321 158321 35504 35504 8045 8045 83504 83504 44...
output:
Yes 462 1029 1058 193 1380 663 292 738 237 741 111601 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 cases (1 test case)
Test #43:
score: 0
Accepted
time: 150ms
memory: 39568kb
input:
1 190001 200000 46057 74035 74035 48844 48844 69478 69478 127318 127318 81556 81556 60621 60621 14425 14425 150533 150533 171228 171228 188346 188346 158190 158190 1311 1311 108551 108551 102653 102653 145556 145556 86805 86805 105356 105356 19894 46057 1 19894 1 122226 143891 143891 165132 165132 1...
output:
Yes 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 127772 127790 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 185366 185348 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 172643 172661 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 131913 131895 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5990 5972 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 62072 62054 1 ...
result:
ok 1 cases (1 test case)
Test #44:
score: 0
Accepted
time: 154ms
memory: 39272kb
input:
1 180001 200000 17000 132825 132825 47303 47303 113653 113653 39540 39540 18369 18369 108769 108769 54899 54899 82964 17000 1 82964 1 31739 57409 57409 58696 58696 69730 69730 79482 79482 77715 77715 69559 69559 134750 134750 19083 31739 1 19083 1 29825 117252 117252 77929 77929 38940 38940 63157 63...
output:
Yes 1 1 1 1 1 1 1 1 171033 171041 1 1 1 1 1 1 1 1 143541 143549 1 1 1 1 1 1 1 1 79492 79484 1 1 1 1 1 1 1 1 59904 59912 1 1 1 1 1 1 1 1 150704 150712 1 1 1 1 1 1 1 1 6756 6764 1 1 1 1 1 1 1 1 129640 129648 1 1 1 1 1 1 1 1 118034 118042 1 1 1 1 1 1 1 1 34257 34265 1 1 1 1 1 1 1 1 15851 15859 1 1 1 1 ...
result:
ok 1 cases (1 test case)
Test #45:
score: 0
Accepted
time: 255ms
memory: 42764kb
input:
1 200000 199999 1 171541 171541 66536 66536 9759 176664 9759 176664 84213 84213 83489 83489 129396 86199 129396 172364 86199 142986 172364 93420 142986 93420 146579 96161 146579 96161 191703 191703 83518 196083 83518 196083 37112 37112 105353 105353 165142 54541 165142 54541 124571 124571 187179 187...
output:
Yes 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 cases (1 test case)
Extra Test:
score: 0
Extra Test Passed