QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #659841 | #9482. Count Pseudo-Palindromes | ucup-team5240# | AC ✓ | 1713ms | 106624kb | C++20 | 3.3kb | 2024-10-19 22:26:34 | 2024-10-19 22:26:34 |
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: 2ms
memory: 13884kb
input:
2 1 1 2 2
output:
1 2 2 1
result:
ok 4 tokens
Test #2:
score: 0
Accepted
time: 0ms
memory: 13940kb
input:
3 2 1 2 3 1 3
output:
1 2 2 2 2 1
result:
ok 6 tokens
Test #3:
score: 0
Accepted
time: 0ms
memory: 13868kb
input:
4 1 2 4 3 4 1 3 2
output:
1 2 1 2 1 3 1 1
result:
ok 8 tokens
Test #4:
score: 0
Accepted
time: 0ms
memory: 13820kb
input:
1 1 1
output:
1 1
result:
ok 2 tokens
Test #5:
score: 0
Accepted
time: 1713ms
memory: 106264kb
input:
500000 233733 151347 468353 495903 234861 297169 312993 2734 287872 359375 79017 285205 219439 37290 409190 194953 306816 472906 123794 121028 66509 62235 385879 300188 485875 72413 167304 333428 33910 220100 151575 22575 206653 82054 111518 34032 48702 198940 6262 222529 170641 1735 38943 235003 11...
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 tokens
Test #6:
score: 0
Accepted
time: 1688ms
memory: 105740kb
input:
499999 20175 421667 477513 164648 153952 133902 58509 432946 498621 54699 294105 304055 93092 259617 486830 464621 6039 242867 382241 360345 10071 252829 103706 252083 473217 323326 33901 422497 383693 356571 238499 427265 431925 199533 488748 223250 479343 214815 342665 7527 397982 388425 441947 22...
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 999998 tokens
Test #7:
score: 0
Accepted
time: 1712ms
memory: 105232kb
input:
499997 45410 344491 448636 181028 373083 59862 259850 450733 79631 85900 495425 239044 136232 298896 153214 415427 38484 109664 137285 119717 218023 298593 471654 176162 70510 350483 399376 389216 216264 101701 215546 228021 276411 466038 129279 195937 428850 265629 401774 256885 390764 413922 17303...
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 999994 tokens
Test #8:
score: 0
Accepted
time: 1673ms
memory: 104876kb
input:
499997 37608 326519 54760 248123 204348 346642 61147 436793 69778 214333 218891 483667 384161 403360 356390 248198 29856 493073 233598 389736 369609 270007 220631 136593 466701 181463 411612 427328 118151 122803 284544 460648 272586 195734 336665 122951 379375 367270 245020 25504 383525 41863 81696 ...
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 999994 tokens
Test #9:
score: 0
Accepted
time: 1667ms
memory: 105744kb
input:
500000 135935 181205 141645 138625 249427 195506 123419 458633 63023 374714 401464 251761 277589 411743 487913 258512 492432 128739 193919 223871 363101 432296 482273 312836 246225 444114 374199 486518 186449 150064 106819 451666 347007 343676 417429 283175 281930 230703 379421 67177 249744 37489 14...
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 tokens
Test #10:
score: 0
Accepted
time: 18ms
memory: 16756kb
input:
10363 10142 10142 2131 2738 2131 2738 680 5820 5820 680 5427 5427 5351 5351 5858 2523 2523 5858 441 7894 441 7894 1030 1030 719 719 9367 6333 1473 9367 6333 1473 7794 5563 2057 7794 2057 5563 4537 6187 7424 6187 4537 7424 4036 6607 9275 6607 9275 4036 4467 6358 1636 1636 4467 6358 4832 9601 7151 715...
output:
1 3591 2 3 3591 3590 6 1 1 7178 4 3588 5 3587 12 1 1 7172 7 8 3586 3585 8 3584 9 3583 10 1 11 3583 1 3582 11 12 1 3583 1 3581 12 1 14 1 3581 3580 26 1 2 2 1 7158 14 16 1 1 3580 3578 30 2 1 1 2 7154 16 17 3577 17 3577 3576 17 35 3577 1 1 7150 18 19 3575 3574 19 3573 40 1 1 22 7145 3572 63 1 2 2 1 107...
result:
ok 20726 tokens
Test #11:
score: 0
Accepted
time: 1251ms
memory: 106624kb
input:
499999 395932 97222 230492 15912 230492 255343 255343 97222 15912 395932 5114 483045 466140 64914 153803 327261 213658 466140 153803 64914 2964 487362 283821 280934 487362 483045 5114 283821 50697 327261 280934 50697 2964 213658 375562 126491 470816 375562 126491 470816 450983 67957 450983 67957 183...
output:
2 1 1 4 2 1 1 3 1 140044 2 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 70022 1 1 1 1 1 1 70021 3 1 4 70021 1 70020 4 5 70020 70019 5 1 1 1 1 1 1 1 1 1 1 6 1 1 1 1 1 1 1 70019 1 1 1 70018 6 1 1 1 1 1 2 1 7 1 1 1 1 1 1 1 2 1 1 70018 1 1 1 70017 7 1 1 1 1 1 1 1 8 1 1 70017 1 70016 8 1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 999998 tokens
Test #12:
score: 0
Accepted
time: 1271ms
memory: 105856kb
input:
499999 142538 184126 163213 171647 240285 423903 240285 163213 184126 142538 171647 423903 218419 444722 307848 309220 417492 309220 218419 444722 253423 253423 246403 246403 417492 307848 1546 256611 460533 179666 460533 33542 256611 33542 1546 182312 182312 179666 494891 494891 297200 342578 57556...
output:
1 1 1 1 1 3 1 1 1 69951 1 69950 2 1 3 1 2 1 69950 3 1 2 2 1 3 69949 3 1 1 9 1 1 2 1 69950 1 1 139896 4 69947 5 7 1 1 2 69949 1 6 69947 69946 6 7 3 1 2 2 1 69949 1 1 3 1 1 2 1 69945 7 1 8 1 69945 1 1 69944 8 69943 9 69942 20 1 1 3 1 1 2 1 1 3 1 2 1 1 1 139882 11 69940 12 14 1 2 2 1 69941 13 69940 13 ...
result:
ok 999998 tokens
Test #13:
score: 0
Accepted
time: 1293ms
memory: 104564kb
input:
499619 50264 179484 186976 224852 311651 162550 298810 487114 157179 227092 71434 374658 258250 58425 151903 171647 152564 397068 65816 380053 379146 374209 49014 170493 320934 135306 124892 357150 167207 455736 160104 486395 95762 449875 118277 418781 218907 89314 337856 30989 310703 53341 419427 3...
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 2 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 999238 tokens
Test #14:
score: 0
Accepted
time: 1296ms
memory: 106288kb
input:
499606 369879 341625 175849 314032 132747 52381 305513 243923 372249 362042 423054 83571 249322 93226 313191 243365 450797 427667 235086 349991 180477 435583 207087 489095 363133 186894 63517 125104 238559 439605 439605 406039 176030 141309 211195 363491 441590 274803 457716 289474 230268 258356 541...
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 2 1 1 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 479 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 999212 tokens
Test #15:
score: 0
Accepted
time: 1225ms
memory: 105184kb
input:
500000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
1 500000 2 499999 3 499998 4 499997 5 499996 6 499995 7 499994 8 499993 9 499992 10 499991 11 499990 12 499989 13 499988 14 499987 15 499986 16 499985 17 499984 18 499983 19 499982 20 499981 21 499980 22 499979 23 499978 24 499977 25 499976 26 499975 27 499974 28 499973 29 499972 30 499971 31 499970...
result:
ok 1000000 tokens
Test #16:
score: 0
Accepted
time: 1271ms
memory: 104748kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 tokens
Test #17:
score: 0
Accepted
time: 1342ms
memory: 105988kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 1000000 tokens
Test #18:
score: 0
Accepted
time: 1422ms
memory: 105328kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 tokens
Test #19:
score: 0
Accepted
time: 1216ms
memory: 106560kb
input:
500000 1 2 1 2 3 4 3 4 5 6 5 6 7 8 7 8 9 10 9 10 11 12 11 12 13 14 13 14 15 16 15 16 17 18 17 18 19 20 19 20 21 22 21 22 23 24 23 24 25 26 25 26 27 28 27 28 29 30 29 30 31 32 31 32 33 34 33 34 35 36 35 36 37 38 37 38 39 40 39 40 41 42 41 42 43 44 43 44 45 46 45 46 47 48 47 48 49 50 49 50 51 52 51 52...
output:
1 2 250001 250000 2 3 250000 249999 3 4 249999 249998 4 5 249998 249997 5 6 249997 249996 6 7 249996 249995 7 8 249995 249994 8 9 249994 249993 9 10 249993 249992 10 11 249992 249991 11 12 249991 249990 12 13 249990 249989 13 14 249989 249988 14 15 249988 249987 15 16 249987 249986 16 17 249986 2499...
result:
ok 1000000 tokens
Test #20:
score: 0
Accepted
time: 1185ms
memory: 105000kb
input:
500000 11 4 8 2 14 15 26 26 23 30 23 25 103 115 112 116 109 122 115 125 117 122 113 112 108 34473 34474 34475 34472 34474 34472 34471 61922 61915 61922 61918 61917 164274 164267 164265 164272 164265 164271 167825 167812 192706 192704 192707 192705 192705 192702 192704 307675 307671 307670 307679 307...
output:
1 1 1 3 1 3 1 2 2 3 2 2 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 2 1 4 1 2 2 1 5 1 1 1 2 1 2 1 2 2 1 3 1 1 2 5 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 3 1 2 1 1 1 1 2 1 1 2 2 1 1 2 2 1 3 3 1 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 1000000 tokens
Test #21:
score: 0
Accepted
time: 1197ms
memory: 106236kb
input:
500000 2 7 9 8 44 40 46 31 33 34 61 58 55 109 105 104 112 106 113 105 108 14336 14339 14335 14340 29421 141122 141129 141129 141122 141121 141118 141124 141121 141120 141125 141123 141130 141119 141126 141128 141127 141125 141126 141128 141127 186887 186877 186881 186884 186879 186883 186876 186877 ...
output:
6 1 4 2 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 1 1 2 3 2 1 1 4 2 1 3 2 1 1 1 1 1 1 1 1 4 1 1 2 1 1 3 1 1 1 1 3 1 1 1 1 1 2 1 1 1 1 1 3 1 1 2 1 2 1 2 1 1 3 1 1 4 1 1 2 2 1 3 2 1 1 2 1 1 1 2 1 2 2 1 1 1 1 6 1 1 2 4 1 1 2 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 1 1 1 1 1 ...
result:
ok 1000000 tokens
Test #22:
score: 0
Accepted
time: 1235ms
memory: 105336kb
input:
500000 134 57 24 426 60 186 174 300 291 549 324 9 455 202 517 83 261 87 259 86 151 444 79 360 142 280 538 213 335 123 200 184 67 313 287 177 30 95 483 84 323 436 5 1 330 199 516 338 540 115 206 205 2 131 448 397 216 395 101 215 298 339 296 15 265 385 315 330 46 370 329 175 607 112 230 486 323 30 68 ...
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 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 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 ...
result:
ok 1000000 tokens
Test #23:
score: 0
Accepted
time: 1221ms
memory: 105732kb
input:
500000 46 94 74 141 1 10 132 16 107 116 8 2 78 5 123 146 85 55 26 105 119 147 144 104 24 39 25 9 90 33 58 23 144 149 82 27 136 115 329 194 319 300 310 205 330 212 305 199 808 545 408 421 847 738 485 447 766 448 554 823 637 858 806 829 575 706 726 446 644 804 550 460 1291 1477 1443 1413 1671 1216 140...
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 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 tokens
Extra Test:
score: 0
Extra Test Passed