QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#876967 | #9985. Exploration Boundary | ucup-team5095 | AC ✓ | 388ms | 40360kb | C++20 | 1.4kb | 2025-01-31 16:02:58 | 2025-01-31 16:03:00 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3584kb
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: 1ms
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 No No No No No...
result:
ok 129 cases (129 test cases)
Test #3:
score: 0
Accepted
time: 0ms
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 No No No N...
result:
ok 127 cases (127 test cases)
Test #4:
score: 0
Accepted
time: 92ms
memory: 3712kb
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: 93ms
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 1 No No No No No ...
result:
ok 32767 cases (32767 test cases)
Test #6:
score: 0
Accepted
time: 98ms
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 3 1 2 2 1 No No...
result:
ok 32767 cases (32767 test cases)
Test #7:
score: 0
Accepted
time: 98ms
memory: 3584kb
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: 98ms
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 No No Yes 1 ...
result:
ok 32767 cases (32767 test cases)
Test #9:
score: 0
Accepted
time: 101ms
memory: 3712kb
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: 92ms
memory: 3712kb
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: 90ms
memory: 18856kb
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 1638 926 188 27 1642 283 193 1525 121 178 1580 1581 1582 1 80 1584 84 470 974 1737 810 1739 1740 412 1742 1743 415 136 884 1100 3825 3826 3827 3828 3829 3830 3831 1821 4 568 170 1825 38 262 584 356 1830 454 1832 1436 4075 4076 4077 4078 4079 4080 1079 4081 4082 4083 4084 10677 1430 10...
result:
ok 1 cases (1 test case)
Test #12:
score: 0
Accepted
time: 145ms
memory: 21228kb
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 2022 3072 3073 3074 3075 3076 3077 3078 3079 3080 3081 2023 1697 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 3081 3082 3083 3084 3085 3086 3087 3088 3089 3090 3091 3092 3093 4668 4669 4670 4671 4672 4673 4674 958 4675 4676 4677 4678 4679 4680 4681 4682 4683 4684 3127 6991 69...
result:
ok 2 cases (2 test cases)
Test #13:
score: 0
Accepted
time: 140ms
memory: 19116kb
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 58 217 3894 284 1220 150 2549 2562 6473 2430 4515 6188 4936 3857 7728 1727 6651 1780 1303 6448 4761 854 1935 3010 3252 7801 5261 2426 1742 2154 7802 840 7803 758 7804 509 1784 480 249 4908 4374 663 6446 6106 7805 1010 3132 598 7099 5165 5529 1415 1516 628 2029 2615 838 4777 2515 4131 809 4557 50...
result:
ok 3 cases (3 test cases)
Test #14:
score: 0
Accepted
time: 167ms
memory: 15248kb
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 258 95 464 98 165 74 138 465 466 216 259 260 261 262 263 24 264 265 266 267 268 269 9 140 218 33 220 72 133 235 466 69 245 467 468 469 470 27 19 178 54 104 4 32 372 554 555 61 604 75 605 606 223 224 204 146 12 124 41 64 65 235 208 232 438 439 440 79 395 396 397 398 399 400 401 402 403 404 240 71...
result:
ok 4 cases (4 test cases)
Test #15:
score: 0
Accepted
time: 218ms
memory: 5608kb
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 38 938 412 743 970 304 971 541 884 305 441 823 553 333 726 972 67 266 973 126 681 266 331 913 338 914 915 869 209 652 275 916 460 53 843 595 11 949 447 589 408 194 702 135 60 369 259 238 101 27 703 212 611 531 773 3 296 297 4 299 186 300 301 112 9 343 344 345 182 346 347 151 6 349 350 107 148 35...
result:
ok 100 cases (100 test cases)
Test #16:
score: 0
Accepted
time: 231ms
memory: 6016kb
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 38 3 10 84 17 14 6 103 8 126 104 55 97 132 165 161 180 45 95 73 20 58 43 172 166 35 137 137 79 39 101 71 192 225 38 210 2 214 126 203 106 49 56 213 33 13 149 36 207 91 130 167 42 60 152 128 95 12 62 45 69 112 135 11 104 69 123 79 166 129 178 180 141 20 51 108 105 161 144 130 145 1 170 50 114 30 ...
result:
ok 200 cases (200 test cases)
Test #17:
score: 0
Accepted
time: 238ms
memory: 4832kb
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 25 3 143 13 6 61 146 147 148 149 32 14 143 13 14 25 37 148 53 142 143 144 145 146 144 145 17 135 136 137 138 178 179 180 181 182 9 4 12 81 3 138 47 80 111 158 182 21 183 124 125 126 5 6 11 181 182 183 184 99 81 88 109 170 171 91 172 81 4 22 134 16 30 15 121 45 139 39 88 159 173 4 48 104 138 1...
result:
ok 300 cases (300 test cases)
Test #18:
score: 0
Accepted
time: 227ms
memory: 4640kb
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 40 188 29 22 3 40 134 12 77 47 189 132 15 53 96 42 148 27 233 200 234 235 236 237 238 18 239 14 241 206 186 66 80 257 226 253 228 175 120 57 139 254 135 115 51 232 83 141 83 74 291 345 246 252 240 93 104 258 101 122 169 126 225 13 84 239 5 3 158 69 68 58 148 164 60 161 117 174 29 57 217 285 315 ...
result:
ok 400 cases (400 test cases)
Test #19:
score: 0
Accepted
time: 227ms
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 Yes 3 1 3 2 1 Y...
result:
ok 91747 cases (91747 test cases)
Test #20:
score: 0
Accepted
time: 270ms
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 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: 222ms
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 Yes 1 1 1 1 ...
result:
ok 91747 cases (91747 test cases)
Test #22:
score: 0
Accepted
time: 94ms
memory: 18824kb
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: 140ms
memory: 21380kb
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: 101ms
memory: 13316kb
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: 174ms
memory: 19232kb
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: 186ms
memory: 6756kb
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: 185ms
memory: 5832kb
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: 180ms
memory: 4972kb
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 27 9 13 7 8 9 34 19 9 36 41 35 6 6 8 25 27 11 15 16 18 4 5 75 45 51 8 41 53 10 54 3 1 2 16 3 4 6 44 76 72 37 9 9 66 43 46 34 18 14 1 2 24 27...
result:
ok 300 cases (300 test cases)
Test #29:
score: 0
Accepted
time: 176ms
memory: 4444kb
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: 361ms
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 6 2 1 3 4 2 6 1 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 3 1 2 2 1 3 No Yes 1 1 6 8 2 6 4 3 2 2 No No No Yes 7 1 1 4 1 5 4 3 2 3 Yes 3 2 2 1 5 2 4 2 1 2 Yes 1 5 4 1 1 3 1 1 5 3 Yes 3 2 3 3 4 3 2 1 2 2 No Yes 7 1 4 2 3 1 2 3 4 2 No No Yes 1 3 6...
result:
ok 100000 cases (100000 test cases)
Test #31:
score: 0
Accepted
time: 288ms
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 11 1 2 5 2 1 2 1 1 5 6 3 6 1 5 3 2 No No No No Yes 6 4 5 2 5 1 5 2 4 1 3 1 10 2 4 3 4 6 1 3 No No Yes 2 7 8 4 1 7 1 3 6 2 6 10 2 1 2 1 1 1 1 4 No No No No No No Yes 10 2 6 2 1 6 1 2 3 2 1 7 2 3 3 4 3 1 3 1 No No No No No No No Yes 10 1 2 1 4 5 1 2 2 3 7 5 2 6 5 4 3 3 1 3 No No No ...
result:
ok 50000 cases (50000 test cases)
Test #32:
score: 0
Accepted
time: 268ms
memory: 20432kb
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: 388ms
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 2 2 1 1 1 2 3 2 4 4 Yes 3 4 1 1 2 2 1 6 4 4 Yes 2 3 1 2 2 3 1 2 4 2 Yes 1 1 2 5 1 1 1 2 1 2 Yes 2 3 1 1 1 6 1 1 5 3 Yes 2 1 1 3 2 4 1 1 2 1 Yes 1 3 1 2 3 4 2 8 3 2 Yes 1 1 2 5 4 2 5 2 1 3 Yes 1 4 2 1 3 1 6 5 1 1 Yes 3 1 1 4 1 2 3 3 1 1 Yes 2 1 5 1 4 2 1 3 2 2 Yes 1 2 1 3 3 3 3 4 1 2 Yes 1 1 3 2 ...
result:
ok 100000 cases (100000 test cases)
Test #34:
score: 0
Accepted
time: 326ms
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 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 12 5 6 1 5 6 1 6 1 4 2 3 1 1 2 Yes 4 2 11 2 5 5 12 4 1 3 1 1 1 5 5 2 3 1 2 2 Yes 12 1 2 10 7 6 8 2 3 3 2 3 6 2 1 9 6 2 2 2 Yes 3 1 1 2 2 3 4 5 9 3 8 15 14 10 2 5 1 3 2 3 Yes 10 4 13 12 4 1 12 5 6 2 3 1 3 1 2 1 4 2 4 10 Yes 1 2 16 9 1 3 10 3 3 9 7 1 2 2 1 2 2 3 5 6 Yes 4 1 2 2 6 1 1 1 5...
result:
ok 50000 cases (50000 test cases)
Test #35:
score: 0
Accepted
time: 337ms
memory: 20544kb
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 746 2930 597 89 673 1114 856 268 1226 194 57 77 564 252 701 692 362 190 474 148 97 138 3772 1255 245 91 825 206 2659 2660 2661 2662 2663 2664 2665 2666 2667 2668 2669 2670 2103 499 1536 4071 849 209 131 27 25 535 198 2633 4539 4540 4541 4542 4543 4544 4545 4546 4547 4548 4549 4550 4551 4552 4553...
result:
ok 5 cases (5 test cases)
Test #36:
score: 0
Accepted
time: 244ms
memory: 4812kb
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 262 191 160 235 255 133 259 109 125 256 61 284 285 286 287 288 289 290 291 292 377 378 379 380 381 382 383 384 385 386 387 388 389 268 269 270 271 272 273 274 275 276 643 22 32 390 353 76 167 204 303 525 526 527 528 529 530 531 532 767 768 769 770 99 8 80 26 76 27 191 119 857 100 31 210 135 178 ...
result:
ok 100 cases (100 test cases)
Test #37:
score: 0
Accepted
time: 155ms
memory: 28940kb
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 2 2 2 1 2 2 2 4 2 2 1 4 6 2 1 1 2 2 1 1 2 2 1 1 1 2 1 3 2 1 1 2 2 2 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 3 1 1 1 2 1 4 1 1 2 2 1 1 5 2 3 2 1 2 2 2 4 3 3 2 4 2 2 2 2 2 2 4 2 2 4 2 1 1 1 2 4 2 2 1 7 1 2 1 1 1 1 2 1 1 3 1 1 1 3 2 2 1 1 1 3 1 3 3 2 3 1 1 2 2 2 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: 152ms
memory: 28940kb
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 7 3 11 2 5 1 1 1 3 5 4 1 1 1 2 5 13 3 1 2 1 8 3 2 11 4 4 11 3 1 2 27 3 8 1 2 6 1 5 5 5 3 1 7 3 5 1 1 5 11 5 7 9 7 2 6 3 1 2 9 1 1 5 1 1 1 5 1 1 6 11 3 8 21 3 4 6 2 8 4 3 7 4 7 7 9 3 9 3 3 10 1 2 2 3 2 2 2 1 4 5 6 2 6 2 3 10 2 1 1 2 5 3 4 6 4 2 2 8 3 4 3 2 2 7 4 1 2 2 1 1 3 15 2 4 10 1 5 ...
result:
ok 1 cases (1 test case)
Test #39:
score: 0
Accepted
time: 189ms
memory: 30472kb
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 3 11 11 18 9 20 13 9 1 4 12 9 4 1 2 34 11 5 10 2 2 8 1 5 19 3 1 5 3 10 6 2 7 7 23 12 6 15 3 8 2 8 2 6 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 6 4 29 1 14 9 11 4 5 4 1 1 5 12 15 1 9 8 1 5 8 23 5 10 5 16 1 39 1 6 5 3 10 1 1 5 8 9 3 2 1 9 4 11 6 2 2 3 2 2 29 4 ...
result:
ok 1 cases (1 test case)
Test #40:
score: 0
Accepted
time: 157ms
memory: 27068kb
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 10 3 50 10 6 44 27 15 3 13 77 10 1 38 27 9 21 36 11 31 15 64 2 59 17 41 10 19 7 20 26 1 32 2 39 2 33 5 8 32 19 9 28 3 45 5 15 20 4 2 50 1 33 4 36 12 5 12 18 12 16 7 18 6 16 70 4 48 19 5 35 26 2 8 79 61 16 1 16 2 19 4 25 67 11 54 14 3 1 7 26 28 97 8 2 6 7 10 5 3 26 15 8 55 6 6 4 2 28 35 22 44 37 ...
result:
ok 1 cases (1 test case)
Test #41:
score: 0
Accepted
time: 106ms
memory: 23432kb
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 3 473 300 202 76 533 274 184 17 490 304 167 121 149 79 179 27 332 53 127 183 62 221 326 145 61 31 28 41 799 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 273 200 200 200 200 200 ...
result:
ok 1 cases (1 test case)
Test #42:
score: 0
Accepted
time: 102ms
memory: 23268kb
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 527 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 4...
result:
ok 1 cases (1 test case)
Test #43:
score: 0
Accepted
time: 96ms
memory: 22532kb
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 20000 20000 20000 20000 20000 20000 20000 19999 18022 17387 19999 20000 20000 20000 20000 20000 20000 20000 8737 9372 20000 20000 20000 20000 20000 20000 20000 19999 10395 12783 19999 20000 20000 20000 20000 20000 20000 20000 19364 16976 20000 20000 20000 20000 20000 20000 20000 19999 15039 1336...
result:
ok 1 cases (1 test case)
Test #44:
score: 0
Accepted
time: 113ms
memory: 22008kb
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 40000 40000 40000 27960 24717 40000 40000 40000 31049 34292 40000 40000 40000 33958 24317 40000 40000 40000 22007 31648 40000 40000 40000 24744 38690 40000 40000 40000 24124 10178 40000 40000 40000 39315 22963 40000 40000 40000 7381 23733 40000 40000 40000 32937 28391 40000 40000 40000 23823 283...
result:
ok 1 cases (1 test case)
Test #45:
score: 0
Accepted
time: 207ms
memory: 40360kb
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