QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#863886 | #9985. Exploration Boundary | ucup-team253# | AC ✓ | 896ms | 53224kb | C++20 | 5.1kb | 2025-01-20 01:03:08 | 2025-01-20 01:03:09 |
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: 1ms
memory: 3712kb
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 4 4 3 4 4 3 1 No
result:
ok 2 cases (2 test cases)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3712kb
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 N...
result:
ok 129 cases (129 test cases)
Test #3:
score: 0
Accepted
time: 1ms
memory: 3712kb
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...
result:
ok 127 cases (127 test cases)
Test #4:
score: 0
Accepted
time: 82ms
memory: 3584kb
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 ...
result:
ok 32767 cases (32767 test cases)
Test #5:
score: 0
Accepted
time: 87ms
memory: 3712kb
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 2 3 2 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 2 3 2 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 2 3 2 No No No No No No Yes 3 2 1 2 Yes 3 1 2 1 No No No No Yes 3 1 2 ...
result:
ok 32767 cases (32767 test cases)
Test #6:
score: 0
Accepted
time: 90ms
memory: 3712kb
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...
result:
ok 32767 cases (32767 test cases)
Test #7:
score: 0
Accepted
time: 88ms
memory: 3712kb
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 ...
result:
ok 32767 cases (32767 test cases)
Test #8:
score: 0
Accepted
time: 84ms
memory: 3712kb
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...
result:
ok 32767 cases (32767 test cases)
Test #9:
score: 0
Accepted
time: 91ms
memory: 3584kb
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 ...
result:
ok 32767 cases (32767 test cases)
Test #10:
score: 0
Accepted
time: 80ms
memory: 3456kb
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 N...
result:
ok 32767 cases (32767 test cases)
Test #11:
score: 0
Accepted
time: 184ms
memory: 34696kb
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 147 41982 926 189 27 36717 283 192 38476 122 178 16802 15131 20035 1 80 14963 84 470 974 27000 809 37637 43825 412 38746 45366 414 136 884 24387 15764 19631 7400 22349 34948 57385 59147 21613 4 568 170 24580 37 260 583 355 40883 454 28538 40425 2320 9012 15668 27428 64269 54981 109748 418...
result:
ok 1 cases (1 test case)
Test #12:
score: 0
Accepted
time: 290ms
memory: 35964kb
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 3947 6959 2876 7360 5503 5048 7155 4985 4018 7282 2431 2615 3564 4986 5728 4653 2422 3544 4417 5213 3434 4007 4504 3093 3056 3244 5880 8598 8393 8439 3130 7939 5667 7995 5802 6810 8606 6006 6685 4067 9351 10575 3471 6643 8250 8508 5228 10166 8315 10787 6465 9090 10738 8202 10850 9636 9382 6169 1...
result:
ok 2 cases (2 test cases)
Test #13:
score: 0
Accepted
time: 326ms
memory: 35028kb
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 970 1494 1721 2496 2149 691 2626 6351 7064 5584 2327 1319 4073 2322 6260 9174 2440 732 199 2705 712 806 8080 4553 2676 2363 4250 6021 10086 7046 4522 500 1428 453 3546 7186 10140 3370 992 1252 4266 560 4316 2795 1666 2276 7828 1223 2231 4896 6593 6924 1808 1548 7006 8502 2358 8880 9208 4736 7112...
result:
ok 3 cases (3 test cases)
Test #14:
score: 0
Accepted
time: 313ms
memory: 27836kb
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 809 1421 162 1737 199 30 1777 68 179 1020 580 18 846 461 361 126 498 206 132 496 31 309 10 144 983 36 710 77 135 73 301 175 105 464 611 629 284 32 23 422 55 111 5 35 176 70 295 65 724 782 834 652 1370 1202 1330 1060 8 126 38 62 60 833 706 66 331 297 254 465 262 537 293 573 158 1278 168 253 613 2...
result:
ok 4 cases (4 test cases)
Test #15:
score: 0
Accepted
time: 407ms
memory: 7860kb
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 1393 407 119 45 217 1824 441 354 120 1825 588 374 610 189 640 624 754 626 653 235 300 1553 953 846 247 533 1104 871 126 937 1566 1408 167 749 1258 381 229 116 82 719 107 1836 1599 1777 418 340 37 676 384 1607 1573 226 183 496 461 9 1797 1638 10 1817 206 1660 1727 1883 13 1955 1906 1937 121 1914 ...
result:
ok 100 cases (100 test cases)
Test #16:
score: 0
Accepted
time: 404ms
memory: 8388kb
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 31 5 6 85 18 1 7 160 6 142 109 53 149 131 168 161 182 57 53 71 25 57 55 134 173 34 130 136 79 38 63 90 188 218 68 201 143 207 122 199 115 33 50 208 120 33 136 18 198 80 9 158 41 11 144 64 95 23 55 48 1 126 134 6 106 38 83 78 149 126 178 68 166 24 49 100 73 164 96 153 141 5 170 129 109 14 135 95 ...
result:
ok 200 cases (200 test cases)
Test #17:
score: 0
Accepted
time: 401ms
memory: 5684kb
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 40 23 4 155 10 8 57 175 167 166 154 29 9 146 5 2 18 31 204 54 168 132 90 114 161 183 167 21 167 76 127 136 6 105 65 45 6 8 3 10 80 2 205 52 304 222 169 193 126 168 87 71 84 4 2 15 146 49 52 57 224 239 252 246 30 118 115 109 97 10 16 229 12 32 17 317 52 447 55 392 83 113 7 47 102 131 16 31 128 45...
result:
ok 300 cases (300 test cases)
Test #18:
score: 0
Accepted
time: 400ms
memory: 5412kb
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 44 259 25 30 5 40 377 6 148 55 241 347 7 187 163 38 133 23 306 263 298 320 325 261 259 23 330 7 248 328 265 137 170 188 304 169 110 267 68 79 36 123 38 146 55 396 129 342 85 171 347 9 71 199 330 97 299 187 276 312 190 182 417 14 108 435 10 5 307 140 260 40 255 10 292 286 187 289 24 123 104 251 4...
result:
ok 400 cases (400 test cases)
Test #19:
score: 0
Accepted
time: 204ms
memory: 3712kb
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 ...
result:
ok 91747 cases (91747 test cases)
Test #20:
score: 0
Accepted
time: 253ms
memory: 3712kb
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 2 3 3 2 1 1 2 1 Yes 1 1 2 3 3 2 1 1 2 1 Yes 1 1 2 3 3 2 1 1 2 1 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 No No No No No No No No No Yes 1 3 1 2 1 3 2 2 1 1 Yes 1 1 3 2 3 1 2 2 1 1 Yes 1 1 2 3 3 2 1 1 2 1 Yes 1 3 4 1 1 2 1 1 2 3 Yes 1 3 1 4 1 1 2 2 1 3...
result:
ok 100000 cases (100000 test cases)
Test #21:
score: 0
Accepted
time: 185ms
memory: 3712kb
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 Y...
result:
ok 91747 cases (91747 test cases)
Test #22:
score: 0
Accepted
time: 186ms
memory: 34844kb
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: 374ms
memory: 37348kb
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: 165ms
memory: 24316kb
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: 464ms
memory: 35244kb
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: 400ms
memory: 9628kb
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: 388ms
memory: 8056kb
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: 366ms
memory: 6320kb
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 21 6 23 3 9 11 65 66 12 48 59 29 8 6 10 25 23 3 4 7 20 4 3 64 43 60 4 31 24 26 17 3 2 1 10 3 11 5 53 60 56 31 5 12 24 63 67 58 20 19 1 2 51 ...
result:
ok 300 cases (300 test cases)
Test #29:
score: 0
Accepted
time: 353ms
memory: 5420kb
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: 436ms
memory: 3712kb
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 5 1 3 2 4 3 3 3 2 1 No No Yes 3 1 2 1 2 1 3 1 1 2 Yes 1 1 2 3 1 2 4 2 2 1 Yes 1 3 2 2 3 1 2 2 1 2 No Yes 1 1 7 6 2 7 4 2 3 1 No No No Yes 7 1 1 3 1 3 5 4 1 2 Yes 2 3 2 1 5 1 3 2 1 2 Yes 1 3 4 1 4 5 2 1 5 3 Yes 2 4 3 2 5 3 3 1 2 1 No Yes 7 1 4 2 3 1 2 3 4 2 No N...
result:
ok 100000 cases (100000 test cases)
Test #31:
score: 0
Accepted
time: 428ms
memory: 3712kb
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 2 2 3 8 1 2 4 2 1 2 1 1 5 6 6 3 2 3 5 2 No No No No Yes 5 5 3 2 4 1 5 3 7 2 5 1 8 4 3 2 5 6 3 1 No No Yes 2 4 6 5 1 5 1 8 4 2 6 11 4 1 2 2 1 5 5 6 No No No No No No Yes 10 1 6 1 2 6 2 1 3 4 2 6 1 3 4 3 7 2 5 1 No No No No No No No Yes 10 1 2 1 4 5 2 1 2 1 5 5 2 5 6 3 1 3 3 5 No No ...
result:
ok 50000 cases (50000 test cases)
Test #32:
score: 0
Accepted
time: 883ms
memory: 36584kb
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: 457ms
memory: 3712kb
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 3 2 1 1 1 2 3 1 4 3 Yes 1 5 2 1 3 3 1 5 2 4 Yes 2 2 1 3 2 3 1 1 4 2 Yes 1 1 2 4 1 1 1 3 1 1 Yes 2 3 3 1 1 4 1 1 3 1 Yes 1 1 2 5 3 4 2 1 1 1 Yes 1 4 1 3 2 3 1 8 1 3 Yes 1 1 2 5 4 4 5 2 1 1 Yes 1 2 3 1 4 3 5 4 1 1 Yes 3 1 1 4 1 3 2 4 1 1 Yes 2 2 3 1 4 1 2 4 2 3 Yes 1 2 1 4 2 3 3 4 1 2 ...
result:
ok 100000 cases (100000 test cases)
Test #34:
score: 0
Accepted
time: 459ms
memory: 3584kb
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 3 10 9 5 6 4 8 8 1 6 1 3 2 3 1 1 2 Yes 3 2 11 3 2 2 10 4 6 5 1 4 2 2 4 1 4 2 6 1 Yes 8 1 2 9 7 5 2 3 5 5 4 3 5 2 1 10 13 5 3 5 Yes 3 2 1 1 5 2 4 3 7 2 9 16 13 11 2 6 1 3 2 2 Yes 10 5 11 12 2 1 10 4 6 3 2 1 6 1 1 2 5 1 4 10 Yes 2 3 14 6 1 1 7 3 1 6 7 6 8 4 3 1 1 6 7 8 Yes 3 3 2 2 5 1 ...
result:
ok 50000 cases (50000 test cases)
Test #35:
score: 0
Accepted
time: 896ms
memory: 36912kb
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 738 2900 596 69 672 1104 859 264 1198 197 85 79 559 263 700 686 370 181 471 153 97 128 2942 1260 246 101 833 220 941 635 643 1091 936 942 377 289 305 933 719 252 2829 509 1516 3073 845 205 134 8 57 514 186 2702 205 566 1156 1254 283 2081 417 1558 2020 644 1608 1523 1769 819 2011 1553 2247 1905 2...
result:
ok 5 cases (5 test cases)
Test #36:
score: 0
Accepted
time: 563ms
memory: 5444kb
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 69 58 183 109 55 106 95 76 79 99 100 69 88 100 109 52 75 132 177 121 171 331 261 378 417 142 301 315 244 453 382 161 434 168 208 122 69 89 162 126 116 155 599 46 45 235 230 101 196 233 231 393 333 532 701 680 782 421 847 705 838 1108 1171 86 20 63 38 62 19 137 91 820 80 34 241 140 204 197 75 77 ...
result:
ok 100 cases (100 test cases)
Test #37:
score: 0
Accepted
time: 180ms
memory: 40628kb
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 2 2 1 1 3 2 1 4 1 1 1 2 2 4 2 2 2 1 4 5 1 1 1 3 1 3 1 2 2 1 1 2 1 1 4 1 1 1 3 1 4 1 1 1 1 1 1 2 1 1 1 1 1 5 1 1 1 1 1 1 2 1 4 1 2 2 1 1 1 6 1 4 1 1 2 2 5 1 4 5 1 2 2 2 2 4 1 3 6 1 1 3 1 1 1 2 1 4 3 1 1 7 1 2 1 1 1 1 2 1 2 2 1 1 2 2 3 1 1 1 1 3 1 4 3 3 1 1 4 1 1 1 1 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: 195ms
memory: 42300kb
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 6 5 3 7 1 10 3 5 1 1 1 4 4 4 1 1 1 2 6 12 3 1 2 1 8 4 1 12 5 4 9 3 2 1 27 3 8 1 1 7 1 5 5 5 1 1 9 3 5 1 1 8 7 6 7 9 7 1 6 3 2 1 9 2 1 3 1 1 1 6 1 3 4 12 4 6 22 1 4 5 5 6 6 3 5 6 6 5 12 3 9 1 1 13 2 1 2 3 1 3 3 1 3 5 7 1 6 3 3 9 3 1 1 2 3 4 5 4 6 2 2 6 1 8 3 2 1 8 3 1 3 1 1 2 1 17 2 4 10 1 5 3 ...
result:
ok 1 cases (1 test case)
Test #39:
score: 0
Accepted
time: 240ms
memory: 45404kb
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 6 2 4 10 11 20 7 19 14 9 1 4 12 8 5 2 1 35 10 3 12 1 4 7 4 1 20 1 2 5 9 6 3 4 9 6 23 9 9 14 3 7 3 10 1 5 28 9 22 19 5 8 3 15 2 1 1 2 8 1 3 11 5 15 1 14 8 3 30 15 22 10 3 6 30 1 14 9 11 2 7 1 1 4 4 17 11 1 8 9 1 5 8 22 7 9 3 15 5 37 2 6 8 1 9 1 1 5 8 8 2 1 4 9 6 9 6 3 1 3 1 3 28 5 3 6 ...
result:
ok 1 cases (1 test case)
Test #40:
score: 0
Accepted
time: 224ms
memory: 42424kb
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 48 10 8 44 27 16 3 13 79 6 8 33 26 9 21 34 13 32 14 64 3 58 17 39 11 18 10 22 23 1 31 3 37 1 35 2 13 31 18 1 36 7 42 5 14 19 3 3 51 2 32 3 39 13 3 11 18 11 18 7 14 10 17 68 1 50 20 1 40 26 3 7 79 62 15 1 12 1 23 6 21 67 15 52 13 5 2 10 22 28 96 6 1 8 9 10 5 2 27 14 9 57 4 5 6 1 28 35 23 43 ...
result:
ok 1 cases (1 test case)
Test #41:
score: 0
Accepted
time: 185ms
memory: 38212kb
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 677 492 76 71 15 277 215 176 102 163 142 439 108 39 87 138 255 1 471 302 196 84 531 272 184 20 490 301 170 117 152 76 180 29 330 55 127 180 65 222 326 150 63 23 25 40 805 795 266 9 119 189 223 444 521 197 296 76 136 91 168 177 3 175 26 711 136 154 105 344 89 38 28 213 186 712 94 136 122 123 157 ...
result:
ok 1 cases (1 test case)
Test #42:
score: 0
Accepted
time: 178ms
memory: 37928kb
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 461 1026 1062 193 1376 667 291 733 243 738 315 7 17 26 54 126 58 183 174 76 197 355 246 295 506 153 653 313 379 481 191 305 676 379 413 458 276 433 357 484 230 428 572 449 91 712 392 134 595 333 249 700 44 552 360 457 450 193 675 360 413 415 454 454 372 280 269 343 590 170 754 268 161 730 345 42...
result:
ok 1 cases (1 test case)
Test #43:
score: 0
Accepted
time: 220ms
memory: 37852kb
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 22749 17526 22125 26100 15006 17903 15188 34352 13071 9145 23199 36481 8890 20419 15419 26153 18198 28823 4934 2227 22268 22288 15615 11249 33308 20496 12539 12558 26568 21626 22522 23032 8650 18977 34648 19332 13208 22241 12867 5520 27595 15836 28098 5720 35269 21033 5313 19289 23460 14306 1446...
result:
ok 1 cases (1 test case)
Test #44:
score: 0
Accepted
time: 235ms
memory: 38560kb
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 65796 20762 54791 19282 40320 19917 51922 33894 3829 18407 45748 40171 42418 33471 31671 41765 25412 65766 7085 4279 59523 31146 31336 38411 20321 29381 75352 41854 6656 164 8127 50019 37364 30340 8488 64964 24165 54696 35844 9381 58152 40407 46793 18885 38065 16072 62809 27234 1316 21373 13644 ...
result:
ok 1 cases (1 test case)
Test #45:
score: 0
Accepted
time: 224ms
memory: 53224kb
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